An Empirical Evaluation of Portfolios Approaches for Solving CSPs

Abstract : 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.
Type de document :
Communication dans un congrès
Carla Gomes and Meinolf Sellmann. 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. Springer, 7874, pp.316-324, 2013, Lecture Notes in Computer Science. 〈10.1007/978-3-642-38171-3_21〉
Liste complète des métadonnées

Littérature citée [17 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00909297
Contributeur : Davide Sangiogi <>
Soumis le : mardi 26 novembre 2013 - 10:45:00
Dernière modification le : samedi 27 janvier 2018 - 01:30:57
Document(s) archivé(s) le : lundi 3 mars 2014 - 16:11:05

Fichier

cpaior_2013.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Roberto Amadini, Maurizio Gabbrielli, Jacopo Mauro. An Empirical Evaluation of Portfolios Approaches for Solving CSPs. Carla Gomes and Meinolf Sellmann. 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. Springer, 7874, pp.316-324, 2013, Lecture Notes in Computer Science. 〈10.1007/978-3-642-38171-3_21〉. 〈hal-00909297〉

Partager

Métriques

Consultations de la notice

301

Téléchargements de fichiers

283