Skip navigation
Skip navigation

Computing Genome Edit Distances using Domain-Independent Planning

Haslum, Patrik

Description

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...[Show more]

CollectionsANU Research Publications
Date published: 2011
Type: Conference paper
URI: http://hdl.handle.net/1885/36604
Source: International Conference on Automated Planning and Scheduling 2011 proceedings

Download

File Description SizeFormat Image
01_Haslum_Computing_Genome_Edit_2011.pdf135.29 kBAdobe PDF    Request a copy


Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  20 July 2017/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator