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 条
  • [1] PROBABILISTIC ANALYSIS OF THE HELD AND KARP LOWER BOUND FOR THE EUCLIDEAN TRAVELING SALESMAN PROBLEM
    GOEMANS, MX
    BERTSIMAS, DJ
    MATHEMATICS OF OPERATIONS RESEARCH, 1991, 16 (01) : 72 - 89
  • [2] An improved lower bound for the Traveling Salesman constant
    Gaudio, Julia
    Jaillet, Patrick
    OPERATIONS RESEARCH LETTERS, 2020, 48 (01) : 67 - 70
  • [3] IMPROVED LOWER BOUNDS TO THE TRAVELING SALESMAN PROBLEM
    DATRI, G
    RAIRO-RECHERCHE OPERATIONNELLE-OPERATIONS RESEARCH, 1978, 12 (04): : 369 - 382
  • [4] 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
  • [5] WHEN IS THE ASSIGNMENT BOUND TIGHT FOR THE ASYMMETRIC TRAVELING-SALESMAN PROBLEM
    FRIEZE, A
    KARP, RM
    REED, B
    SIAM JOURNAL ON COMPUTING, 1995, 24 (03) : 484 - 493
  • [6] The noisy Euclidean traveling salesman problem and learning
    Braun, ML
    Buhmann, JM
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 14, VOLS 1 AND 2, 2002, 14 : 351 - 358
  • [7] Non-euclidean traveling salesman problem
    Saalweachter, John
    Pizlo, Zygmunt
    DECISION MODELING AND BEHAVIOR IN COMPLEX AND UNCERTAIN ENVIRONMENTS, 2008, 21 : 339 - 358
  • [8] A new lower bound for the geometric traveling salesman problem in terms of discrepancy
    Steinerberger, Stefan
    OPERATIONS RESEARCH LETTERS, 2010, 38 (04) : 318 - 319
  • [9] GENETICALLY IMPROVED PRESEQUENCES FOR EUCLIDEAN TRAVELING SALESMAN PROBLEMS
    TATE, DM
    TUNASAR, C
    SMITH, AE
    MATHEMATICAL AND COMPUTER MODELLING, 1994, 20 (02) : 135 - 143
  • [10] THE TRAVELING SALESMAN PROBLEM UNDER SQUARED EUCLIDEAN DISTANCES
    de Berg, Mark
    van Nijnatten, Fred
    Sitters, Rene
    Woeginger, Gerhard J.
    Wolff, Alexander
    27TH INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2010), 2010, 5 : 239 - 250
12345