Quality of solutions to IPC5 benchmark problems: Preliminary results
Patrik Haslum · ANU Open Research (Australian National University) · 2007
In the 5th International Planning Competition, one objective was to emphasise plan quality in the evaluation of participating planners. However, as most of the competition problems were not solved by any optimal planner, the question of how good the plans found by competing planners are, in absolute terms, remains unanswered. This paper presents the results of efforts to find optimal solutions, or improved lower and upper bounds on the quality of solutions, to problems in the IPC5 domains, by a variety of methods.