Matches in SemOpenAlex for { <https://semopenalex.org/work/W4387171657> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W4387171657 abstract "Cost partitioning is the foundation of today’s strongest heuristics for optimal classical planning. However, computing a cost partitioning for each evaluated state is prohibitively expensive in practice. Thus, existing approaches make an approximation and compute a cost partitioning only for a set of sampled states, and then reuse the resulting heuristics for all other states evaluated during the search. In this paper, we present exact methods for cost partitioning heuristics based on linear programming that fully preserve heuristic accuracy while minimizing computational cost. Specifically, we focus on saturated post-hoc optimization and establish several sufficient conditions for when reusing a cost partitioning computed for one state preserves the estimates for other states, mainly based on a sensitivity analysis of the underlying linear program. Our experiments demonstrate that our theoretical results transfer into practice, and that our exact cost partitioning algorithms are competitive with the strongest approximations currently available, while usually requiring fewer linear program evaluations." @default.
- W4387171657 created "2023-09-30" @default.
- W4387171657 creator A5030844531 @default.
- W4387171657 creator A5031089257 @default.
- W4387171657 creator A5092379246 @default.
- W4387171657 date "2023-09-28" @default.
- W4387171657 modified "2023-09-30" @default.
- W4387171657 title "Sensitivity Analysis for Saturated Post-Hoc Optimization in Classical Planning" @default.
- W4387171657 doi "https://doi.org/10.3233/faia230377" @default.
- W4387171657 hasPublicationYear "2023" @default.
- W4387171657 type Work @default.
- W4387171657 citedByCount "0" @default.
- W4387171657 crossrefType "book-chapter" @default.
- W4387171657 hasAuthorship W4387171657A5030844531 @default.
- W4387171657 hasAuthorship W4387171657A5031089257 @default.
- W4387171657 hasAuthorship W4387171657A5092379246 @default.
- W4387171657 hasBestOaLocation W43871716571 @default.
- W4387171657 hasConcept C11413529 @default.
- W4387171657 hasConcept C126255220 @default.
- W4387171657 hasConcept C127413603 @default.
- W4387171657 hasConcept C127705205 @default.
- W4387171657 hasConcept C173801870 @default.
- W4387171657 hasConcept C177264268 @default.
- W4387171657 hasConcept C199360897 @default.
- W4387171657 hasConcept C206588197 @default.
- W4387171657 hasConcept C21200559 @default.
- W4387171657 hasConcept C24326235 @default.
- W4387171657 hasConcept C33923547 @default.
- W4387171657 hasConcept C41008148 @default.
- W4387171657 hasConcept C41045048 @default.
- W4387171657 hasConcept C548081761 @default.
- W4387171657 hasConceptScore W4387171657C11413529 @default.
- W4387171657 hasConceptScore W4387171657C126255220 @default.
- W4387171657 hasConceptScore W4387171657C127413603 @default.
- W4387171657 hasConceptScore W4387171657C127705205 @default.
- W4387171657 hasConceptScore W4387171657C173801870 @default.
- W4387171657 hasConceptScore W4387171657C177264268 @default.
- W4387171657 hasConceptScore W4387171657C199360897 @default.
- W4387171657 hasConceptScore W4387171657C206588197 @default.
- W4387171657 hasConceptScore W4387171657C21200559 @default.
- W4387171657 hasConceptScore W4387171657C24326235 @default.
- W4387171657 hasConceptScore W4387171657C33923547 @default.
- W4387171657 hasConceptScore W4387171657C41008148 @default.
- W4387171657 hasConceptScore W4387171657C41045048 @default.
- W4387171657 hasConceptScore W4387171657C548081761 @default.
- W4387171657 hasLocation W43871716571 @default.
- W4387171657 hasOpenAccess W4387171657 @default.
- W4387171657 hasPrimaryLocation W43871716571 @default.
- W4387171657 hasRelatedWork W2003480636 @default.
- W4387171657 hasRelatedWork W2031409011 @default.
- W4387171657 hasRelatedWork W2106773972 @default.
- W4387171657 hasRelatedWork W2140318223 @default.
- W4387171657 hasRelatedWork W2165127677 @default.
- W4387171657 hasRelatedWork W2774921197 @default.
- W4387171657 hasRelatedWork W3122566932 @default.
- W4387171657 hasRelatedWork W3127069067 @default.
- W4387171657 hasRelatedWork W3143937874 @default.
- W4387171657 hasRelatedWork W4239501324 @default.
- W4387171657 isParatext "false" @default.
- W4387171657 isRetracted "false" @default.
- W4387171657 workType "book-chapter" @default.