Finding Diverse Solutions of High Quality to Constraint Optimization Problems - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

Finding Diverse Solutions of High Quality to Constraint Optimization Problems

Résumé

A number of effective techniques for constraint-based optimization can be used to generate either diverse or high-quality solutions independently, but no framework is devoted to accomplish both simultaneously. In this paper, we tackle this issue with a generic paradigm that can be implemented in most existing solvers. We show that our technique can be specialized to produce diverse solutions of high quality in the context of over-constrained problems. Furthermore, our paradigm allows us to consider diversity from a different point of view, based on generic concepts expressed by global constraints.
Fichier principal
Vignette du fichier
ijcai15-div.pdf (290.07 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01170003 , version 1 (30-06-2015)

Identifiants

  • HAL Id : hal-01170003 , version 1

Citer

Thierry Petit, Andrew C. Trapp. Finding Diverse Solutions of High Quality to Constraint Optimization Problems. IJCAI. International Joint Conference on Artificial Intelligence, Jul 2015, Buenos Aires, Argentina. ⟨hal-01170003⟩
73 Consultations
220 Téléchargements

Partager

Gmail Facebook X LinkedIn More