{"id":"https://openalex.org/W2148307958","doi":"https://doi.org/10.1007/bf02031717","title":"A unifying approach to heuristic search","display_name":"A unifying approach to heuristic search","publication_year":1995,"publication_date":"1995-02-01","ids":{"openalex":"https://openalex.org/W2148307958","doi":"https://doi.org/10.1007/bf02031717","mag":"2148307958"},"language":"en","primary_location":{"id":"doi:10.1007/bf02031717","is_oa":false,"landing_page_url":"https://doi.org/10.1007/bf02031717","pdf_url":null,"source":{"id":"https://openalex.org/S57667410","display_name":"Annals of Operations Research","issn_l":"0254-5330","issn":["0254-5330","1572-9338"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Operations Research","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/A5017903990","display_name":"A.E. Eiben","orcid":null},"institutions":[{"id":"https://openalex.org/I55106644","display_name":"Amsterdam University of Applied Sciences","ror":"https://ror.org/00y2z2s03","country_code":"NL","type":"education","lineage":["https://openalex.org/I55106644"]},{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"A. E. Eiben","raw_affiliation_strings":["Artificial Intelligence Section, Department of Mathematics and Computing Science, Free University Amsterdam, De Boelelaan 1801a, 1081 HV, Amsterdam, The Netherlands","Department of Mathematics and Computing Science, Eindhoven University of Technology, POB 513, 5600 M B, Eindhoven, The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Artificial Intelligence Section, Department of Mathematics and Computing Science, Free University Amsterdam, De Boelelaan 1801a, 1081 HV, Amsterdam, The Netherlands","institution_ids":["https://openalex.org/I55106644"]},{"raw_affiliation_string":"Department of Mathematics and Computing Science, Eindhoven University of Technology, POB 513, 5600 M B, Eindhoven, The Netherlands","institution_ids":["https://openalex.org/I83019370"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111412969","display_name":"Emile Aarts","orcid":null},"institutions":[{"id":"https://openalex.org/I1329325741","display_name":"Philips (Finland)","ror":"https://ror.org/01g4jev56","country_code":"FI","type":"company","lineage":["https://openalex.org/I1329325741","https://openalex.org/I4210122849"]},{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["FI","NL"],"is_corresponding":false,"raw_author_name":"E. H. L. Aarts","raw_affiliation_strings":["Department of Mathematics and Computing Science, Eindhoven University of Technology, POB 513, 5600 M B, Eindhoven, The Netherlands","Philips Research Laboratories, POB 80000, 5600 JA, Eindhoven, The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computing Science, Eindhoven University of Technology, POB 513, 5600 M B, Eindhoven, The Netherlands","institution_ids":["https://openalex.org/I83019370"]},{"raw_affiliation_string":"Philips Research Laboratories, POB 80000, 5600 JA, Eindhoven, The Netherlands","institution_ids":["https://openalex.org/I1329325741"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112203643","display_name":"K.M. van Hee","orcid":null},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"K. M. van Hee","raw_affiliation_strings":["Department of Mathematics and Computing Science, Eindhoven University of Technology, POB 513, 5600 M B, Eindhoven, The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computing Science, Eindhoven University of Technology, POB 513, 5600 M B, Eindhoven, The Netherlands","institution_ids":["https://openalex.org/I83019370"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073570057","display_name":"Wim Nuijten","orcid":"https://orcid.org/0000-0003-0351-2768"},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"W. P. M. Nuijten","raw_affiliation_strings":["Department of Mathematics and Computing Science, Eindhoven University of Technology, POB 513, 5600 M B, Eindhoven, The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computing Science, Eindhoven University of Technology, POB 513, 5600 M B, Eindhoven, The Netherlands","institution_ids":["https://openalex.org/I83019370"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5017903990"],"corresponding_institution_ids":["https://openalex.org/I55106644","https://openalex.org/I83019370"],"apc_list":{"value":2990,"currency":"USD","value_usd":2990},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.25715013,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"55","issue":"1","first_page":"81","last_page":"99"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9988999962806702,"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.9988999962806702,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.998199999332428,"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/T10906","display_name":"AI-based Problem Solving and Planning","score":0.9976999759674072,"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/incremental-heuristic-search","display_name":"Incremental heuristic search","score":0.7952826023101807},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.662655770778656},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6306411623954773},{"id":"https://openalex.org/keywords/constructive","display_name":"Constructive","score":0.5907146334648132},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5627036094665527},{"id":"https://openalex.org/keywords/beam-search","display_name":"Beam search","score":0.5545875430107117},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.5312010645866394},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.523481011390686},{"id":"https://openalex.org/keywords/formalism","display_name":"Formalism (music)","score":0.5095046162605286},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.46056821942329407},{"id":"https://openalex.org/keywords/best-first-search","display_name":"Best-first search","score":0.4534575343132019},{"id":"https://openalex.org/keywords/iterative-deepening-depth-first-search","display_name":"Iterative deepening depth-first search","score":0.44907858967781067},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4413282871246338},{"id":"https://openalex.org/keywords/guided-local-search","display_name":"Guided Local Search","score":0.43918848037719727},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.4151401221752167},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3663448691368103},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2848166525363922},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.182140052318573}],"concepts":[{"id":"https://openalex.org/C139979381","wikidata":"https://www.wikidata.org/wiki/Q17056021","display_name":"Incremental heuristic search","level":4,"score":0.7952826023101807},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.662655770778656},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6306411623954773},{"id":"https://openalex.org/C2778701210","wikidata":"https://www.wikidata.org/wiki/Q28130034","display_name":"Constructive","level":3,"score":0.5907146334648132},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5627036094665527},{"id":"https://openalex.org/C19889080","wikidata":"https://www.wikidata.org/wiki/Q2835852","display_name":"Beam search","level":3,"score":0.5545875430107117},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.5312010645866394},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.523481011390686},{"id":"https://openalex.org/C73301696","wikidata":"https://www.wikidata.org/wiki/Q5469984","display_name":"Formalism (music)","level":3,"score":0.5095046162605286},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.46056821942329407},{"id":"https://openalex.org/C46011968","wikidata":"https://www.wikidata.org/wiki/Q830527","display_name":"Best-first search","level":4,"score":0.4534575343132019},{"id":"https://openalex.org/C14362708","wikidata":"https://www.wikidata.org/wiki/Q1675274","display_name":"Iterative deepening depth-first search","level":5,"score":0.44907858967781067},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4413282871246338},{"id":"https://openalex.org/C90189156","wikidata":"https://www.wikidata.org/wiki/Q5615481","display_name":"Guided Local Search","level":3,"score":0.43918848037719727},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.4151401221752167},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3663448691368103},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2848166525363922},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.182140052318573},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C558565934","wikidata":"https://www.wikidata.org/wiki/Q2743","display_name":"Musical","level":2,"score":0.0},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1007/bf02031717","is_oa":false,"landing_page_url":"https://doi.org/10.1007/bf02031717","pdf_url":null,"source":{"id":"https://openalex.org/S57667410","display_name":"Annals of Operations Research","issn_l":"0254-5330","issn":["0254-5330","1572-9338"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Operations Research","raw_type":"journal-article"},{"id":"pmh:oai:pure.tue.nl:openaire_cris_publications/4ea731ec-20f1-4008-8867-e7b3e174f666","is_oa":false,"landing_page_url":"https://research.tue.nl/en/publications/4ea731ec-20f1-4008-8867-e7b3e174f666","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Eiben, A E, Aarts, E H L, Hee, van, K M & Nuijten, W P M 1995, 'A unifying approach to heuristic search', Annals of Operations Research, vol. 55, no. 1, pp. 81-99. https://doi.org/10.1007/BF02031717","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:656686","is_oa":false,"landing_page_url":"http://library.tue.nl/csp/dare/LinkToRepository.csp?recordnumber=656686","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISSN:0254-5330","raw_type":"Article / Letter to the editor"},{"id":"pmh:oai:library.tue.nl:656686","is_oa":false,"landing_page_url":"http://repository.tue.nl/656686","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISSN:0254-5330","raw_type":"Article / Letter to the editor"},{"id":"pmh:tue:oai:pure.tue.nl:publications/4ea731ec-20f1-4008-8867-e7b3e174f666","is_oa":false,"landing_page_url":"https://research.tue.nl/nl/publications/4ea731ec-20f1-4008-8867-e7b3e174f666","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"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":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Annals of Operations Research, 55(1), 81 - 99. Springer","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W79213549","https://openalex.org/W83121148","https://openalex.org/W1646038686","https://openalex.org/W1968143987","https://openalex.org/W1998456004","https://openalex.org/W2004115473","https://openalex.org/W2011039300","https://openalex.org/W2053913299","https://openalex.org/W2069323107","https://openalex.org/W2085621600","https://openalex.org/W2095410456","https://openalex.org/W2106924148","https://openalex.org/W2120230601","https://openalex.org/W2152150600","https://openalex.org/W2153182967","https://openalex.org/W2166032971","https://openalex.org/W2406624004","https://openalex.org/W2505968561","https://openalex.org/W2561675875","https://openalex.org/W3023540311","https://openalex.org/W4231630377","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2224555876","https://openalex.org/W2081821176","https://openalex.org/W2358427436","https://openalex.org/W2064794194","https://openalex.org/W2125033394","https://openalex.org/W4300167198","https://openalex.org/W2139177468","https://openalex.org/W2377790262","https://openalex.org/W4229024675","https://openalex.org/W1492450056"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2025-10-10T00:00:00"}