A counterexample for the geometric traveling salesman problem in the Heisenberg group

被引：0
作者：
Juillet, Nicolas [1 ,2 ]
机构：
[1] Univ Grenoble 1, Inst Fourier BP 74, UMR 5582, F-38402 St Martin Dheres, France
[2] Univ Bonn, Inst Angew Math, D-53115 Bonn, Germany
来源：
REVISTA MATEMATICA IBEROAMERICANA | 2010年 / 26卷 / 03期
关键词：
Heisenberg group; Carnot-Caratheodory metric; rectifiable curve; Traveling Salesman Problem; RECTIFIABLE CURVES; SPACES; SUBSETS; SETS;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We are interested in characterizing the compact sets of the Heisenberg group that are contained in a curve of finite length. Ferrari, Franchi and Pajot recently gave a sufficient condition for those sets, adapting a necessary and sufficient condition due to P. Jones in the Euclidean setting. We prove that this condition is not necessary.
引用
收藏
页码：1035 / 1056
页数：22
相关论文
共 50 条
  • [31] CONVERGENT DUALITY FOR THE TRAVELING SALESMAN PROBLEM
    SHAPIRO, JF
    OPERATIONS RESEARCH LETTERS, 1991, 10 (03) : 129 - 136
  • [32] The indefinite period traveling salesman problem
    Sun, Lei
    Karwan, Mark H.
    Diaby, Moustapha
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2018, 270 (03) : 1171 - 1181
  • [33] On the High Multiplicity Traveling Salesman Problem
    Grigoriev, Alexander
    van de Klundert, Joris
    DISCRETE OPTIMIZATION, 2006, 3 (01) : 50 - 62
  • [34] Probabilistic traveling salesman problem with deadlines
    Campbell, Ann M.
    Thomas, Barrett W.
    TRANSPORTATION SCIENCE, 2008, 42 (01) : 1 - 21
  • [35] On the recoverable robust traveling salesman problem
    Chassein, Andre
    Goerigk, Marc
    OPTIMIZATION LETTERS, 2016, 10 (07) : 1479 - 1492
  • [36] Local elimination in the traveling salesman problem
    Cook, William
    Helsgaun, Keld
    Hougardy, Stefan
    Schroeder, Rasmus T.
    MATHEMATICAL PROGRAMMING COMPUTATION, 2024, : 599 - 628
  • [37] DNA computing for Traveling Salesman problem
    Liu Xikui
    Li Yan
    2009 3RD INTERNATIONAL CONFERENCE ON BIOINFORMATICS AND BIOMEDICAL ENGINEERING, VOLS 1-11, 2009, : 142 - 145
  • [38] A concise guide to the Traveling Salesman Problem
    Laporte, G.
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2010, 61 (01) : 35 - 40
  • [39] On the recoverable robust traveling salesman problem
    André Chassein
    Marc Goerigk
    Optimization Letters, 2016, 10 : 1479 - 1492
  • [40] Another approach for the traveling salesman problem
    Longani, V
    APPLIED MATHEMATICS AND COMPUTATION, 2000, 114 (2-3) : 249 - 253
12345