{"id":"https://openalex.org/W1996709898","doi":"https://doi.org/10.1287/ijoc.4.1.32","title":"Some Convergence Results for Probabilistic Tabu Search","display_name":"Some Convergence Results for Probabilistic Tabu Search","publication_year":1992,"publication_date":"1992-02-01","ids":{"openalex":"https://openalex.org/W1996709898","doi":"https://doi.org/10.1287/ijoc.4.1.32","mag":"1996709898"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1287/ijoc.4.1.32","pdf_url":null,"source":{"id":"https://openalex.org/S4210237176","display_name":"INFORMS Journal on Computing","issn_l":"0899-1499","issn":["0899-1499","2326-3245"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310315699","host_organization_name":"Institute for Operations Research and the Management Sciences","host_organization_lineage":["https://openalex.org/P4310315699"],"host_organization_lineage_names":["Institute for Operations Research and the Management Sciences"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://research.utwente.nl/files/6400271/Faigle92some.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5015850195","display_name":"Ulrich Faigle","orcid":"https://orcid.org/0000-0002-4477-5479"},"institutions":[{"id":"https://openalex.org/I94624287","display_name":"University of Twente","ror":"https://ror.org/006hf6230","country_code":"NL","type":"education","lineage":["https://openalex.org/I94624287"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Ulrich Faigle","raw_affiliation_strings":["University of Twente, NL 7500 AE Enschede, P.O. Box 217, The Netherlands"],"affiliations":[{"raw_affiliation_string":"University of Twente, NL 7500 AE Enschede, P.O. Box 217, The Netherlands","institution_ids":["https://openalex.org/I94624287"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056030509","display_name":"Walter Kern","orcid":null},"institutions":[{"id":"https://openalex.org/I94624287","display_name":"University of Twente","ror":"https://ror.org/006hf6230","country_code":"NL","type":"education","lineage":["https://openalex.org/I94624287"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Walter Kern","raw_affiliation_strings":["University of Twente, NL 7500 AE Enschede, P.O. Box 217, The Netherlands"],"affiliations":[{"raw_affiliation_string":"University of Twente, NL 7500 AE Enschede, P.O. Box 217, The Netherlands","institution_ids":["https://openalex.org/I94624287"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.83,"has_fulltext":false,"cited_by_count":94,"citation_normalized_percentile":{"value":0.971557,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":"4","issue":"1","first_page":"32","last_page":"37"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9944,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9944,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9908,"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/T11106","display_name":"Data Management and Algorithms","score":0.9879,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/heuristics","display_name":"Heuristics","score":0.7841685},{"id":"https://openalex.org/keywords/guided-local-search","display_name":"Guided Local Search","score":0.48344144}],"concepts":[{"id":"https://openalex.org/C123370116","wikidata":"https://www.wikidata.org/wiki/Q1424540","display_name":"Tabu search","level":2,"score":0.8267375},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7841685},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.7030629},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6669763},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6584173},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5769855},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.53287524},{"id":"https://openalex.org/C90189156","wikidata":"https://www.wikidata.org/wiki/Q5615481","display_name":"Guided Local Search","level":3,"score":0.48344144},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.4758646},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23081851},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21084422},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.099156946},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.058207124},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1287/ijoc.4.1.32","pdf_url":null,"source":{"id":"https://openalex.org/S4210237176","display_name":"INFORMS Journal on Computing","issn_l":"0899-1499","issn":["0899-1499","2326-3245"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310315699","host_organization_name":"Institute for Operations Research and the Management Sciences","host_organization_lineage":["https://openalex.org/P4310315699"],"host_organization_lineage_names":["Institute for Operations Research and the Management Sciences"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://research.utwente.nl/en/publications/9b05d211-c195-46ba-9ba8-0e4a0be3ae9c","pdf_url":"https://research.utwente.nl/files/6400271/Faigle92some.pdf","source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":["Royal Netherlands Academy of Arts and Sciences"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://ris.utwente.nl/ws/files/6400271/Faigle92some.pdf","pdf_url":"https://ris.utwente.nl/ws/files/6400271/Faigle92some.pdf","source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://research.utwente.nl/en/publications/9b05d211-c195-46ba-9ba8-0e4a0be3ae9c","pdf_url":"https://research.utwente.nl/files/6400271/Faigle92some.pdf","source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":["Royal Netherlands Academy of Arts and Sciences"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W625289373","https://openalex.org/W4243772339","https://openalex.org/W2971736757","https://openalex.org/W2370323645","https://openalex.org/W2168643831","https://openalex.org/W2072199923","https://openalex.org/W1987877777","https://openalex.org/W1973273776","https://openalex.org/W173587566","https://openalex.org/W1232705"],"abstract_inverted_index":{"During":[0],"recent":[1],"years,":[2],"much":[3],"work":[4],"has":[5],"gone":[6],"into":[7],"the":[8,29,48,76],"exploration":[9],"of":[10,22,32,38,50,68],"general":[11,30],"fundamental":[12],"principles":[13],"underlying":[14],"local":[15],"search":[16,58],"strategies":[17,24,72],"for":[18,73],"combinatorial":[19],"optimization.":[20],"Many":[21],"these":[23],"can":[25,96],"be":[26,97],"subsumed":[27],"under":[28,139],"framework":[31],"Tabu":[33,93],"Search,":[34],"which":[35],"introduces":[36],"mechanisms":[37],"guidance":[39],"and":[40,78,81],"control":[41],"based":[42,71,117],"on":[43,85,118,124,133],"flexible":[44],"memory":[45,70],"processes,":[46],"broadening":[47],"range":[49],"strategic":[51],"possibilities":[52],"beyond":[53],"those":[54,104],"incorporated":[55],"in":[56],"memoryless":[57],"heuristics":[59],"such":[60,69],"as":[61,130],"Simulated":[62,107],"Annealing.":[63],"We":[64],"consider":[65],"some":[66],"examples":[67],"modifying":[74],"both":[75],"generation":[77],"acceptance":[79],"probabilities":[80],"investigate":[82],"their":[83],"impact":[84],"convergence":[86,115],"results.":[87],"It":[88],"turns":[89],"out":[90],"that":[91],"several":[92],"Search":[94],"ideas":[95],"subjected":[98],"to":[99,103,106,112,137],"mathematical":[100],"analyses":[101],"similar":[102],"applied":[105],"Annealing,":[108],"making":[109],"it":[110],"possible":[111],"establish":[113],"corresponding":[114],"properties":[116],"a":[119],"broader":[120],"foundation.":[121],"INFORMS":[122],"Journal":[123,132],"Computing,":[125],"ISSN":[126,140],"1091-9856,":[127],"was":[128],"published":[129],"ORSA":[131],"Computing":[134],"from":[135],"1989":[136],"1995":[138],"0899-1499.":[141]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1996709898","counts_by_year":[{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":4},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":7}],"updated_date":"2025-01-16T01:57:47.840969","created_date":"2016-06-24"}