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 条
  • [41] Genetic algorithms for the traveling salesman problem
    Potvin, JY
    ANNALS OF OPERATIONS RESEARCH, 1996, 63 : 339 - 370
  • [42] The traveling salesman problem with drone resupply
    Dienstknecht, Michael
    Boysen, Nils
    Briskorn, Dirk
    OR SPECTRUM, 2022, 44 (04) : 1045 - 1086
  • [43] The generalized covering traveling salesman problem
    Shaelaie, Mohammed H.
    Salari, Majid
    Naji-Azimi, Zahra
    APPLIED SOFT COMPUTING, 2014, 24 : 867 - 878
  • [44] The traveling salesman problem with drone resupply
    Michael Dienstknecht
    Nils Boysen
    Dirk Briskorn
    OR Spectrum, 2022, 44 : 1045 - 1086
  • [45] PARALLEL TEMPERING FOR THE TRAVELING SALESMAN PROBLEM
    Wang, Chiaming
    Hyman, Jeffrey D.
    Percus, Allon
    Caflisch, Russel
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2009, 20 (04): : 539 - 556
  • [46] Hysteretic optimization for the traveling salesman problem
    Pál, KF
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2003, 329 (1-2) : 287 - 297
  • [47] SOMA application to the Traveling Salesman Problem
    Cickova, Zuzana
    Brezina, Ivan
    PROCEEDINGS OF THE 24TH INTERNATIONAL CONFERENCE ON MATHEMATICAL METHODS IN ECONOMICS 2006, 2006, : 117 - 121
  • [48] Uncertain multiobjective traveling salesman problem
    Wang, Zutong
    Guo, Jiansheng
    Zheng, Mingfa
    Wang, Ying
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 241 (02) : 478 - 489
  • [49] On the discretized Dubins Traveling Salesman Problem
    Cohen, Izack
    Epstein, Chen
    Shima, Tal
    IISE TRANSACTIONS, 2017, 49 (02) : 238 - 254
  • [50] The Traveling Salesman Problem with Draft Limits
    Rakke, Jorgen Glomvik
    Christiansen, Marielle
    Fagerholt, Kjetil
    Laporte, Gilbert
    COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (09) : 2161 - 2167
12345