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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [17 references]  Display  Hide  Download

https://hal.inria.fr/hal-00909297
Contributor : Davide Sangiogi <>
Submitted on : Tuesday, November 26, 2013 - 10:45:00 AM
Last modification on : Saturday, January 27, 2018 - 1:30:57 AM
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

327

Files downloads

389