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

https://hal.inria.fr/hal-00909297
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

File

cpaior_2013.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

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⟩

Share

Metrics

Record views

139

Files downloads

291