Abstract
A methodology is presented for tackling mixed-integer nonlinear optimization problems by local search, in particular large-scale real-life problems. This methodology is illustrated through the local-search heuristic implemented for solving an energy management problem posed by the EDF company in the context of the ROADEF/EURO Challenge 2010, an international competition of applied optimization. Our local-search approach is pure and direct: the problem is tackled frontally, without decomposition nor hybridization. In this way, both combinatorial and continuous decisions can be modified by a move during the search. Then, our work focuses on the diversification by the moves and on the performance of the incremental evaluation machinery. Exploring millions of feasible solutions within one hour of running time, the resulting local search allows us to obtain among the best results of the competition, in which 44 teams from 25 countries were engaged.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Benoist, T., Estellon, B., Gardi, F., Jeanjean, A.: Randomized local search for real-life inventory routing. Transportation Science (2011) (to appear)
Estellon, B., Gardi, F., Nouioua, K.: Large neighborhood improvements for solving car sequencing problems. RAIRO Operations Research 40(4), 355–379 (2006)
Estellon, B., Gardi, F., Nouioua, K.: Two local search approaches for solving real-life car sequencing problems. European Journal of Operational Research 191(3), 928–944 (2008)
Estellon, B., Gardi, F., Nouioua, K.: High-performance local search for task scheduling with human resource allocation. In: Stützle, T., Birattari, M., Hoos, H.H. (eds.) SLS 2009. LNCS, vol. 5752, pp. 1–15. Springer, Heidelberg (2009)
Garey, M., Johnson, D. (eds.): Computers and Intractability: a Guide to the Theory of NP-Completeness. Series of Books in the Mathematical Science. W.H. Freeman and Company, New York (1979)
Gorge, A.: Planification des arrêts pour rechargement des centrales nucléaires. In: JOR 2008, la 3ème Journée de Recherche Opérationnelle et Optimisation dans les Réseaux, Paris, France (May 2008), oral communication
Khemmoudj, M.: Modélisation et résolution de systèmes de contraintes : application au problème de placement des arrêts et de la production des réacteurs nucléaires d’EDF. Ph.D. thesis, Université Paris 13 (Paris-Nord), France (2007)
Khemmoudj, M., Porcheron, M., Bennaceur, H.: When constraint programming and local search solve the scheduling problem of Électricité de france nuclear power plant outages. In: Benhamou, F. (ed.) CP 2006. LNCS, vol. 4204, pp. 271–283. Springer, Heidelberg (2006)
Porcheron, M., Gorge, A., Juan, O., Simovic, T., Dereu, G.: Challenge ROADEF/EURO 2010: a large-scale energy management problem with varied constraints. In: EDF R&D, Clamart, France, 27 pages (February 2010)
Rego, C., Glover, F.: Local search and metaheuristics. In: Gutin, G., Punnen, A. (eds.) The Traveling Salesman Problem and Its Variations. SIAM Monographs on Discrete Mathematics and Applications, vol. 9, pp. 105–109. Kluwer Academic Publishers, Dordrecht (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gardi, F., Nouioua, K. (2011). Local Search for Mixed-Integer Nonlinear Optimization: A Methodology and an Application. In: Merz, P., Hao, JK. (eds) Evolutionary Computation in Combinatorial Optimization. EvoCOP 2011. Lecture Notes in Computer Science, vol 6622. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-20364-0_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-20364-0_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-20363-3
Online ISBN: 978-3-642-20364-0
eBook Packages: Computer ScienceComputer Science (R0)