{"id":"https://openalex.org/W2400090357","doi":"https://doi.org/10.1201/9781351236423-39","title":"Approximation Algorithms and Heuristics for Classical Planning","display_name":"Approximation Algorithms and Heuristics for Classical Planning","publication_year":2018,"publication_date":"2018-05-15","ids":{"openalex":"https://openalex.org/W2400090357","doi":"https://doi.org/10.1201/9781351236423-39","mag":"2400090357"},"language":"en","primary_location":{"id":"doi:10.1201/9781351236423-39","is_oa":false,"landing_page_url":"https://doi.org/10.1201/9781351236423-39","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Handbook of Approximation Algorithms and Metaheuristics, Second Edition","raw_type":"book-chapter"},"type":"book-chapter","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/A5112576064","display_name":"Jeremy Frank","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Jeremy Frank","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005908865","display_name":"N. Minh","orcid":"https://orcid.org/0000-0001-5132-4986"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Minh Do","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5039478345","display_name":"J. Benton","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"J. Benton","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5112576064"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.00322455,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"685","last_page":"711"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10906","display_name":"AI-based Problem Solving and Planning","score":0.9994999766349792,"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/T10906","display_name":"AI-based Problem Solving and Planning","score":0.9994999766349792,"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9887999892234802,"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.9725000262260437,"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/heuristics","display_name":"Heuristics","score":0.8606637716293335},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5111518502235413},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4027559161186218},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3438878655433655},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.25393834710121155}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.8606637716293335},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5111518502235413},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4027559161186218},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3438878655433655},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.25393834710121155}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1201/9781351236423-39","is_oa":false,"landing_page_url":"https://doi.org/10.1201/9781351236423-39","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Handbook of Approximation Algorithms and Metaheuristics, Second Edition","raw_type":"book-chapter"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.154.3955","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.154.3955","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ic.arc.nasa.gov/m/pub/1061h/1061%20(Frank).pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4000000059604645,"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W5547553","https://openalex.org/W66179208","https://openalex.org/W85523520","https://openalex.org/W121584634","https://openalex.org/W121593559","https://openalex.org/W1481195904","https://openalex.org/W1489183362","https://openalex.org/W1489779243","https://openalex.org/W1496719043","https://openalex.org/W1519151529","https://openalex.org/W1544302414","https://openalex.org/W1545688112","https://openalex.org/W1555936869","https://openalex.org/W1572277334","https://openalex.org/W1582866771","https://openalex.org/W1588942652","https://openalex.org/W1600919542","https://openalex.org/W1601487284","https://openalex.org/W1621813298","https://openalex.org/W1667362966","https://openalex.org/W1731763842","https://openalex.org/W1798870691","https://openalex.org/W1827139443","https://openalex.org/W1831723388","https://openalex.org/W1929797170","https://openalex.org/W2020669730","https://openalex.org/W2045526507","https://openalex.org/W2045787317","https://openalex.org/W2049934619","https://openalex.org/W2056042252","https://openalex.org/W2080827710","https://openalex.org/W2112301857","https://openalex.org/W2114199233","https://openalex.org/W2122054842","https://openalex.org/W2129591386","https://openalex.org/W2130660558","https://openalex.org/W2147334703","https://openalex.org/W2154003613","https://openalex.org/W2164322797","https://openalex.org/W2169964236","https://openalex.org/W2402164836","https://openalex.org/W3104718257","https://openalex.org/W3106029456"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2280422768","https://openalex.org/W3143197806","https://openalex.org/W4252555497","https://openalex.org/W3121175838","https://openalex.org/W3016293053","https://openalex.org/W2401723157","https://openalex.org/W2952904874","https://openalex.org/W4297690216"],"abstract_inverted_index":{"This":[0],"chapter":[1,46,84,118],"presents":[2],"an":[3],"overview":[4],"of":[5,26,75,96,131],"how":[6],"approximations":[7],"and":[8,40,55,88,140,154],"related":[9],"techniques":[10],"are":[11,24,38,43],"used":[12],"in":[13],"automated":[14],"planning.":[15],"It":[16,66,104,136],"focuses":[17],"on":[18,50],"classical":[19,52,76],"planning":[20,53,111,134,146,150],"problems,":[21],"where":[22],"states":[23],"conjunctions":[25],"propositions,":[27],"all":[28,36],"state":[29],"information":[30],"is":[31],"known":[32],"to":[33,62,100,121],"the":[34,51,57,73,80,97,109,132],"planner,":[35],"actions":[37],"instantaneous,":[39],"their":[41],"outcomes":[42],"deterministic.":[44],"The":[45,83,117],"provides":[47],"some":[48],"background":[49],"problem":[54,112],"describes":[56,86],"main":[58],"algorithmic":[59],"approaches":[60,106,120],"employed":[61],"solve":[63],"this":[64],"problem.":[65,116,135],"outlines":[67,138],"several":[68],"modern":[69],"heuristic":[70],"families":[71],"underlying":[72],"success":[74],"planners":[77],"built":[78],"upon":[79],"planning-as-search":[81],"approach.":[82],"also":[85,137],"incomplete":[87],"local":[89],"search":[90,98],"algorithms":[91],"that":[92,107,124],"sacrifice":[93],"complete":[94],"coverage":[95],"space":[99],"reduce":[101],"computation":[102],"time.":[103],"discusses":[105],"reformulate":[108],"original":[110,133],"into":[113],"another":[114],"combinatorial":[115],"explains":[119],"identify":[122],"structures":[123],"capture":[125],"either":[126],"independent":[127],"or":[128],"distinct":[129],"subproblems":[130],"approximation":[139],"metaheuristics":[141],"technique":[142],"for":[143],"more":[144],"complex":[145],"setting":[147],"such":[148],"as":[149],"with":[151],"time,":[152],"resources,":[153],"uncertainty.":[155]},"counts_by_year":[],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}