AN IMPROVED ASSIGNMENT LOWER BOUND FOR THE EUCLIDEAN TRAVELING SALESMAN PROBLEM

被引：4
|
作者：
STEWART, WR
机构：
来源：
OPERATIONS RESEARCH LETTERS | 1985年 / 4卷 / 02期
关键词：
D O I：
10.1016/0167-6377(85)90032-X
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
引用
收藏
页码：55 / 60
页数：6
相关论文
共 50 条
  • [31] QUANTIZERS AND THE WORST-CASE EUCLIDEAN TRAVELING SALESMAN PROBLEM
    GODDYN, LA
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1990, 50 (01) : 65 - 81
  • [32] THE EUCLIDEAN TRAVELING SALESMAN PROBLEM AND A SPACE-FILLING CURVE
    NORMAN, MG
    MOSCATO, P
    CHAOS SOLITONS & FRACTALS, 1995, 6 : 389 - 397
  • [33] Finite size and dimensional dependence in the Euclidean traveling salesman problem
    Percus, AG
    Martin, OC
    PHYSICAL REVIEW LETTERS, 1996, 76 (08) : 1188 - 1191
  • [34] An Improved Hybrid Algorithm for Traveling Salesman Problem
    Bai, Qiuying
    Li, Guizhi
    Sun, Qiheng
    2015 8TH INTERNATIONAL CONFERENCE ON BIOMEDICAL ENGINEERING AND INFORMATICS (BMEI), 2015, : 806 - 809
  • [35] An improved genetic algorithm for the traveling salesman problem
    Li, Lijie
    Zhang, Ying
    ADVANCED INTELLIGENT COMPUTING THEORIES AND APPLICATIONS: WITH ASPECTS OF CONTEMPORARY INTELLIGENT COMPUTING TECHNIQUES, 2007, 2 : 208 - +
  • [36] An improved heuristic for the period traveling salesman problem
    Bertazzi, L
    Paletta, G
    Speranza, MG
    COMPUTERS & OPERATIONS RESEARCH, 2004, 31 (08) : 1215 - 1222
  • [37] A NOTE ON DUAL SOLUTIONS OF THE ASSIGNMENT PROBLEM IN CONNECTION WITH THE TRAVELING SALESMAN PROBLEM
    JEROMIN, B
    KORNER, F
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1990, 44 (03) : 410 - 413
  • [38] Note on dual solutions of the assignment problem in connection with the traveling salesman problem
    Jeromin, Bernd, 1600, (44):
  • [39] A Branch and Bound Algorithm for the Probabilistic Traveling Salesman Problem
    Mahfoudh, Soumaya Sassi
    Khaznaji, Walid
    Bellalouna, Monia
    2015 16TH IEEE/ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING AND PARALLEL/DISTRIBUTED COMPUTING (SNPD), 2015, : 697 - 702
  • [40] A Near Optimal Approach for Symmetric Traveling Salesman Problem in Euclidean Space
    Tian, Wenhong
    Huang, Chaojie
    Wang, Xinyang
    PROCEEDINGS OF THE 6TH INTERNATIONAL CONFERENCE ON OPERATIONS RESEARCH AND ENTERPRISE SYSTEMS (ICORES), 2017, : 281 - 287
12345