Abstract
The use of planning for computing genome edit distances was suggested by Erdem and Tillier in 2005, but to date there has been no study of how well domain-independent planners are able to solve this problem. This paper reports on experiments with several PDDL formulations of the problem, using several state-of-the-art planners. The main observations are, first, that the problem formulation that is easiest for planners to deal with is not the obvious one, and, second, that plan quality � in particular consistent and assured plan quality � remains the biggest challenge.
| Original language | English |
|---|---|
| Title of host publication | International Conference on Automated Planning and Scheduling 2011 proceedings |
| Editors | Alan Fern |
| Place of Publication | Germany |
| Publisher | AAAI Press |
| Pages | 7 |
| Edition | Peer Reviewed |
| ISBN (Print) | 9781577355038 |
| Publication status | Published - 2011 |
| Event | International Conference on Automated Planning and Scheduling (ICAPS 2011) - Freiburg Germany Duration: 1 Jan 2012 → … |
Conference
| Conference | International Conference on Automated Planning and Scheduling (ICAPS 2011) |
|---|---|
| Period | 1/01/12 → … |
| Other | June 11-16 2011 |