{"id":"https://openalex.org/W4416684874","doi":"https://doi.org/10.1017/s0269888925100076","title":"Optimally stable plan repair","display_name":"Optimally stable plan repair","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4416684874","doi":"https://doi.org/10.1017/s0269888925100076"},"language":"en","primary_location":{"id":"doi:10.1017/s0269888925100076","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s0269888925100076","pdf_url":null,"source":{"id":"https://openalex.org/S137506714","display_name":"The Knowledge Engineering Review","issn_l":"0269-8889","issn":["0269-8889","1469-8005"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Knowledge Engineering Review","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1017/s0269888925100076","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102771597","display_name":"Alessandro Saetti","orcid":"https://orcid.org/0000-0002-2875-4459"},"institutions":[{"id":"https://openalex.org/I79940851","display_name":"University of Brescia","ror":"https://ror.org/02q2d2610","country_code":"IT","type":"education","lineage":["https://openalex.org/I79940851"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Alessandro Saetti","raw_affiliation_strings":["Universit\u00e0 degli Studi di Brescia"],"raw_orcid":"https://orcid.org/0000-0002-2875-4459","affiliations":[{"raw_affiliation_string":"Universit\u00e0 degli Studi di Brescia","institution_ids":["https://openalex.org/I79940851"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048276166","display_name":"Enrico Scala","orcid":"https://orcid.org/0000-0003-2274-875X"},"institutions":[{"id":"https://openalex.org/I79940851","display_name":"University of Brescia","ror":"https://ror.org/02q2d2610","country_code":"IT","type":"education","lineage":["https://openalex.org/I79940851"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Enrico Scala","raw_affiliation_strings":["Universit\u00e0 degli Studi di Brescia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e0 degli Studi di Brescia","institution_ids":["https://openalex.org/I79940851"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5102771597"],"corresponding_institution_ids":["https://openalex.org/I79940851"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.17866885,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"40","issue":null,"first_page":null,"last_page":null},"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.9484000205993652,"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.9484000205993652,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.015399999916553497,"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.010499999858438969,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/plan","display_name":"Plan (archaeology)","score":0.8266000151634216},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5982999801635742},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.3926999866962433},{"id":"https://openalex.org/keywords/integrated-business-planning","display_name":"Integrated business planning","score":0.3476000130176544},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.32899999618530273},{"id":"https://openalex.org/keywords/sales-and-operations-planning","display_name":"Sales and operations planning","score":0.28459998965263367}],"concepts":[{"id":"https://openalex.org/C2776505523","wikidata":"https://www.wikidata.org/wiki/Q4785468","display_name":"Plan (archaeology)","level":2,"score":0.8266000151634216},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5982999801635742},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5633000135421753},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5328999757766724},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.3926999866962433},{"id":"https://openalex.org/C191489605","wikidata":"https://www.wikidata.org/wiki/Q6043021","display_name":"Integrated business planning","level":2,"score":0.3476000130176544},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.32899999618530273},{"id":"https://openalex.org/C167017271","wikidata":"https://www.wikidata.org/wiki/Q7404313","display_name":"Sales and operations planning","level":3,"score":0.28459998965263367},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.2840999960899353},{"id":"https://openalex.org/C198082294","wikidata":"https://www.wikidata.org/wiki/Q3399648","display_name":"Position (finance)","level":2,"score":0.2806999981403351},{"id":"https://openalex.org/C3018063660","wikidata":"https://www.wikidata.org/wiki/Q6865448","display_name":"Minimum distance","level":2,"score":0.2689000070095062},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.257099986076355}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1017/s0269888925100076","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s0269888925100076","pdf_url":null,"source":{"id":"https://openalex.org/S137506714","display_name":"The Knowledge Engineering Review","issn_l":"0269-8889","issn":["0269-8889","1469-8005"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Knowledge Engineering Review","raw_type":"journal-article"},{"id":"pmh:oai:iris.unibs.it:11379/639005","is_oa":false,"landing_page_url":"https://hdl.handle.net/11379/639005","pdf_url":null,"source":{"id":"https://openalex.org/S4306400804","display_name":"Institutional Research Information System (Universit\u00e0 degli Studi di Brescia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I66752286","host_organization_name":"University of Milano-Bicocca","host_organization_lineage":["https://openalex.org/I66752286"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1017/s0269888925100076","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s0269888925100076","pdf_url":null,"source":{"id":"https://openalex.org/S137506714","display_name":"The Knowledge Engineering Review","issn_l":"0269-8889","issn":["0269-8889","1469-8005"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Knowledge Engineering Review","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1550413786","https://openalex.org/W1841921642","https://openalex.org/W1994451575","https://openalex.org/W2012751511","https://openalex.org/W2037600207","https://openalex.org/W2111481694","https://openalex.org/W2119709400","https://openalex.org/W2125742273","https://openalex.org/W2161414194","https://openalex.org/W2161887535","https://openalex.org/W2163854321","https://openalex.org/W2168359464","https://openalex.org/W2950255368","https://openalex.org/W3013702123","https://openalex.org/W4361267590"],"related_works":[],"abstract_inverted_index":{"Abstract":[0],"Plan":[1],"repair":[2,29,148],"is":[3],"the":[4,24,28,74,84,135,146],"problem":[5,11,64,85],"of":[6,17,56,86,95,99,108,132],"solving":[7],"a":[8,14,18,41,54,61,88,93,106,113,129,142],"given":[9],"planning":[10,63],"by":[12,52],"using":[13,105],"solution":[15],"plan":[16,44,91,147],"similar":[19],"problem.":[20,149],"This":[21],"paper":[22],"presents":[23],"first":[25],"approach":[26,115,136,144],"where":[27,67],"has":[30],"to":[31,71],"be":[32],"done":[33],"optimally,":[34],"that":[35,59,111],"is,":[36],"we":[37,49],"aim":[38],"at":[39],"finding":[40,87],"minimum":[42,75,89],"distance":[43,76,90],"from":[45,77,92,126],"an":[46,78],"input":[47,79,96],"plan;":[48],"do":[50],"so":[51],"introducing":[53],"number":[55,107,131],"compilation":[57],"schemes":[58],"convert":[60],"classical":[62],"into":[65],"another":[66],"optimal":[68],"plans":[69,72],"correspond":[70],"with":[73,139],"plan.":[80,102],"We":[81],"also":[82],"address":[83],"set":[94],"plans,":[97],"instead":[98],"just":[100],"one":[101],"Our":[103],"experiments":[104],"planners":[109],"show":[110],"such":[112],"simple":[114],"can":[116],"solve":[117],"many":[118],"problems":[119],"optimally":[120],"and":[121],"more":[122],"effectively":[123],"than":[124],"replanning":[125],"scratch":[127],"for":[128,145],"large":[130],"cases.":[133],"Also,":[134],"proves":[137],"competitive":[138],"${\\mathsf{LPG}\\textrm{-}\\mathsf{adapt}}$":[140],",":[141],"state-of-the-art":[143]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-11-27T00:00:00"}