IMPROVED LOWER BOUNDS TO THE TRAVELING SALESMAN PROBLEM

被引：0

|

作者：

DATRI, G

机构：

来源：

RAIRO-RECHERCHE OPERATIONNELLE-OPERATIONS RESEARCH | 1978年 / 12卷 / 04期

关键词：

D O I：

暂无

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

收藏

页码：369 / 382

页数：14

相关论文

共 50 条

[1] Improved lower bounds on the approximability of the Traveling Salesman Problem
Böckenhauer, HJ
Seibert, S
RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS, 2000, 34 (03): : 213 - 255
[2] Improved Upper and Lower Bounds for the Close Enough Traveling Salesman Problem
Carrabs, Francesco
Cerrone, Carmine
Cerulli, Raffaele
D'Ambrosio, Ciriaco
GREEN, PERVASIVE, AND CLOUD COMPUTING (GPC 2017), 2017, 10232 : 165 - 177
[3] NEW LOWER BOUNDS FOR THE SYMMETRIC TRAVELING SALESMAN PROBLEM
CARPANETO, G
FISCHETTI, M
TOTH, P
MATHEMATICAL PROGRAMMING, 1989, 45 (02) : 233 - 254
[4] Tight lower bounds for the Traveling Salesman Problem with draft limits
Balma, Ali
Mrad, Mehdi
Ladhari, Talel
COMPUTERS & OPERATIONS RESEARCH, 2023, 154
[5] A comparison of lower bounds for the symmetric circulant traveling salesman problem
de Klerk, Etienne
Dobre, Cristian
DISCRETE APPLIED MATHEMATICS, 2011, 159 (16) : 1815 - 1826
[6] Combinatorial lower bounds for the Generalized Traveling Salesman Problem with Neighborhoods
Deckerova, Jindriska
Vana, Petr
Faigl, Jan
EXPERT SYSTEMS WITH APPLICATIONS, 2024, 258
[7] NONPOLYNOMIAL LOWER BOUNDS FOR THE COMPLEXITY OF THE TRAVELING SALESMAN PROBLEM IN A CLASS OF ALGORITHMS
BONDARENKO, VA
AUTOMATION AND REMOTE CONTROL, 1983, 44 (09) : 1137 - 1142
[8] LOWER BOUNDS FOR THE SYMMETRIC TRAVELING SALESMAN PROBLEM FROM LAGRANGEAN RELAXATIONS
SMITH, THC
MEYER, TWS
THOMPSON, GL
DISCRETE APPLIED MATHEMATICS, 1990, 26 (2-3) : 209 - 217
[9] Lower bounds on the integrality ratio of the subtour LP for the traveling salesman problem
Zhong, Xianghui
DISCRETE APPLIED MATHEMATICS, 2025, 365 : 109 - 129
[10] AN IMPROVED ASSIGNMENT LOWER BOUND FOR THE EUCLIDEAN TRAVELING SALESMAN PROBLEM
STEWART, WR
OPERATIONS RESEARCH LETTERS, 1985, 4 (02) : 55 - 60

← 1 2 3 4 5 →