This thesis presents the application of several constraint programming techniques to combinatorial problems. In particular, hybrid scheduling and routing problems such as Dial-A-Ride Problems (DARP) are explored. A variant of this problem, the Patient Transportation Problem (PTP) is formalized and resolved. Lire la suite
This thesis presents the application of several constraint programming techniques to combinatorial problems. In particular, hybrid scheduling and routing problems such as Dial-A-Ride Problems (DARP) are explored. A variant of this problem, the Patient Transportation Problem (PTP) is formalized and resolved. Various approaches to model the PTP and DARP are studied, including a scheduling model and a classical successor model. The usage of sequence variables to model the routes of vehicles is investigated. Two different implementations of a sequence variable are presented as well as several global constraints used in conjunction with these variables to provide efficient propagation algorithms.
Additionally, the use of an adaptive variant of the Large Neighborhood Search (LNS) is considered in a black-box context, without prior knowledge about the problem being solved. The approach studied uses a portfolio of different heuristics combined with a selection mechanism to adapt the heuristics used to the current problem during the search. Experimental results show the efficiency of the techniques proposed and hint at promising research directions in the domain of PTP-like problems, sequence variables and adaptive LNS.
Table des matières
Jean LECLERCQ et Jorge MORALES, La laïcité, un universalisme
singulier. Introduction.................................................................. 5-9
Catherine KINTZLER, Le dispositif laïque et son champ
philosophique ........................................................................... 11-34
Brigitte VAN WYMEERSCH, La raison comme espace de liberté.
Enquête à travers l'histoire ...................................................... 35-56
Jorge MORALES, Catherine Kintzler, un esprit des Lumières au XXIe
siècle. Entre pensée musicale et pensée politique .................... 57-67
Jean-Yves PRANCHÈRE, La laïcité, principe de séparation libérale
ou principe d'unité républicaine ? ........................................... 69-92
Olivier RIAUDEL, Un christianisme sans chrétienté ?............ 93-100
Jean LECLERCQ, La laïcité comme principe effectif de la paix et de
la cohésion sociales.............................................................. 101-111