{"id":"https://openalex.org/W2120983471","doi":"https://doi.org/10.1016/j.dam.2013.09.011","title":"Exact algorithms and heuristics for the Quadratic Traveling Salesman Problem with an application in bioinformatics","display_name":"Exact algorithms and heuristics for the Quadratic Traveling Salesman Problem with an application in bioinformatics","publication_year":2013,"publication_date":"2013-11-25","ids":{"openalex":"https://openalex.org/W2120983471","doi":"https://doi.org/10.1016/j.dam.2013.09.011","mag":"2120983471"},"language":"en","primary_location":{"id":"doi:10.1016/j.dam.2013.09.011","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.dam.2013.09.011","pdf_url":"https://www.sciencedirect.com/science/article/pii/S0166218X13004113/pdf","source":{"id":"https://openalex.org/S171741597","display_name":"Discrete Applied Mathematics","issn_l":"0166-218X","issn":["0166-218X","1872-6771"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Applied Mathematics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://www.sciencedirect.com/science/article/pii/S0166218X13004113/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5047251307","display_name":"Anja Fischer","orcid":"https://orcid.org/0000-0002-2812-043X"},"institutions":[{"id":"https://openalex.org/I200332995","display_name":"TU Dortmund University","ror":"https://ror.org/01k97gp34","country_code":"DE","type":"education","lineage":["https://openalex.org/I200332995"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"A. Fischer","raw_affiliation_strings":["Department of Mathematics, TU Dortmund, D-44227 Dortmund, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, TU Dortmund, D-44227 Dortmund, Germany","institution_ids":["https://openalex.org/I200332995"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101437755","display_name":"Frank Fischer","orcid":"https://orcid.org/0000-0002-5154-6594"},"institutions":[{"id":"https://openalex.org/I2610724","display_name":"Chemnitz University of Technology","ror":"https://ror.org/00a208s56","country_code":"DE","type":"education","lineage":["https://openalex.org/I2610724"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"F. Fischer","raw_affiliation_strings":["Department of Mathematics, Chemnitz University of Technology, D-09107 Chemnitz, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Chemnitz University of Technology, D-09107 Chemnitz, Germany","institution_ids":["https://openalex.org/I2610724"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055839194","display_name":"Gerold J\u00e4ger","orcid":null},"institutions":[{"id":"https://openalex.org/I90267481","display_name":"Ume\u00e5 University","ror":"https://ror.org/05kb8h459","country_code":"SE","type":"education","lineage":["https://openalex.org/I90267481"]}],"countries":["SE"],"is_corresponding":true,"raw_author_name":"G. J\u00e4ger","raw_affiliation_strings":["Department of Mathematics and Mathematical Statistics, University of Ume\u00e5, S-90187 Ume\u00e5, Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Mathematical Statistics, University of Ume\u00e5, S-90187 Ume\u00e5, Sweden","institution_ids":["https://openalex.org/I90267481"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043314247","display_name":"Jens Keilwagen","orcid":"https://orcid.org/0000-0002-6792-7076"},"institutions":[{"id":"https://openalex.org/I1326965316","display_name":"Julius K\u00fchn-Institut","ror":"https://ror.org/022d5qt08","country_code":"DE","type":"government","lineage":["https://openalex.org/I1326965316","https://openalex.org/I2801963157"]},{"id":"https://openalex.org/I4210127902","display_name":"Leibniz-Institut f\u00fcr Pflanzengenetik und Kulturpflanzenforschung (IPK)","ror":"https://ror.org/02skbsp27","country_code":"DE","type":"facility","lineage":["https://openalex.org/I315704651","https://openalex.org/I4210127902"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"J. Keilwagen","raw_affiliation_strings":["Department of Genebank, Leibniz Institute of Plant Genetics and Crop Plant Research (IPK), D-06466 Seeland OT Gatersleben, Germany","Institute for Biosafety in Plant Biotechnology, Julius-K\u00fchn-Institut (JKI) - Federal Research Centre for Cultivated Plants, D-06484 Quedlinburg, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Genebank, Leibniz Institute of Plant Genetics and Crop Plant Research (IPK), D-06466 Seeland OT Gatersleben, Germany","institution_ids":["https://openalex.org/I4210127902"]},{"raw_affiliation_string":"Institute for Biosafety in Plant Biotechnology, Julius-K\u00fchn-Institut (JKI) - Federal Research Centre for Cultivated Plants, D-06484 Quedlinburg, Germany","institution_ids":["https://openalex.org/I1326965316"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007586603","display_name":"Paul Molitor","orcid":"https://orcid.org/0000-0003-1461-7936"},"institutions":[{"id":"https://openalex.org/I68956291","display_name":"Martin Luther University Halle-Wittenberg","ror":"https://ror.org/05gqaka33","country_code":"DE","type":"education","lineage":["https://openalex.org/I68956291"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"P. Molitor","raw_affiliation_strings":["Institute of Computer Science and Universit\u00e4tszentrum Informatik, Martin Luther University Halle-Wittenberg, D-06120 Halle, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Computer Science and Universit\u00e4tszentrum Informatik, Martin Luther University Halle-Wittenberg, D-06120 Halle, Germany","institution_ids":["https://openalex.org/I68956291"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017744726","display_name":"Ivo Gro\u00dfe","orcid":"https://orcid.org/0000-0001-5318-4825"},"institutions":[{"id":"https://openalex.org/I2801030728","display_name":"German Centre for Integrative Biodiversity Research","ror":"https://ror.org/01jty7g66","country_code":"DE","type":"facility","lineage":["https://openalex.org/I2801030728"]},{"id":"https://openalex.org/I4210127902","display_name":"Leibniz-Institut f\u00fcr Pflanzengenetik und Kulturpflanzenforschung (IPK)","ror":"https://ror.org/02skbsp27","country_code":"DE","type":"facility","lineage":["https://openalex.org/I315704651","https://openalex.org/I4210127902"]},{"id":"https://openalex.org/I68956291","display_name":"Martin Luther University Halle-Wittenberg","ror":"https://ror.org/05gqaka33","country_code":"DE","type":"education","lineage":["https://openalex.org/I68956291"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"I. Grosse","raw_affiliation_strings":["Department of Genebank, Leibniz Institute of Plant Genetics and Crop Plant Research (IPK), D-06466 Seeland OT Gatersleben, Germany","German Centre for Integrative Biodiversity Research (iDiv) Halle-Jena-Leipzig, D-04103 Leipzig, Germany","Institute of Computer Science and Universit\u00e4tszentrum Informatik, Martin Luther University Halle-Wittenberg, D-06120 Halle, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Genebank, Leibniz Institute of Plant Genetics and Crop Plant Research (IPK), D-06466 Seeland OT Gatersleben, Germany","institution_ids":["https://openalex.org/I4210127902"]},{"raw_affiliation_string":"German Centre for Integrative Biodiversity Research (iDiv) Halle-Jena-Leipzig, D-04103 Leipzig, Germany","institution_ids":["https://openalex.org/I2801030728"]},{"raw_affiliation_string":"Institute of Computer Science and Universit\u00e4tszentrum Informatik, Martin Luther University Halle-Wittenberg, D-06120 Halle, Germany","institution_ids":["https://openalex.org/I68956291"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5055839194"],"corresponding_institution_ids":["https://openalex.org/I90267481"],"apc_list":{"value":2750,"currency":"USD","value_usd":2750},"apc_paid":{"value":2750,"currency":"USD","value_usd":2750},"fwci":4.5613,"has_fulltext":true,"cited_by_count":36,"citation_normalized_percentile":{"value":0.94023704,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"166","issue":null,"first_page":"97","last_page":"114"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9990000128746033,"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"}},"topics":[{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9990000128746033,"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/T13664","display_name":"Genome Rearrangement Algorithms","score":0.9952999949455261,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9916999936103821,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/travelling-salesman-problem","display_name":"Travelling salesman problem","score":0.8559823036193848},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.717247724533081},{"id":"https://openalex.org/keywords/quadratic-assignment-problem","display_name":"Quadratic assignment problem","score":0.6505509614944458},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6202914714813232},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6122471690177917},{"id":"https://openalex.org/keywords/branch-and-cut","display_name":"Branch and cut","score":0.5167443156242371},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.4839354157447815},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4815078675746918},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"Combinatorial optimization","score":0.4728009104728699},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.4393846094608307},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.43746134638786316},{"id":"https://openalex.org/keywords/branch-and-bound","display_name":"Branch and bound","score":0.42600977420806885},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.33113306760787964}],"concepts":[{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.8559823036193848},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.717247724533081},{"id":"https://openalex.org/C98036226","wikidata":"https://www.wikidata.org/wiki/Q7268356","display_name":"Quadratic assignment problem","level":3,"score":0.6505509614944458},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6202914714813232},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6122471690177917},{"id":"https://openalex.org/C50797617","wikidata":"https://www.wikidata.org/wiki/Q498566","display_name":"Branch and cut","level":3,"score":0.5167443156242371},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.4839354157447815},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4815078675746918},{"id":"https://openalex.org/C52692508","wikidata":"https://www.wikidata.org/wiki/Q1333872","display_name":"Combinatorial optimization","level":2,"score":0.4728009104728699},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.4393846094608307},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.43746134638786316},{"id":"https://openalex.org/C93693863","wikidata":"https://www.wikidata.org/wiki/Q897659","display_name":"Branch and bound","level":2,"score":0.42600977420806885},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.33113306760787964},{"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/j.dam.2013.09.011","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.dam.2013.09.011","pdf_url":"https://www.sciencedirect.com/science/article/pii/S0166218X13004113/pdf","source":{"id":"https://openalex.org/S171741597","display_name":"Discrete Applied Mathematics","issn_l":"0166-218X","issn":["0166-218X","1872-6771"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Applied Mathematics","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1016/j.dam.2013.09.011","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.dam.2013.09.011","pdf_url":"https://www.sciencedirect.com/science/article/pii/S0166218X13004113/pdf","source":{"id":"https://openalex.org/S171741597","display_name":"Discrete Applied Mathematics","issn_l":"0166-218X","issn":["0166-218X","1872-6771"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Applied Mathematics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2120983471.pdf","grobid_xml":"https://content.openalex.org/works/W2120983471.grobid-xml"},"referenced_works_count":50,"referenced_works":["https://openalex.org/W16274536","https://openalex.org/W105277994","https://openalex.org/W598355876","https://openalex.org/W626292722","https://openalex.org/W1002323541","https://openalex.org/W1517470327","https://openalex.org/W1521557497","https://openalex.org/W1551991222","https://openalex.org/W1571087346","https://openalex.org/W1963547452","https://openalex.org/W1964433368","https://openalex.org/W1968143987","https://openalex.org/W1982808783","https://openalex.org/W1998235168","https://openalex.org/W2011039300","https://openalex.org/W2015622114","https://openalex.org/W2017708378","https://openalex.org/W2018660239","https://openalex.org/W2022179164","https://openalex.org/W2029242918","https://openalex.org/W2035877252","https://openalex.org/W2042986967","https://openalex.org/W2046982002","https://openalex.org/W2058937865","https://openalex.org/W2061796216","https://openalex.org/W2080461238","https://openalex.org/W2086987885","https://openalex.org/W2092292680","https://openalex.org/W2095454340","https://openalex.org/W2100440346","https://openalex.org/W2100558818","https://openalex.org/W2131253091","https://openalex.org/W2134092250","https://openalex.org/W2139688603","https://openalex.org/W2148761022","https://openalex.org/W2171941573","https://openalex.org/W2324108981","https://openalex.org/W2399100674","https://openalex.org/W2571450120","https://openalex.org/W2595833503","https://openalex.org/W2956015669","https://openalex.org/W3143349073","https://openalex.org/W4293860921","https://openalex.org/W6604276216","https://openalex.org/W6626152785","https://openalex.org/W6631166135","https://openalex.org/W6633023451","https://openalex.org/W6659668415","https://openalex.org/W6685777405","https://openalex.org/W6712579731"],"related_works":["https://openalex.org/W2793416423","https://openalex.org/W4366444253","https://openalex.org/W2084616826","https://openalex.org/W1983294952","https://openalex.org/W2940865666","https://openalex.org/W2009796757","https://openalex.org/W2392203420","https://openalex.org/W4210470436","https://openalex.org/W3112510524","https://openalex.org/W2079809585"],"abstract_inverted_index":{"In":[0,22,121,212],"this":[1,122],"paper":[2],"we":[3,71,108,124,198],"introduce":[4],"an":[5,17,178],"extension":[6],"of":[7,36,49,90,191],"the":[8,25,27,66,73,85,91,95,102,111,134,195,215,225],"Traveling":[9],"Salesman":[10],"Problem":[11,115],"(TSP),":[12],"which":[13,149],"is":[14,87,140,150,159,172],"motivated":[15],"by":[16,153],"important":[18],"application":[19,82],"in":[20,40,42,52,83,241],"bioinformatics.":[21,229],"contrast":[23],"to":[24,146,220,233,239],"TSP":[26,78,93,96,103],"costs":[28],"do":[29],"not":[30],"only":[31],"depend":[32],"on":[33,46,142,165,177,202,208],"each":[34,47],"pair":[35],"two":[37],"nodes":[38,50,235],"traversed":[39,51],"succession":[41],"a":[43,61,88,143,147,160,173],"cycle":[44],"but":[45],"triple":[48],"succession.":[53],"This":[54],"problem":[55,76],"can":[56],"be":[57,221,237],"formulated":[58],"as":[59],"optimizing":[60],"quadratic":[62,77,105,117],"objective":[63,118],"function":[64,119],"over":[65],"traveling":[67],"salesman":[68],"polytope,":[69],"so":[70],"call":[72],"combinatorial":[74,166],"optimization":[75],"(QTSP).":[79],"Besides":[80],"its":[81],"bioinformatics,":[84],"QTSP":[86],"generalization":[89],"Angular-Metric":[92],"and":[94,130,207],"with":[97,104,116,182,231],"reload":[98],"costs.":[99],"Apart":[100],"from":[101,205,228],"cost":[106],"structure":[107],"also":[109],"consider":[110],"related":[112],"Cycle":[113],"Cover":[114],"(QCCP).":[120],"work":[123],"present":[125],"three":[126],"exact":[127,138,170],"solution":[128],"approaches":[129,188],"several":[131],"heuristics":[132,193],"for":[133,194,223],"QTSP.":[135],"The":[136,156,168],"first":[137],"approach":[139,175,217],"based":[141,176],"polynomial":[144],"transformation":[145],"TSP,":[148],"then":[151],"solved":[152,238],"standard":[154],"software.":[155],"second":[157],"one":[158],"branch-and-bound":[161],"algorithm":[162,171],"that":[163],"relies":[164],"bounds.":[167],"best":[169],"branch-and-cut":[174,216],"integer":[179],"programming":[180],"formulation":[181],"problem-specific":[183],"cutting":[184],"planes.":[185],"All":[186],"heuristical":[187],"are":[189],"extensions":[190],"classic":[192],"TSP.":[196],"Finally,":[197],"compare":[199],"all":[200],"algorithms":[201],"real-world":[203,226],"instances":[204,227],"bioinformatics":[206],"randomly":[209],"generated":[210],"instances.":[211],"these":[213],"tests,":[214],"turned":[218],"out":[219],"superior":[222],"solving":[224],"Instances":[230],"up":[232],"100":[234],"could":[236],"optimality":[240],"about":[242],"ten":[243],"minutes.":[244]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":2}],"updated_date":"2026-07-31T08:31:51.225901","created_date":"2025-10-10T00:00:00"}