{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{-“日期-部件”：[[2022,3,31]]，“日期-时间”：“2022-03-31T20:42:11Z”，“时间戳”：1648759331264}，“参考-计数”：33，“出版商”：“牛津大学出版社（OUP）”，“问题”：“1”，“许可证”：[{“开始”：{:“日期-零件”：[2019,12,31]]“2019-12-31T00:00:00Z”，“时间戳”：157775040000}，“content-version”：“vor”，“delay-in-days”：0，“URL”：“https:\/\/cademicial.oup.com/journals\/pages\/open_access\/funder_policies//chorse\/standard_publication_model”}]，“funder”：[{“name”：“ProSEco project of EU\u2019s 7th FP”，“award”：[“NMP-2013 609143”]}]，”content-domain“：{“domain”：[]，“crossmark-restrict”离子“：false}，”短容器时间“：[]，“published-print”：{“date-parts”：[[2020,1,24]]}，“abstract”：“摘要<\/jats:title>国家之间流畅的经济合作是一个主要需求。欧洲的贸易和人口流动得到了地理区域主要地区之间的有效联系的支持，在许多情况下，这种联系超越了国界。本文介绍了三个基于法国、葡萄牙和西班牙主要城市的免费地理坐标的旅行推销员问题实例。这些实例是统一的，产生了另外四个较大的实例：三个实例包含所有国家对，一个实例包含来自所有三国的定居点。该研究包括对分支与切割算法和一些混合启发式算法（包括Lin\u2013Kernighan算法）的解的质量进行分析$Bor\\数学{u} vka公司$，快速$Bor\\mathring{u} vka公司$和Greedy算法也用于混合方法中，以获得Lin\u2013Kernighan算法的潜在有利初始解。协和式解算器是当今最先进的精确软件，与前面提到的算法一起，用于测试和进一步分析新的TSP实例。一些结果使用在线服务（如谷歌地图）表示，显示了协和式飞机\u2019的最佳结果可能集成到商业路由应用程序中。Lin\u2013Kernighan方法提供的非常好的结果允许它用于实际的中型路由实例<\/jats:p>“，”DOI“：”10.1093\/jigpal\/jzz069“，”type“：”journal-article“，”created“：{”date-parts“：[[2019,11,11]]，”date-time“：”2019-11-11T20:12:27Z“，”timestamp“：1573503147000}，”page“：“33-44”，“source”：“Crossref”，“is-referenced-by-count”：2，“title”：[“基于TSP数据的几个欧洲国家之间的经济联系”]，“前缀”：“10.1093”，“卷”：“28“，”作者“：[{“given”：“Gloria Cerasela”，“family”：“Cri\u015fan”，“sequence”：“first”，“affiliation”：[{name”：“Vasile Alecsandri Bac\u0103u大学数学与信息学系，600115 Bac\u0113u，Romania”}]}，{given：“Camelia-M克鲁伊纳波卡科技大学数学与信息学系，430122罗马尼亚巴亚马雷“}]}，{“given”：“Petric\u0103 C”，“family”：“Pop”，“sequence”：“additional”，“affiliation”：[{“name”：“克鲁伊纳波卡科技大学数学与信息学部，430122罗马巴亚马莱”}]}，{”given“：”Oliviu“，”family“：”Matei“，”sequence“：”additional“，”affiliation“：[{”name“：”罗马尼亚巴亚马雷430122 Cluj-Napoca技术大学工程系“}]}]，”member“：”286“，”published-online“：{”date-parts“：[[2019,12,31]]}，”reference“：[}”key“：”2020012910165319700_ref1“，”doi-asserted-by“：”crossref“，”volume-title“：”旅行推销员问题：计算研究”，“作者”：“Applegate”，“年份”：“2007”，“DOI”：“10.1515\/9781400841103”}，{“key”：“2020012910165319700_ref2”，“DOI-asserted-by”：“crossref”，“first page”：”209“，“DOI:”10.1016\/j.omega.2004.10.004“，“article-title”：“多重旅行推销员问题：公式和求解程序概述”，“卷”：“34”，“作者”：“Bektas”，“年份”：“2006”，“期刊标题”：“OMEGA:国际管理科学杂志”}，{“关键”：“2020012910165319700_ref3”，“卷标”：“追求旅行推销师：计算极限的数学”，“author“：”Cook“，”year“：”2014“}，”{“key”：“2020012910165319700_ref4”，“volume-title”：“非参数统计：逐步方法”，“author”：“Corder”，“year”：“2014”}，“{”key“：”20200129101 65319700 _ref5“，”first page“V1”，“article-title“：”Romania TSP instance with GPS coordinates and GEOM normal“，”author：“Cri\u015fan”，“年份”：“2017”}、{“key”：“2020012910165319700_ref6”，“article-title”：“西班牙TSP实例”，“author”：“Cri\u015fan”，“year”：“2015”}，{“key”：“20200129101 65319700 _ref7”，“article-tiple”：”葡萄牙TSP实例“，”author“：”Cri\u 015faN“，”year“：”2015“}，“key“：”20200129105 319700 _ ref8“，”article-title“：”法国TSP实例“年份”：“2015”}，{“关键”：“2020012910165319700_ref9“，”doi-asserted-by“：”crossref“，”first page“：”73“，”doi“：”10.1016\/S0303-2647（97）01708-5“，”article-title“：”旅行推销员问题的蚁群“，”volume“：“43”，“author”：“Dorigo”，“year”：“1997”，“journal-title”：“Biosystems”}，{“key”：“20200129101 653197000_ref10”，“doi-assert-by”：“crossrev”，”第一页“：”51“，”doi“：”10.1080\/1009520.2012.708151“，”article-title“：“基于GIS的新型校车路线问题决策框架”，“volume”：“15”，“author”：“Eldrandaly”，“year”：“2012”，“journal-title”：“Geo-spatial Information Science”}，{“key”：”2020012910165319700_ref11“}，”{“key”：路由，旅行推销员问题：“}，{”key“：”2020012910165319700_ref13“，”doi-asserted-by“：”crossref“，”first-page“：”61“，”doi“：”10.1007\/BF01415960“，”article-title“：”绘图和钻孔机的最佳控制：案例研究“，”volume“：“35”，“author”：“Gr\u00f6tschel”，“year”：“1991”，“journal-title”：“运筹学的数学方法”}，}“key“：”2020012910165319700_ref14“，”doi-asserted-by“：”crossref“，”first-page“：”85“，”doi“：”10.1007\/9781-4684-2001-2_9“，”article-title“：”组合问题之间的可约化性“，”volume-title”：“计算机计算的复杂性”，“author”：“Karp”，“year”：“1972”}，{“key”：“20200129101 653197000_ref15”，“doi-assert-by”：“crossref”，“first-page:”498英寸DOI“：”10.1287\/opere.21.2.498“，”article-title“：”旅行售货员问题的一种有效的启发式算法“，”volume“：”21“，”author“：”Lin“，”year“：”1973“，”journal-title”：“运筹学”}，{“key”：“2020012910165319700_ref16”}、{“key”：”20200129101 65319700 _ref17“}，”{“密钥”：“2020年129101 65318700_ref18”，“DOI-asserted-by”：“crossref”，“首页”：“3”，“DOI”：“10.1016\/S0012-365X（00）00224-7”，“article-title”：“OtakarBor\u016fvka关于最小生成树问题：1926年论文、评论、历史的翻译”，“volume”：“233”，”author“：”Ne\u0161et\u0159il“，”year“：”2001“，”journal-title“：”Discrete Mathematics“}，{”key“：”2020012910165319700_ref9“，”DOI-asserted-by“，”first page：“19”DOI“：”10.1504\/IJAIP.2010.029438“，”article-title“：”使用进化方法对按需取货问题进行路线优化“，”volume“：”2“，”author“：”Mukai“，”year“：”2010“，”journal-title”：“International journal of Advanced Intelligence Paradgms。“}，{”key“：”2020012910165319700_ref20“，”doi-asserted-by“：”crossref“，”first-pages“：”509“，”doi“：”10.15388\/Informatica.2015.61“，”article-title“：”基于代理的平等方法的统一调查-广义旅行推销员问题“，”volume“：2020012910165319700_ref21“，”doi-asserted-by“：”crossref“，”first page“：”268“，”doi“：”10.1504\/IJAIP.2012.052071“，”article-title“：”包装问题的启发式比较“，”volume“：“4”，”author“：”Pintea“，”year“：”2012“，”journal-title”：“International journal of Advanced Intelligence Paradigms”}，{“key”：“20200129101 65319700 _ref2”，”doi-asserted-by“：“”crossref“，”first page“：”337“，”DOI“：”10.1007\/BF02125403“，”article-title“：”旅行推销员问题的遗传算法“，”volume“：“63”，“author”：“Potvin”，“year”：“1996”，“journal-title”：“Annals of Operations Research”}，{“key”：“2020012910165319700_ref23”，“volume-titleauthor“：”Reinelt“，”year“：”1994“}，{”key“：”2020012910165319700_ref24“，”doi-asserted-by“：”crossref“，”first-page:“318”，”doi“：”10.1504\/IJAIP.2016.077498“，”article-title“：”遗传算法求解随机车辆路径问题的自适应交叉和变异概率“，”volume“：“8”，“author”：“Rekik”，“year”：“2016”，“journal-title”：“”国际高级智能范式杂志。“}，{”key“：”2020012910165319700_ref25“，”doi-asserted-by“：”crossref“，”first-page“：”1566“，”doi“：”10.1016\/j.cor.2011.09.005“，”article-title“：”公路运输网络不对称对旅行推销员问题的影响“，”volume“：2020012910165319700_ref26“，”doi-asserted-by“：”crossref“，”volume-title“：”支持向量机和分类进化算法“，”author“：”Stoean“，”year“：”2014“，”doi“：”10.1007\/978-3319-06941-8“}，{”key“：”20200129101 65319700 _ref27“，”volume-title:“”最优成本和瓶颈旅行推销员问题的求解算法”，“author”：“Shapiro”，“year”：“1966”}，{“key”：“2020012910165319700_ref28”，“doi-asserted-by”：“crossref”，“first-page”：“353”，“doi”：“10.1007\/978-3319-32034-2_30”，“article-title”：“TSP伊比利亚新实例的硬度分析”，“volume”：Cri\u015fan“，“年份”：“2016年”，“新闻标题”：“计算机科学课堂笔记”}，{“key”：“2020012910165319700_ref29”，“author”：“西班牙政府”，“年份“：“2017年”}、{“key”：”20200129101 65319700 _ref30“}，“key“：”202001 291016531 9700 _rf31“}”，{]，“集装箱标签”：[“IGPL的逻辑杂志“]，”original-title“：[]，”language“：”en“，”link“：[{”URL“：”http://\/acticate.oup.com/jigpal\/article-pdf\/28\/33\/32219672\/jzz069.pdf“，”content-type“：”application\/pdf“，”content-version“：”vor“，”intended-application“：”syndication“}”，{“URL”：“http://\/articate.com.com/jigpal”le-pdf\/28\/1\/33\/32219672\/jzz069.pdf“，”content-type“：”unspecified“，”content-version“：”vor“，”intended-application“：”similarity-checking“}]，”deposed“：{”date-parts“：[2021,2,2]，”date-time“：“2021-02-02T20:47:49Z”，“timestamp”：1612298869000}，“score”：1，“resource”：{“primary”:{“URL”：“https:\//ademicial.oup.com/jigpal\/article\/28\/1\/33\/5691245”}}，“副标题”：[]，“短标题”：[]，“发布”：{”date-parts“：[[2019,12,31]]}，“references-count”：33，“journal-issue”：{“issue”：“1”，“published-on-line”：{-“date-part”：[[202019,12,31]]}、“publishedprint”：{--“date-ports”：[[2020,1,24]]}}，”URL“：”http://\/dx.doi.org\/101093\/jigpal\/jzz069“，”关系“：{}”，“ISSN”：[“1367-077”51“，”1368-9894“]，”ISSN-type“：[{”value“：”1367-0751“，“type”：”print“}，{”value“：“1368-9894'，”type“：”electronic“}]，”subject“：[]，”published-other“：{”date-parts“：[2020,2]}，”publish“：{”date-parts“：[2019,12,31]]}}}