Skip to Main content Skip to Navigation
New interface
Conference papers

An Empirical Evaluation of Portfolios Approaches for Solving CSPs

Roberto Amadini 1, 2 Maurizio Gabbrielli 1, 2 Jacopo Mauro 3, 2 
2 FOCUS - Foundations of Component-based Ubiquitous Systems
CRISAM - Inria Sophia Antipolis - Méditerranée , DISI - Dipartimento di Informatica - Scienza e Ingegneria [Bologna]
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.
Document type :
Conference papers
Complete list of metadata

Cited literature [17 references]  Display  Hide  Download
Contributor : Davide Sangiogi Connect in order to contact the contributor
Submitted on : Tuesday, November 26, 2013 - 10:45:00 AM
Last modification on : Wednesday, February 2, 2022 - 3:56:18 PM
Long-term archiving on: : Monday, March 3, 2014 - 4:11:05 PM


Files produced by the author(s)




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⟩



Record views


Files downloads