ADJACENCY OF TRAVELING SALESMAN TOURS AND 0-1 VERTICES

被引：16
|
作者：
RAO, MR [1 ]
机构：
[1] UNIV ROCHESTER,SCH MANAGEMENT,ROCHESTER,NY 14627
来源：
SIAM JOURNAL ON APPLIED MATHEMATICS | 1976年 / 30卷 / 02期
关键词：
D O I：
10.1137/0130021
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
引用
收藏
页码：191 / 198
页数：8
相关论文
共 50 条
  • [31] 0-1 matrices with zero trace whose squares are 0-1 matrices
    Huang, Zejun
    Lyu, Zhenhua
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 565 : 156 - 176
  • [32] Enhanced Ant Colony Optimization with Four Vertices and Three Lines Inequality for Traveling Salesman Probelm
    Wang, Yong
    Tian, De
    [J]. 2012 FIFTH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN (ISCID 2012), VOL 1, 2012, : 209 - 212
  • [33] THE L1 TRAVELING SALESMAN PROBLEM
    ALLISON, DCS
    NOGA, MT
    [J]. INFORMATION PROCESSING LETTERS, 1984, 18 (04) : 195 - 199
  • [34] Pseudo-pyramidal Tours and Efficient Solvability of the Euclidean Generalized Traveling Salesman Problem in Grid Clusters
    Khachay, Michael
    Neznakhina, Katherine
    [J]. LEARNING AND INTELLIGENT OPTIMIZATION, LION 12, 2019, 11353 : 441 - 446
  • [35] 0-1 laws by preservation
    Lacoste, T
    [J]. THEORETICAL COMPUTER SCIENCE, 1997, 184 (1-2) : 237 - 245
  • [36] AN EXTENSION OF 0-1 LAWS
    LYNCH, JF
    [J]. RANDOM STRUCTURES & ALGORITHMS, 1994, 5 (01) : 155 - 172
  • [37] 0-1 laws for maps
    Bender, EA
    Compton, KJ
    Richmond, LB
    [J]. RANDOM STRUCTURES & ALGORITHMS, 1999, 14 (03) : 215 - 237
  • [38] NORMAL 0-1 POLYTOPES
    Huy Tai Ha
    Kuei-Nuan Lin
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2015, 29 (01) : 210 - 223
  • [39] On Failure of 0-1 Laws
    Shelah, Saharon
    [J]. FIELDS OF LOGIC AND COMPUTATION II: ESSAYS DEDICATED TO YURI GUREVICH ON THE OCCASION OF HIS 75TH BIRTHDAY, 2015, 9300 : 293 - 296
  • [40] A PROBLEM ON 0-1 MATRICES
    DEVALK, V
    [J]. COMPOSITIO MATHEMATICA, 1989, 71 (02) : 139 - 179
12345