{"id":"https://openalex.org/W2948827937","doi":"https://doi.org/10.4018/ijcini.2019070101","title":"A Branch-and-Bound-Based Crossover Operator for the Traveling Salesman Problem","display_name":"A Branch-and-Bound-Based Crossover Operator for the Traveling Salesman Problem","publication_year":2019,"publication_date":"2019-06-06","ids":{"openalex":"https://openalex.org/W2948827937","doi":"https://doi.org/10.4018/ijcini.2019070101","mag":"2948827937"},"language":"en","primary_location":{"id":"doi:10.4018/ijcini.2019070101","is_oa":false,"landing_page_url":"https://doi.org/10.4018/ijcini.2019070101","pdf_url":null,"source":{"id":"https://openalex.org/S157664362","display_name":"International Journal of Cognitive Informatics and Natural Intelligence","issn_l":"1557-3958","issn":["1557-3958","1557-3966"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320424","host_organization_name":"IGI Global","host_organization_lineage":["https://openalex.org/P4310320424"],"host_organization_lineage_names":["IGI Global"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Cognitive Informatics and Natural Intelligence","raw_type":"journal-article"},"type":"article","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/A5010827013","display_name":"Thomas Weise","orcid":"https://orcid.org/0000-0002-9687-8509"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Thomas Weise","raw_affiliation_strings":["Institute of Applied Optimization, Hefei, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Applied Optimization, Hefei, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101495993","display_name":"Yan Jiang","orcid":"https://orcid.org/0000-0003-1479-895X"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]},{"id":"https://openalex.org/I148128674","display_name":"University of Shanghai for Science and Technology","ror":"https://ror.org/00ay9v204","country_code":"CN","type":"education","lineage":["https://openalex.org/I148128674"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yan Jiang","raw_affiliation_strings":["University of Science and Technology of China, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, Shanghai, China","institution_ids":["https://openalex.org/I148128674","https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100406573","display_name":"Qi Qi","orcid":"https://orcid.org/0000-0001-9762-8838"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qi Qi","raw_affiliation_strings":["University of Science and Technology of China, Hefei, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5038598144","display_name":"Weichen Liu","orcid":"https://orcid.org/0000-0001-9348-4662"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weichen Liu","raw_affiliation_strings":["University of Science and Technology of China, Hefei, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5784,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.75244841,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"13","issue":"3","first_page":"1","last_page":"18"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.9965000152587891,"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/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9944000244140625,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/crossover","display_name":"Crossover","score":0.9479442834854126},{"id":"https://openalex.org/keywords/travelling-salesman-problem","display_name":"Travelling salesman problem","score":0.8718047738075256},{"id":"https://openalex.org/keywords/operator","display_name":"Operator (biology)","score":0.6876766681671143},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6458339691162109},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6263388991355896},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5855891108512878},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5032863020896912},{"id":"https://openalex.org/keywords/ideal","display_name":"Ideal (ethics)","score":0.4376528561115265},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.4261016845703125},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.42514926195144653},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.41770657896995544},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2915979027748108},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2816042900085449},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.24496009945869446}],"concepts":[{"id":"https://openalex.org/C122507166","wikidata":"https://www.wikidata.org/wiki/Q628906","display_name":"Crossover","level":2,"score":0.9479442834854126},{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.8718047738075256},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.6876766681671143},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6458339691162109},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6263388991355896},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5855891108512878},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5032863020896912},{"id":"https://openalex.org/C2776639384","wikidata":"https://www.wikidata.org/wiki/Q840396","display_name":"Ideal (ethics)","level":2,"score":0.4376528561115265},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.4261016845703125},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.42514926195144653},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.41770657896995544},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2915979027748108},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2816042900085449},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.24496009945869446},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C86339819","wikidata":"https://www.wikidata.org/wiki/Q407384","display_name":"Transcription factor","level":3,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C158448853","wikidata":"https://www.wikidata.org/wiki/Q425218","display_name":"Repressor","level":4,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.4018/ijcini.2019070101","is_oa":false,"landing_page_url":"https://doi.org/10.4018/ijcini.2019070101","pdf_url":null,"source":{"id":"https://openalex.org/S157664362","display_name":"International Journal of Cognitive Informatics and Natural Intelligence","issn_l":"1557-3958","issn":["1557-3958","1557-3966"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320424","host_organization_name":"IGI Global","host_organization_lineage":["https://openalex.org/P4310320424"],"host_organization_lineage_names":["IGI Global"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Cognitive Informatics and Natural Intelligence","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:igg:jcini0:v:13:y:2019:i:3:p:1-18","is_oa":false,"landing_page_url":"https://services.igi-global.com/resolvedoi/resolve.aspx?doi=10.4018/IJCINI.2019070101","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":55,"referenced_works":["https://openalex.org/W99032621","https://openalex.org/W209138504","https://openalex.org/W626292722","https://openalex.org/W1518970501","https://openalex.org/W1522107594","https://openalex.org/W1523989055","https://openalex.org/W1546338010","https://openalex.org/W1566343863","https://openalex.org/W1571087346","https://openalex.org/W1589975099","https://openalex.org/W1625417988","https://openalex.org/W1715975119","https://openalex.org/W1836977276","https://openalex.org/W1971123384","https://openalex.org/W1976595943","https://openalex.org/W1989938457","https://openalex.org/W1994863634","https://openalex.org/W2007460244","https://openalex.org/W2013449471","https://openalex.org/W2045762758","https://openalex.org/W2048606125","https://openalex.org/W2050009498","https://openalex.org/W2051682049","https://openalex.org/W2052091359","https://openalex.org/W2054630393","https://openalex.org/W2056633239","https://openalex.org/W2062749672","https://openalex.org/W2063160149","https://openalex.org/W2067557959","https://openalex.org/W2077053998","https://openalex.org/W2102281241","https://openalex.org/W2106378689","https://openalex.org/W2126927016","https://openalex.org/W2131651057","https://openalex.org/W2137042221","https://openalex.org/W2139059344","https://openalex.org/W2140784080","https://openalex.org/W2148673189","https://openalex.org/W2163286715","https://openalex.org/W2163428398","https://openalex.org/W2164866963","https://openalex.org/W2171263583","https://openalex.org/W2281123596","https://openalex.org/W2478735155","https://openalex.org/W2509936549","https://openalex.org/W2572756133","https://openalex.org/W2767274307","https://openalex.org/W3022347166","https://openalex.org/W3023540311","https://openalex.org/W4232223209","https://openalex.org/W4242437710","https://openalex.org/W4285719527","https://openalex.org/W4301173492","https://openalex.org/W6636070198","https://openalex.org/W6678511597"],"related_works":["https://openalex.org/W2347477706","https://openalex.org/W2153505252","https://openalex.org/W1980226721","https://openalex.org/W2114549389","https://openalex.org/W2777171873","https://openalex.org/W3159037256","https://openalex.org/W2014162767","https://openalex.org/W2115729582","https://openalex.org/W2046083801","https://openalex.org/W2367260997"],"abstract_inverted_index":{"In":[0],"this":[1],"article,":[2],"the":[3,24,28,33,61,74,82,91,95,122,140,142,148,153],"new":[4,156],"crossover":[5,65,79,138],"operator":[6,57],"BBX":[7,85],"for":[8,12],"Evolutionary":[9],"Algorithms":[10],"(EAs)":[11],"traveling":[13],"salesman":[14],"problems":[15],"(TSPs)":[16],"is":[17,58],"introduced.":[18],"It":[19],"uses":[20],"branch-and-bound":[21],"to":[22,60,86,111,137],"find":[23],"optimal":[25],"combination":[26],"of":[27,52,64,94,150],"(directed)":[29],"edges":[30],"present":[31],"in":[32,66,99,129],"parent":[34],"solutions.":[35],"The":[36,56],"offspring":[37],"solutions":[38],"created":[39],"are":[40,49],"at":[41],"least":[42],"as":[43,45],"good":[44],"their":[46],"parents":[47],"and":[48,113,146,158],"only":[50],"composed":[51],"parental":[53],"building":[54,115],"blocks.":[55],"closer":[59],"ideal":[62],"concept":[63],"EAs":[67,100],"than":[68],"existing":[69],"operators.":[70,124],"This":[71],"article":[72],"provides":[73],"most":[75],"extensive":[76],"study":[77,143],"on":[78,81,90,139,152],"operators":[80,89],"TSP,":[83,141],"comparing":[84],"ten":[87],"other":[88,123],"110":[92],"instances":[93],"TSPLib":[96],"benchmark":[97],"set":[98],"with":[101,107,155],"four":[102],"different":[103],"population":[104],"sizes.":[105],"BBX,":[106],"its":[108],"better":[109],"ability":[110],"reuse":[112],"combine":[114],"blocks,":[116],"surprisingly":[117],"does":[118],"not":[119],"generally":[120],"outperform":[121],"However,":[125],"it":[126],"performs":[127],"well":[128],"certain":[130],"scenarios.":[131],"Besides":[132],"presenting":[133],"a":[134],"novel":[135],"approach":[136],"significantly":[144],"extends":[145],"refines":[147],"body":[149],"knowledge":[151],"field":[154],"conclusions":[157],"comparison":[159],"results.":[160]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}