OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

Combining Mixed Integer Programming and Supervised Learning for Fast Re-planning

Rachelson, Emmanuel and Ben Abbes, Ala and Diemer, Sebastien Combining Mixed Integer Programming and Supervised Learning for Fast Re-planning. (2010) In: 22th International Conference on Tools with Artificial Intelligence - ICTAI 2010, 27 October 2010 - 29 October 2010 (Arras, France).

(Document in English)

PDF (Author's version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: http://dx.doi.org/10.1109/ICTAI.2010.85


We introduce a new plan repair method for problems cast as Mixed Integer Programs. In order to tackle the inherent complexity of these NP-hard problems, our approach relies on the use of Supervised Learning method for the offline construction of a predictor which takes the problem's parameters as input and infers values for the discrete optimization variables. This way, the online resolution time of the plan repair problem can be greatly decreased by avoiding a large part of the combinatorial search among discrete variables. This contribution was motivated by the large-scale problem of intra-daily recourse strategy computation in electrical power systems. We report and discuss results on this benchmark, illustrating the different aspects and mechanisms of this new approach which provided close-to-optimal solutions in only a fraction of the computational time necessary for existing solvers.

Item Type:Conference or Workshop Item (Paper)
Additional Information:Thanks to the IEEE (Institute of Electrical and Electronics Engineers). This paper is available at : http://ieeexplore.ieee.org/document/5671430/?reload=true “© 2010 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Audience (conference):International conference proceedings
Uncontrolled Keywords:
Institution:Other partners > EDF (FRANCE)
Other partners > Université de Liège (BELGIUM)
Deposited On:21 Nov 2017 13:25

Repository Staff Only: item control page