{"id":"https://openalex.org/W4403486899","doi":"https://doi.org/10.3233/faia241005","title":"A Heuristic for Optimal Total-Order HTN Planning Based on Integer Linear Programming","display_name":"A Heuristic for Optimal Total-Order HTN Planning Based on Integer Linear Programming","publication_year":2024,"publication_date":"2024-10-16","ids":{"openalex":"https://openalex.org/W4403486899","doi":"https://doi.org/10.3233/faia241005"},"language":"en","primary_location":{"id":"doi:10.3233/faia241005","is_oa":true,"landing_page_url":"https://doi.org/10.3233/faia241005","pdf_url":"https://ebooks.iospress.nl/pdf/doi/10.3233/FAIA241005","source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://ebooks.iospress.nl/pdf/doi/10.3233/FAIA241005","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5025287711","display_name":"Conny Olz","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Conny Olz","raw_affiliation_strings":["Ulm University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ulm University","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114301721","display_name":"Alexander Lodemann","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Alexander Lodemann","raw_affiliation_strings":["Ulm University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ulm University","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009175450","display_name":"Pascal Bercher","orcid":"https://orcid.org/0000-0002-0795-4320"},"institutions":[{"id":"https://openalex.org/I118347636","display_name":"Australian National University","ror":"https://ror.org/019wvm592","country_code":"AU","type":"education","lineage":["https://openalex.org/I118347636"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Pascal Bercher","raw_affiliation_strings":["The Australian National University (ANU)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Australian National University (ANU)","institution_ids":["https://openalex.org/I118347636"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.5162,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.86730054,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13612","display_name":"Advanced Scientific and Engineering Studies","score":0.5440999865531921,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T13612","display_name":"Advanced Scientific and Engineering Studies","score":0.5440999865531921,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T14470","display_name":"Advanced Data Processing Techniques","score":0.5372999906539917,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/integer-programming","display_name":"Integer programming","score":0.7215554714202881},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6496977806091309},{"id":"https://openalex.org/keywords/branch-and-price","display_name":"Branch and price","score":0.6234883666038513},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.5941838622093201},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.5535778999328613},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.5520504117012024},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5258605480194092},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4520284831523895},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.32881247997283936},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.11279970407485962},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.06664371490478516},{"id":"https://openalex.org/keywords/finance","display_name":"Finance","score":0.03859952092170715}],"concepts":[{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.7215554714202881},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6496977806091309},{"id":"https://openalex.org/C123558587","wikidata":"https://www.wikidata.org/wiki/Q4956382","display_name":"Branch and price","level":3,"score":0.6234883666038513},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.5941838622093201},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.5535778999328613},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.5520504117012024},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5258605480194092},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4520284831523895},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.32881247997283936},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.11279970407485962},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.06664371490478516},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.03859952092170715}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3233/faia241005","is_oa":true,"landing_page_url":"https://doi.org/10.3233/faia241005","pdf_url":"https://ebooks.iospress.nl/pdf/doi/10.3233/FAIA241005","source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"},{"id":"pmh:oai:openresearch-repository.anu.edu.au:1885/733756070","is_oa":false,"landing_page_url":"http://www.scopus.com/inward/record.url?scp=85216682802&partnerID=8YFLogxK","pdf_url":null,"source":{"id":"https://openalex.org/S4306402539","display_name":"ANU Open Research (Australian National University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I118347636","host_organization_name":"Australian National University","host_organization_lineage":["https://openalex.org/I118347636"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"Conference paper"}],"best_oa_location":{"id":"doi:10.3233/faia241005","is_oa":true,"landing_page_url":"https://doi.org/10.3233/faia241005","pdf_url":"https://ebooks.iospress.nl/pdf/doi/10.3233/FAIA241005","source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4403486899.pdf"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4302819359","https://openalex.org/W2769220156","https://openalex.org/W4210880521","https://openalex.org/W2769538987","https://openalex.org/W2941986668","https://openalex.org/W2995925505","https://openalex.org/W1711527768","https://openalex.org/W3116484972","https://openalex.org/W2044902158","https://openalex.org/W2773399470"],"abstract_inverted_index":{"Heuristic":[0],"Search":[1],"is":[2,37,44,112,155],"still":[3,38],"the":[4,65,97,132,136,139,144,176],"most":[5],"successful":[6],"approach":[7],"to":[8,117,131,143],"hierarchical":[9],"planning,":[10,152],"both":[11],"for":[12,16,31,41,149],"finding":[13,17],"any":[14],"and":[15,84,106,111,163],"an":[18,81],"optimal":[19,119,150],"solution.":[20],"Yet,":[21],"there":[22,36,48],"exist":[23,51],"only":[24],"a":[25,52,180],"very":[26,66],"small":[27],"handful":[28],"of":[29,99,108,138],"heuristics":[30],"HTN":[32,69,75,151],"planning":[33],"\u2013":[34],"so":[35],"huge":[39],"potential":[40],"improvements.":[42],"It":[43,102],"especially":[45],"noteworthy":[46],"that":[47],"does":[49],"not":[50],"single":[53],"heuristic":[54,78,122,148,154],"that\u2019s":[55],"tailored":[56,71],"towards":[57,72],"special":[58],"cases.":[59],"In":[60],"this":[61],"work":[62],"we":[63],"propose":[64],"first":[67],"specialized":[68],"heuristic,":[70,89,134],"totally":[73],"ordered":[74],"problems.":[76],"Our":[77,121],"builds":[79],"on":[80,158],"existing":[82],"NP-complete":[83],"admissible":[85,114],"delete-and-ordering":[86],"relaxation":[87],"ILP":[88,100],"but":[90,160],"partially":[91],"incorporates":[92],"ordering":[93],"constraints":[94],"while":[95],"reducing":[96],"number":[98],"constraints.":[101],"exploits":[103],"inferred":[104],"preconditions":[105],"effects":[107],"compound":[109],"tasks":[110],"also":[113],"thus":[115],"allowing":[116],"find":[118],"solutions.":[120],"demonstrates":[123],"improved":[124],"performance":[125,129],"(ILP)":[126],"or":[127],"comparable":[128],"(LP)":[130],"previous":[133],"suggesting":[135],"success":[137],"model":[140],"reduction.":[141],"Compared":[142],"current":[145],"state-of-the":[146],"art":[147],"our":[153],"less":[156],"efficient":[157,182],"average,":[159],"more":[161,181],"informed":[162],"dominates":[164],"it":[165,172,179],"in":[166,184],"roughly":[167],"as":[168,171],"many":[169],"cases":[170],"gets":[173],"dominated":[174],"by":[175],"other,":[177],"making":[178],"alternative":[183],"several":[185],"domains.":[186]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}