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 条
  • [21] A Memetic Algorithm for the Traveling Salesman Problem
    Arango, M. D.
    Serna, C. A.
    IEEE LATIN AMERICA TRANSACTIONS, 2015, 13 (08) : 2674 - 2679
  • [22] THE TRAVELING SALESMAN PROBLEM WITH DELIVERY AND BACKHAULS
    ANILY, S
    MOSHEIOV, G
    OPERATIONS RESEARCH LETTERS, 1994, 16 (01) : 11 - 18
  • [23] GENI ants for the traveling salesman problem
    Le Louarn, FX
    Gendreau, M
    Potvin, JY
    ANNALS OF OPERATIONS RESEARCH, 2004, 131 (1-4) : 187 - 201
  • [24] A quadratic version of the traveling salesman problem
    Fruchard, Augustin
    Juillet, Nicolas
    Schafke, Reinhard
    BULLETIN MATHEMATIQUE DE LA SOCIETE DES SCIENCES MATHEMATIQUES DE ROUMANIE, 2024, 67 (02): : 203 - 222
  • [25] Formal Derivation of Traveling Salesman Problem
    Yu Jiankun
    Guo Jun
    2014 INTERNATIONAL CONFERENCE ON MANAGEMENT OF E-COMMERCE AND E-GOVERNMENT (ICMECG), 2014, : 329 - 332
  • [26] A New Approach to the Traveling Salesman Problem
    Li, Weiqi
    ACMSE 2022: PROCEEDINGS OF THE 2022 ACM SOUTHEAST CONFERENCE, 2022, : 52 - 59
  • [27] The pollution traveling salesman problem with refueling
    Karakostas, Panagiotis
    Sifaleras, Angelo
    COMPUTERS & OPERATIONS RESEARCH, 2024, 167
  • [28] A metaevolutionary approach for the traveling salesman problem
    Crepinsek, M
    Mernik, M
    Zumer, V
    ITI 2000: PROCEEDINGS OF THE 22ND INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY INTERFACES, 2000, : 357 - 362
  • [29] The traveling salesman problem simulation system
    Yang, CH
    Su, TJ
    Luo, CH
    Hsieh, MC
    PROCEEDINGS OF THE 1998 SUMMER COMPUTER SIMULATION CONFERENCE: SIMULATION AND MODELING TECHNOLOGY FOR THE TWENTY-FIRST CENTURY, 1998, : 210 - 214
  • [30] GENI Ants for the Traveling Salesman Problem
    François-Xavier Le Louarn
    Michel Gendreau
    Jean-Yves Potvin
    Annals of Operations Research, 2004, 131 : 187 - 201
12345