True Pareto Fronts for Multi-Objective AI Planning Instances
Résumé
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.
Domaines
| Origine | Fichiers produits par l'(les) auteur(s) |
|---|---|
| Licence |