{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,18]],"date-time":"2026-05-18T05:33:51Z","timestamp":1779082431396,"version":"3.51.4"},"reference-count":101,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM Rev."],"published-print":{"date-parts":[[1998,1]]},"DOI":"10.1137\/s0036144596297514","type":"journal-article","created":{"date-parts":[[2003,6,11]],"date-time":"2003-06-11T11:12:06Z","timestamp":1055329926000},"page":"496-546","source":"Crossref","is-referenced-by-count":139,"title":["Well-Solvable Special Cases of the Traveling Salesman Problem: A Survey"],"prefix":"10.1137","volume":"40","author":[{"given":"Rainer E.","family":"Burkard","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vladimir G.","family":"Deineko","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ren\u00e9","family":"van Dal","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jack A. A.","family":"van der Veen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gerhard J.","family":"Woeginger","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"351","reference":[{"key":"R1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01840359"},{"key":"R2","first-page":"685","volume":"14","author":"Azen\u0161tat V.","year":"1970","journal-title":"Dokl. Akad. Nauk BSSR"},{"key":"R4","first-page":"401","volume":"12","author":"Aizenshtat V. S.","year":"1968","journal-title":"Dokl. Akad. Nauk BSSR","ISSN":"https:\/\/id.crossref.org\/issn\/0002-354X","issn-type":"print"},{"key":"R5","doi-asserted-by":"publisher","DOI":"10.1007\/BF01074755"},{"key":"R5","doi-asserted-by":"publisher","DOI":"10.1007\/BF01074755"},{"key":"R6","first-page":"80","volume":"4","author":"Aizenshtat V. S.","year":"1978","journal-title":"Kibernetika"},{"key":"R6","first-page":"565","volume":"14","year":"1979","journal-title":"English translation in Cybernetics"},{"key":"R7","doi-asserted-by":"publisher","DOI":"10.1080\/05695558008974516"},{"key":"R8","doi-asserted-by":"publisher","DOI":"10.1287\/opre.36.2.192"},{"key":"R10","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.3190080406"},{"key":"R11","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(94)00074-N"},{"key":"R13","first-page":"16","author":"Burdyuk V.","year":"1976","journal-title":"Izv. Akad. Nauk SSSR Tehn. Kibernet."},{"key":"R14","first-page":"273","volume":"6","author":"Burkard R. E.","year":"1990","journal-title":"Acta Math. Appl. Sinica","ISSN":"https:\/\/id.crossref.org\/issn\/0254-3079","issn-type":"print"},{"key":"R15","doi-asserted-by":"publisher","DOI":"10.1007\/BF02253612"},{"key":"R17","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(95)00103-X"},{"key":"R18","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(91)90024-Q"},{"key":"R19","doi-asserted-by":"publisher","DOI":"10.1080\/02331939108843720"},{"key":"R21","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(90)90143-6"},{"key":"R22","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(86)90027-2"},{"key":"R24","doi-asserted-by":"publisher","DOI":"10.1016\/0167-6377(89)90004-7"},{"key":"R25","doi-asserted-by":"publisher","DOI":"10.1007\/BF01582008"},{"key":"R26","doi-asserted-by":"publisher","DOI":"10.1007\/BF02591867"},{"key":"R27","doi-asserted-by":"publisher","DOI":"10.1145\/3149.3154"},{"key":"R28","doi-asserted-by":"publisher","DOI":"10.1137\/0213007"},{"key":"R29","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230100302"},{"key":"R31","first-page":"624","volume":"22","author":"He Cheng","year":"1999","journal-title":"Acta Math. Appl. Sinica"},{"key":"R32","first-page":"47","volume":"14","author":"Deneko V. G.","year":"1979","journal-title":"Issled. Operatsii i ASU"},{"key":"R34","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1051\/ro\/1997310403431","volume":"31","author":"Deneko V.","year":"1997","journal-title":"RAIRO Oper. Res."},{"key":"R35","doi-asserted-by":"publisher","DOI":"10.1007\/s002360050058"},{"key":"R36","doi-asserted-by":"publisher","DOI":"10.1137\/S0895480195281878"},{"key":"R37","first-page":"135","volume":"6","author":"Deneko V. G.","year":"1981","journal-title":"Kibernetika"},{"key":"R38","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(94)00071-9"},{"key":"R39","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(96)00125-1"},{"key":"R40","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-6377(97)00047-3"},{"key":"R42","first-page":"28","volume":"5","author":"Demidenko V. M.","year":"1976","journal-title":"Izv. Akad. Nauk. BSSR, Ser. Fiz.\u2010mat. Nauk"},{"key":"R43","first-page":"29","volume":"1","author":"Demidenko V. M.","year":"1979","journal-title":"Izv. Akad. Nauk. BSSR, Ser. Fiz.\u2010mat. Nauk"},{"key":"R46","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(86)90045-4"},{"key":"R47","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(89)90133-3"},{"key":"R48","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(90)90031-9"},{"key":"R50","doi-asserted-by":"publisher","DOI":"10.1057\/jors.1995.61"},{"key":"R51","doi-asserted-by":"publisher","DOI":"10.1007\/BF01580734"},{"key":"R52","doi-asserted-by":"publisher","DOI":"10.1287\/opre.4.1.61"},{"key":"R53","doi-asserted-by":"publisher","DOI":"10.1145\/174147.169803"},{"key":"R54","doi-asserted-by":"publisher","DOI":"10.1007\/BF01585700"},{"key":"R55","first-page":"17","volume":"19","author":"Gabovich E. Y.","year":"1970","journal-title":"Trudy Vychisl. Centra Tartu. Gos. Univ."},{"key":"R57","doi-asserted-by":"publisher","DOI":"10.1287\/opre.25.5.741"},{"key":"R58","doi-asserted-by":"publisher","DOI":"10.1287\/opre.12.5.655"},{"key":"R62","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1176348536"},{"key":"R64","doi-asserted-by":"publisher","DOI":"10.1137\/0211056"},{"key":"R66","doi-asserted-by":"publisher","DOI":"10.4153\/CJM-1975-104-6"},{"key":"R67","first-page":"0","author":"Kljaus P.","year":"1976","journal-title":"Vesc\u012b Akad. Navuk BSSR Ser. F z.\u2010Mat. Navuk"},{"key":"R69","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(90)90083-A"},{"key":"R70","first-page":"25","volume":"2","author":"Kunzevich I. M.","year":"1968","journal-title":"1, Izv. Akad. Nauk. BSSR, Ser. Fiz.\u2010mat. Nauk"},{"key":"R71","first-page":"12","volume":"3","author":"Kunzevich I. M.","year":"1968","journal-title":"Izv. Akad. Nauk. BSSR, Ser. Fiz.\u2010mat. Nauk"},{"key":"R72","doi-asserted-by":"publisher","DOI":"10.1007\/BF01584089"},{"key":"R76","doi-asserted-by":"publisher","DOI":"10.1287\/opre.21.2.498"},{"key":"R78","first-page":"531","volume":"19","author":"Michalski M.","year":"1987","journal-title":"Zastosowania Mathematyki"},{"key":"R80","doi-asserted-by":"publisher","DOI":"10.1287\/moor.17.4.882"},{"key":"R81","doi-asserted-by":"publisher","DOI":"10.1007\/BF01586945"},{"key":"R82","doi-asserted-by":"publisher","DOI":"10.1287\/moor.17.2.308"},{"key":"R83","doi-asserted-by":"publisher","DOI":"10.1007\/BF01581259"},{"key":"R85","doi-asserted-by":"publisher","DOI":"10.1016\/0167-6377(88)90077-6"},{"key":"R86","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(77)90012-3"},{"key":"R87","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(99)00057-2"},{"key":"R88","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(98)00119-4"},{"key":"R89","doi-asserted-by":"publisher","DOI":"10.1145\/322203.322213"},{"key":"R90","doi-asserted-by":"publisher","DOI":"10.1287\/opre.26.3.434"},{"key":"R91","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(91)90118-2"},{"key":"R92","doi-asserted-by":"publisher","DOI":"10.1287\/opre.36.1.18"},{"key":"R93","doi-asserted-by":"publisher","DOI":"10.1287\/opre.35.5.772"},{"key":"R94","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(79)90023-1"},{"key":"R96","doi-asserted-by":"publisher","DOI":"10.1287\/opre.28.6.1347"},{"key":"R97","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-1964-0163216-6"},{"key":"R98","doi-asserted-by":"publisher","DOI":"10.2307\/2313333"},{"key":"R99","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-1965-0185508-8"},{"key":"R100","doi-asserted-by":"publisher","DOI":"10.4153\/CJM-1966-069-1"},{"key":"R101","doi-asserted-by":"publisher","DOI":"10.1287\/opre.31.3.507"},{"key":"R102","doi-asserted-by":"publisher","DOI":"10.1057\/jors.1972.52"},{"key":"R104","doi-asserted-by":"publisher","DOI":"10.1145\/62.65"},{"key":"R106","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230220106"},{"key":"R107","first-page":"1453","volume":"32","author":"Rubinshtein M. I.","year":"1971","journal-title":"Automat. Remote Control","ISSN":"https:\/\/id.crossref.org\/issn\/0005-1179","issn-type":"print"},{"key":"R108","doi-asserted-by":"publisher","DOI":"10.1007\/BF01415751"},{"key":"R110","first-page":"17","volume":"4","author":"Sarvanov V. I.","year":"1976","journal-title":"Izv. Akad. Nauk. BSSR, Ser. Fiz.\u2010mat. Nauk"},{"key":"R111","first-page":"5","volume":"6","author":"Sarvanov V. I.","year":"1977","journal-title":"Izv. Akad. Nauk. BSSR, Ser. Fiz.\u2010mat. Nauk"},{"key":"R113","first-page":"533","volume":"253","author":"Sarvanov V.","year":"1980","journal-title":"Dokl. Akad. Nauk SSSR"},{"key":"R114","doi-asserted-by":"publisher","DOI":"10.2307\/1970124"},{"key":"R115","first-page":"59","author":"Suprunenko D.","year":"1968","journal-title":"Kibernetika (Kiev)"},{"key":"R116","first-page":"121","volume":"5","author":"Suprunenko D. A.","year":"1975","journal-title":"Kibernetika"},{"key":"R116","first-page":"799","volume":"11","year":"1975","journal-title":"Cybernetics","ISSN":"https:\/\/id.crossref.org\/issn\/0023-1274","issn-type":"print"},{"key":"R118","first-page":"183","volume":"1","author":"Szwarc W.","year":"1961","journal-title":"Mathematica (RPR)","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5793","issn-type":"print"},{"key":"R120","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(95)00111-9"},{"key":"R121","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(93)90096-6"},{"key":"R123","doi-asserted-by":"publisher","DOI":"10.1137\/S0895480190191619"},{"key":"R124","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(91)90339-W"},{"key":"R125","doi-asserted-by":"publisher","DOI":"10.1038\/sj\/jors\/0421105"},{"key":"R127","doi-asserted-by":"publisher","DOI":"10.1016\/0305-0548(96)00016-0"},{"key":"R128","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.3190100103"},{"key":"R129","first-page":"34","volume":"1","author":"Volodarskij Y. M.","year":"1976","journal-title":"Izv. Akad. Nauk. SSSR, Ser. Techn. Kibernetika","ISSN":"https:\/\/id.crossref.org\/issn\/0002-3388","issn-type":"print"},{"key":"R129","first-page":"23","volume":"14","year":"1977","journal-title":"Engrg. Cybernetics","ISSN":"https:\/\/id.crossref.org\/issn\/0013-788X","issn-type":"print"},{"key":"R130","doi-asserted-by":"publisher","DOI":"10.1287\/opre.20.3.689"},{"key":"R131","doi-asserted-by":"publisher","DOI":"10.1016\/S0012-365X(96)00298-1"}],"container-title":["SIAM Review"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/S0036144596297514","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,15]],"date-time":"2017-06-15T17:53:38Z","timestamp":1497549218000},"score":1,"resource":{"primary":{"URL":"http:\/\/epubs.siam.org\/doi\/10.1137\/S0036144596297514"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998,1]]},"references-count":101,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1998,1]]}},"alternative-id":["10.1137\/S0036144596297514"],"URL":"https:\/\/doi.org\/10.1137\/s0036144596297514","relation":{},"ISSN":["0036-1445","1095-7200"],"issn-type":[{"value":"0036-1445","type":"print"},{"value":"1095-7200","type":"electronic"}],"subject":[],"published":{"date-parts":[[1998,1]]}}}