A USEFUL TRANSFORM OF STANDARD INPUT DATA FOR A CLASSICAL NP-COMPLETE PROBLEM

被引:1
作者
BRUNACCI, FA
机构
[1] Univ di Firenze, Dipartimento di, Sistemi e Informatica, Florence,, Italy, Univ di Firenze, Dipartimento di Sistemi e Informatica, Florence, Italy
关键词
D O I
10.1016/0377-2217(85)90135-3
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
17
引用
收藏
页码:390 / 396
页数:7
相关论文
共 17 条
[1]  
ADRABINSKI, UNPUB ZASTOSOW MATEM, V18
[2]  
BRUNACCI FA, 1983, CNR GNAS RT283 UN FI
[3]  
BRUNACCI FA, 1984, 3RD IASTED INT S MIC
[4]  
BRUNACCI FA, 1982, RT1082 CNR GNAS UN F
[5]  
BRUNACCI FA, 1983, FORMA STANDARD INPUT
[6]  
CARPANETO G, 1980, JUL EURO 4 CAMBR
[7]  
CARPANETO G, 1980, MANAGEMENT SCI
[8]  
Christofides N., 1979, COMBINATORIAL OPTIMI
[9]  
Garey Michael R., 1979, COMPUTERS INTRACTABI
[10]   APPROXIMATE TRAVELING SALESMAN ALGORITHMS [J].
GOLDEN, B ;
BODIN, L ;
DOYLE, T ;
STEWART, W .
OPERATIONS RESEARCH, 1980, 28 (03) :694-711