Skip to Main content Skip to Navigation
Conference papers

True Pareto Fronts for Multi-Objective AI Planning Instances

Alexandre Quemy 1 Marc Schoenauer 1, 2
1 TAO - Machine Learning and Optimisation
CNRS - Centre National de la Recherche Scientifique : UMR8623, Inria Saclay - Ile de France, UP11 - Université Paris-Sud - Paris 11, LRI - Laboratoire de Recherche en Informatique
Abstract : Multi-objective AI planning suffers from a lack of bench-marks with known Pareto Fronts. A tunable benchmark generator is pro-posed, together with a specific solver that provably computes the true Pareto Front of the resulting instances. A wide range of Pareto Front shapes of various difficulty can be obtained by varying the parameters of the generator. The experimental performances of an actual implemen-tation of the exact solver are demonstrated, and some large instances with remarkable Pareto Front shapes are proposed, that will hopefully become standard benchmarks of the AI planning domain.
Complete list of metadatas

Cited literature [9 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01109777
Contributor : Marc Schoenauer <>
Submitted on : Tuesday, January 27, 2015 - 2:33:26 AM
Last modification on : Tuesday, April 21, 2020 - 1:05:25 AM
Document(s) archivé(s) le : Saturday, September 12, 2015 - 6:35:32 AM

File

paper.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01109777, version 1

Citation

Alexandre Quemy, Marc Schoenauer. True Pareto Fronts for Multi-Objective AI Planning Instances. European Conference on Combinatorial Optimization - EvoCOP, Apr 2015, Copenhague, Denmark. pp.197-208. ⟨hal-01109777⟩

Share

Metrics

Record views

485

Files downloads

694