An Empirical Evaluation of Portfolios Approaches for Solving CSPs - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2013

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.
Fichier principal
Vignette du fichier
cpaior_2013.pdf (223.88 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

Cite

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 View
301 Download

Altmetric

Share

Gmail Facebook X LinkedIn More