PARTIAL LINEAR CHARACTERIZATIONS OF ASYMMETRIC TRAVELING SALESMAN POLYTOPE

被引:7
作者
GROTSCHEL, M
PADBERG, MW
机构
[1] UNIV BONN,INST OKONOMETRIE & OPERATIONS RES,BONN,FED REP GER
[2] NYU,GRAD SCH BUS ADM,NEW YORK,NY
关键词
D O I
10.1007/BF01580454
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
引用
收藏
页码:378 / 381
页数:4
相关论文
共 8 条
[1]  
[Anonymous], 1954, OPERATIONS RES, DOI DOI 10.1287/OPRE.2.4.393
[2]  
BALAS E, UNPUBLISHED
[3]  
Chvatal V., 1973, Mathematical Programming, V5, P29, DOI 10.1007/BF01580109
[4]  
Garfinkel R. S., 1972, INTEGER PROGRAMMING
[5]  
GROTSCHEL M, TO BE PUBLISHED
[6]  
HELLER I, 1953, B AM MATH SOC, V59, P551
[7]  
Kuhn H., 1955, B AM MATH SOC, V61, P557
[8]  
Padberg M.W., 1974, MATH PROGRAM, V7, P32