{"id":"https://openalex.org/W1965057580","doi":"https://doi.org/10.1016/0167-6377(92)90028-2","title":"Large-step markov chains for the TSP incorporating local search heuristics","display_name":"Large-step markov chains for the TSP incorporating local search heuristics","publication_year":1992,"publication_date":"1992-05-01","ids":{"openalex":"https://openalex.org/W1965057580","doi":"https://doi.org/10.1016/0167-6377(92)90028-2","mag":"1965057580"},"language":"en","primary_location":{"id":"doi:10.1016/0167-6377(92)90028-2","is_oa":false,"landing_page_url":"https://doi.org/10.1016/0167-6377(92)90028-2","pdf_url":null,"source":{"id":"https://openalex.org/S27769002","display_name":"Operations Research Letters","issn_l":"0167-6377","issn":["0167-6377","1872-7468"],"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Operations Research Letters","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/A5005002059","display_name":"Olivier Martin","orcid":"https://orcid.org/0000-0002-5295-5963"},"institutions":[{"id":"https://openalex.org/I125687163","display_name":"City College of New York","ror":"https://ror.org/00wmhkr98","country_code":"US","type":"education","lineage":["https://openalex.org/I125687163"]},{"id":"https://openalex.org/I174216632","display_name":"City University of New York","ror":"https://ror.org/00453a208","country_code":"US","type":"education","lineage":["https://openalex.org/I174216632"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Olivier Martin","raw_affiliation_strings":["Department of Physics, City College of the City University of New York, New York, NY, USA","Department of Physics, City College of the City University of New York, New York, NY (USA)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Physics, City College of the City University of New York, New York, NY, USA","institution_ids":["https://openalex.org/I125687163"]},{"raw_affiliation_string":"Department of Physics, City College of the City University of New York, New York, NY (USA)","institution_ids":["https://openalex.org/I174216632"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048576390","display_name":"Steve W. Otto","orcid":null},"institutions":[{"id":"https://openalex.org/I129871486","display_name":"Oregon Institute of Technology","ror":"https://ror.org/03c36x865","country_code":"US","type":"education","lineage":["https://openalex.org/I129871486"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Steve W Otto","raw_affiliation_strings":["Department of Computer Science and Engineering, Oregon Graduate Institute of Science and Technology, Beaverton, OR, USA","Department of Computer Science and Engineering, Oregon Graduate Institute of Science and Technology, Beaverton, OR, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Oregon Graduate Institute of Science and Technology, Beaverton, OR, USA","institution_ids":["https://openalex.org/I129871486"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, Oregon Graduate Institute of Science and Technology, Beaverton, OR, USA#TAB#","institution_ids":["https://openalex.org/I129871486"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108360806","display_name":"Edward W. Felten","orcid":"https://orcid.org/0009-0002-2235-4814"},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Edward W Felten","raw_affiliation_strings":["Department of Computer Science, University of Washington, Seattle, WA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Washington, Seattle, WA, USA","institution_ids":["https://openalex.org/I201448701"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5048576390"],"corresponding_institution_ids":["https://openalex.org/I129871486"],"apc_list":{"value":2760,"currency":"USD","value_usd":2760},"apc_paid":null,"fwci":5.0028,"has_fulltext":false,"cited_by_count":201,"citation_normalized_percentile":{"value":0.95091259,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"11","issue":"4","first_page":"219","last_page":"224"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9968000054359436,"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.9968000054359436,"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.996399998664856,"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/T12176","display_name":"Optimization and Packing Problems","score":0.9948999881744385,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.9079647064208984},{"id":"https://openalex.org/keywords/travelling-salesman-problem","display_name":"Travelling salesman problem","score":0.7537021636962891},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6827957630157471},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.6569114923477173},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.5995059609413147},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4980442523956299},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.4856080412864685},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.42970746755599976},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.41999152302742004},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.15155449509620667},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.12234127521514893}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.9079647064208984},{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.7537021636962891},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6827957630157471},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.6569114923477173},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.5995059609413147},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4980442523956299},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.4856080412864685},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.42970746755599976},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.41999152302742004},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.15155449509620667},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.12234127521514893},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1016/0167-6377(92)90028-2","is_oa":false,"landing_page_url":"https://doi.org/10.1016/0167-6377(92)90028-2","pdf_url":null,"source":{"id":"https://openalex.org/S27769002","display_name":"Operations Research Letters","issn_l":"0167-6377","issn":["0167-6377","1872-7468"],"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Operations Research Letters","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.51.4400","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.51.4400","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://ipnweb.in2p3.fr/~lptms/membres/martino/Postscripts/orl.ps.gz","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W307896644","https://openalex.org/W1546457065","https://openalex.org/W1575155528","https://openalex.org/W1964286413","https://openalex.org/W2024060531","https://openalex.org/W2042986967","https://openalex.org/W2051682049","https://openalex.org/W2114552889","https://openalex.org/W2128193809","https://openalex.org/W2148673189","https://openalex.org/W2153638045","https://openalex.org/W2154061444","https://openalex.org/W3139666781","https://openalex.org/W4213172132","https://openalex.org/W6632882950"],"related_works":["https://openalex.org/W2017372614","https://openalex.org/W2140318223","https://openalex.org/W2061233155","https://openalex.org/W1966441798","https://openalex.org/W2033664275","https://openalex.org/W2024870205","https://openalex.org/W2017766371","https://openalex.org/W2166166917","https://openalex.org/W1965057580","https://openalex.org/W1796917439"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":9},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":6},{"year":2013,"cited_by_count":9},{"year":2012,"cited_by_count":11}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}