HALIN GRAPHS AND THE TRAVELING SALESMAN PROBLEM

被引:72
作者
CORNUEJOLS, G
NADDEF, D
PULLEYBLANK, WR
机构
[1] CARNEGIE MELLON UNIV,GRAD SCH IND MED,PITTSBURGH,PA 15213
[2] UNIV GRENOBLE 1,INST MATH APPL GRENOBLE,F-38041 GRENOBLE,FRANCE
[3] UNIV WATERLOO,DEPT COMBINATOR & OPTIMIZAT,WATERLOO N2L 3G1,ONTARIO,CANADA
[4] UNIV BONN,INST OPERAT RES,D-5300 BONN,FED REP GER
关键词
D O I
10.1007/BF02591867
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
引用
收藏
页码:287 / 294
页数:8
相关论文
共 8 条
[1]  
CORNUEJOLS G, 1982, 8212 CTR OP RES EC D
[2]  
EDMONDS J, 1970, COMBINATORIAL STRUCT, P89
[3]  
GROTSCHEL M, 1977, POLYEDRISCHE CHARAKT
[4]  
Halin R., 1971, COMBINATORIAL MATH I, P129
[5]  
LOVASZ L, 1975, P LOND MATH SOC, V30, P160
[6]  
NADDEF D., 1982, ANN DISCRETE MATH, V16, P241
[7]  
PULLEYBLANK WR, 1980, RR2101MAG U SCI MED
[8]  
SYSLO M, 1981, UNPUB P TAGOW C DEDI