ON THE LENGTH OF OPTIMAL TSP CIRCUITS IN SETS OF BOUNDED DIAMETER

被引：15
|
作者：
MORAN, S [1 ]
机构：
[1] TECHNION ISRAEL INST TECHNOL, DEPT COMP SCI, HAIFA, ISRAEL
来源：
JOURNAL OF COMBINATORIAL THEORY SERIES B | 1984年 / 37卷 / 02期
关键词：
D O I：
10.1016/0095-8956(84)90067-4
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
引用
收藏
页码：113 / 141
页数：29
相关论文
共 50 条
  • [1] Independent feedback vertex sets for graphs of bounded diameter
    Bonamy, Marthe
    Dabrowski, Konrad K.
    Feghali, Carl
    Johnson, Matthew
    Paulusma, Daniel
    INFORMATION PROCESSING LETTERS, 2018, 131 : 26 - 32
  • [2] PARTITIONING BOUNDED SETS IN SYMMETRIC SPACES INTO SUBSETS WITH REDUCED DIAMETER
    Zhang, Xinling
    He, Chan
    MATHEMATICAL INEQUALITIES & APPLICATIONS, 2024, 27 (03): : 703 - 713
  • [3] On dominating sets whose induced subgraphs have a bounded diameter
    Schaudt, Oliver
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (16-17) : 2647 - 2652
  • [4] Intersections of sets starshaped via paths of bounded length
    Breen, M
    MONATSHEFTE FUR MATHEMATIK, 2003, 139 (02): : 105 - 109
  • [5] Intersections of Sets Starshaped Via Paths of Bounded Length
    Marilyn Breen
    Monatshefte für Mathematik, 2003, 139 : 105 - 109
  • [6] Computing Optimal Diameter-Bounded Polygon Partitions
    Mirela Damian
    Sriram V. Pemmaraju
    Algorithmica , 2004, 40 : 1 - 14
  • [7] Computing optimal diameter-bounded polygon partitions
    Damiani, M
    Pemmaraju, SV
    ALGORITHMICA, 2004, 40 (01) : 1 - 14
  • [8] TSP with bounded metrics
    Engebretsen, Lars
    Karpinski, Marek
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2006, 72 (04) : 509 - 546
  • [9] Optimal TSP tour length estimation using Sammon maps
    Shuhan Kou
    Bruce Golden
    Stefan Poikonen
    Optimization Letters, 2023, 17 : 89 - 105
  • [10] Optimal TSP tour length estimation using Sammon maps
    Kou, Shuhan
    Golden, Bruce
    Poikonen, Stefan
    OPTIMIZATION LETTERS, 2023, 17 (01) : 89 - 105
12345