{"id":"https://openalex.org/W1969205550","doi":"https://doi.org/10.1109/icnsc.2012.6204934","title":"A variable neighborhood search approach for multiple traveling salesman problem with deadlines","display_name":"A variable neighborhood search approach for multiple traveling salesman problem with deadlines","publication_year":2012,"publication_date":"2012-04-01","ids":{"openalex":"https://openalex.org/W1969205550","doi":"https://doi.org/10.1109/icnsc.2012.6204934","mag":"1969205550"},"language":"en","primary_location":{"id":"doi:10.1109/icnsc.2012.6204934","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icnsc.2012.6204934","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of 2012 9th IEEE International Conference on Networking, Sensing and Control","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5076583161","display_name":"Wenhua Zhao","orcid":null},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I140494188","display_name":"Universit\u00e9 de Technologie de Troyes","ror":"https://ror.org/01qhqcj41","country_code":"FR","type":"education","lineage":["https://openalex.org/I140494188"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Wenhua Zhao","raw_affiliation_strings":["Laboratoire d'Optimisation des Syst\u00e8mes Industriels, Institut Charles Delaunay and UMR CNRS STMR 6279, Universit\u00e9 de Technologie de Troyes, Troyes, France","[Laboratoire d'Optimisation des Syst\u00e8mes Industriels, Institut Charles Delaunay and UMR CNRS STMR 6279, Universit\u00e9 de Technologie de Troyes, Troyes, France]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratoire d'Optimisation des Syst\u00e8mes Industriels, Institut Charles Delaunay and UMR CNRS STMR 6279, Universit\u00e9 de Technologie de Troyes, Troyes, France","institution_ids":["https://openalex.org/I140494188","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"[Laboratoire d'Optimisation des Syst\u00e8mes Industriels, Institut Charles Delaunay and UMR CNRS STMR 6279, Universit\u00e9 de Technologie de Troyes, Troyes, France]","institution_ids":["https://openalex.org/I140494188","https://openalex.org/I1294671590"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109253519","display_name":"Haoxun Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I140494188","display_name":"Universit\u00e9 de Technologie de Troyes","ror":"https://ror.org/01qhqcj41","country_code":"FR","type":"education","lineage":["https://openalex.org/I140494188"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Haoxun Chen","raw_affiliation_strings":["Laboratoire d'Optimisation des Syst\u00e8mes Industriels, Institut Charles Delaunay and UMR CNRS STMR 6279, Universit\u00e9 de Technologie de Troyes, Troyes, France","[Laboratoire d'Optimisation des Syst\u00e8mes Industriels, Institut Charles Delaunay and UMR CNRS STMR 6279, Universit\u00e9 de Technologie de Troyes, Troyes, France]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratoire d'Optimisation des Syst\u00e8mes Industriels, Institut Charles Delaunay and UMR CNRS STMR 6279, Universit\u00e9 de Technologie de Troyes, Troyes, France","institution_ids":["https://openalex.org/I140494188","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"[Laboratoire d'Optimisation des Syst\u00e8mes Industriels, Institut Charles Delaunay and UMR CNRS STMR 6279, Universit\u00e9 de Technologie de Troyes, Troyes, France]","institution_ids":["https://openalex.org/I140494188","https://openalex.org/I1294671590"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101633805","display_name":"Huifeng Li","orcid":"https://orcid.org/0000-0002-5661-2079"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huifeng Li","raw_affiliation_strings":["Laboratory of Guidance Navigation and Control, School of Astronautics, Beijing Aeronautics and Astronautics University, Beijing, China","Laboratory of Guidance Navigation and Control, School of Astronautics, Beijing University of Aeronautics, and Astronautics, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratory of Guidance Navigation and Control, School of Astronautics, Beijing Aeronautics and Astronautics University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]},{"raw_affiliation_string":"Laboratory of Guidance Navigation and Control, School of Astronautics, Beijing University of Aeronautics, and Astronautics, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"10","issue":null,"first_page":"301","last_page":"306"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9973999857902527,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9968000054359436,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/travelling-salesman-problem","display_name":"Travelling salesman problem","score":0.8474490642547607},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7151406407356262},{"id":"https://openalex.org/keywords/variable-neighborhood-search","display_name":"Variable neighborhood search","score":0.6991081833839417},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.6885459423065186},{"id":"https://openalex.org/keywords/variable","display_name":"Variable (mathematics)","score":0.5857142806053162},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5392405390739441},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.47827303409576416},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.47704237699508667},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.438442587852478},{"id":"https://openalex.org/keywords/vehicle-routing-problem","display_name":"Vehicle routing problem","score":0.4157665967941284},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3511209487915039},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.22477802634239197},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15191501379013062},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.15115773677825928},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.09722775220870972}],"concepts":[{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.8474490642547607},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7151406407356262},{"id":"https://openalex.org/C2776435737","wikidata":"https://www.wikidata.org/wiki/Q7915703","display_name":"Variable neighborhood search","level":3,"score":0.6991081833839417},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.6885459423065186},{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.5857142806053162},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5392405390739441},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.47827303409576416},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.47704237699508667},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.438442587852478},{"id":"https://openalex.org/C123784306","wikidata":"https://www.wikidata.org/wiki/Q944041","display_name":"Vehicle routing problem","level":3,"score":0.4157665967941284},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3511209487915039},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.22477802634239197},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15191501379013062},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.15115773677825928},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.09722775220870972},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/icnsc.2012.6204934","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icnsc.2012.6204934","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of 2012 9th IEEE International Conference on Networking, Sensing and Control","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-02489776v1","is_oa":false,"landing_page_url":"https://utt.hal.science/hal-02489776","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2012 9th IEEE International Conference on Networking, Sensing and Control (ICNSC), Apr 2012, Beijing, China. pp.301-306, ⟨10.1109/ICNSC.2012.6204934⟩","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.8700000047683716}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1501108511","https://openalex.org/W1577135740","https://openalex.org/W1972075556","https://openalex.org/W2040678783","https://openalex.org/W2041485345","https://openalex.org/W2045312576","https://openalex.org/W2050819731","https://openalex.org/W2066086285","https://openalex.org/W2066203426","https://openalex.org/W2069657950","https://openalex.org/W2072712302","https://openalex.org/W2084151425","https://openalex.org/W2091368663","https://openalex.org/W2096305430","https://openalex.org/W2107951442","https://openalex.org/W2154841487","https://openalex.org/W2168970473","https://openalex.org/W2339623561","https://openalex.org/W6629919699"],"related_works":["https://openalex.org/W2809387092","https://openalex.org/W2372463611","https://openalex.org/W2474040433","https://openalex.org/W2084151425","https://openalex.org/W4294904133","https://openalex.org/W2624732115","https://openalex.org/W2606053784","https://openalex.org/W3200697270","https://openalex.org/W4317824999","https://openalex.org/W2610428406"],"abstract_inverted_index":{"One":[0],"important":[1],"issue":[2],"for":[3],"the":[4,27,38,70,78,87,90,102,110],"management":[5],"of":[6,77],"mobile":[7,28],"actors":[8,29],"in":[9,18,30,86],"a":[10,19,49,60,83,94],"wireless":[11],"sensor":[12],"and":[13,25,89],"actor":[14],"network":[15],"(WSAN)":[16],"deployed":[17],"safety-critical":[20],"environment":[21],"is":[22,66,113],"to":[23,34,37,68],"route":[24],"schedule":[26],"an":[31],"energy-efficient":[32],"way":[33],"timely":[35],"respond":[36],"events":[39],"captured":[40],"by":[41],"sensors.":[42],"This":[43],"problem":[44,53],"can":[45,105,118],"be":[46],"modeled":[47],"as":[48],"multiple":[50],"traveling":[51],"salesman":[52],"with":[54],"time":[55],"deadlines.":[56],"In":[57],"this":[58],"paper,":[59],"variable":[61],"neighborhood":[62],"search":[63,88],"(VNS)":[64],"approach":[65],"used":[67],"solve":[69],"routing":[71],"problem.":[72],"We":[73],"compare":[74],"two":[75],"variants":[76],"approach:":[79],"one":[80,112],"only":[81],"accepts":[82,93],"better":[84,107],"solution":[85,96],"other":[91],"also":[92],"worse":[95],"probabilistically.":[97],"Numerical":[98],"experiments":[99],"show":[100],"that":[101],"first":[103],"method":[104],"get":[106],"solutions":[108],"whereas":[109],"second":[111],"much":[114],"faster.":[115],"Both":[116],"methods":[117],"obtain":[119],"satisfactory":[120],"solutions.":[121]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}