An Empirical Evaluation of Portfolios Approaches for Solving CSPs - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

An Empirical Evaluation of Portfolios Approaches for Solving CSPs

Résumé

Disasters like terrorist attacks, earthquakes, hurricanes, and volcano eruptions are usually unpredictable events that affect a high number of people. We propose an approach that could be used as a decision support tool for a post-disaster response that allows the assignment of victims to hospitals and organizes their transportation via emergency vehicles. By exploiting the synergy between Mixed Integer Programming and Constraint Programming techniques, we are able to compute the routing of the vehicles so as to rescue much more victims than both heuristic based and complete approaches in a very reasonable time.

Domaines

Informatique
Fichier principal
Vignette du fichier
cpaior_2013.pdf (223.88 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00909297 , version 1 (26-11-2013)

Identifiants

Citer

Roberto Amadini, Maurizio Gabbrielli, Jacopo Mauro. An Empirical Evaluation of Portfolios Approaches for Solving CSPs. CPAIOR - 10th International Conference on the Integration of Artificial Intelligence (AI) and Operations Research (OR) Techniques in Constraint Programming - 2013, 2013, Yorktown Heights, United States. pp.316-324, ⟨10.1007/978-3-642-38171-3_21⟩. ⟨hal-00909297⟩

Collections

INRIA INRIA2
137 Consultations
301 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More