M Thodes D Extraction Pour La R Solution De Probl Mes D Optimisation Combinatoire
Download M Thodes D Extraction Pour La R Solution De Probl Mes D Optimisation Combinatoire PDF/ePub or read online books in Mobi eBooks. Click Download or Read Online button to get M Thodes D Extraction Pour La R Solution De Probl Mes D Optimisation Combinatoire book now. This website allows unlimited access to, at the time of writing, more than 1.5 million titles, including hundreds of thousands of titles in various foreign languages.
Méthodes d'extraction pour la résolution de problèmes d'optimisation combinatoire
In this thesis, we focused on the development of heuristic solutions for solving NP-Hard combinatorial optimization problems. Our main idea is to exploit substructures of the problems for which the resolution is polynomial. We introduced a new resolution approach, called extraction method. Based this method and on a dominance property of saturated tours, we proposed two effective algorithms for solving the Team Orienteering Problem (TOP). Using the same principle, we proposed an advanced hybrid metaheuristic for the Maximum Clique Problem. We have also shown the effectiveness of the developed methods such as destruction/ construction heuristic with an industrial application. The application consists of optimizing the process of organizing water meter readings during the transition to the automatic reading technology.