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.
Introduction
C. BERTOT, « Nous Européens d'après-demain ». L’idée d’Europe et la philosophie de l’avenir selon Nietzsche 11-52
Première section
À quelle ligne isochronique de culture l’Europe correspond-elle ?
C. DENAT, Nietzsche, l’Europe et le combat pour une « nouvelle Renaissance » 55-71
C. BERTOT, Nietzsche face à l’Europe des Lumières et des anti-Lumières. À propos d’Humain, trop humain et ses prolongements 73-99
J. CONILL, El significado cultural de Europa, según Nietzsche 101-115
P. WOTLING, « Une philosophie de l’Antéchrist ». L’Europe comme tension axiologique 117-134
Deuxième section
Qu’est-ce que le type constitué par le « bon Européen » ?
L. LEBRETON, Pascal, bon Européen. Quand Nietzsche revendique l’héritage pascalien 137-156
K. LAVERNIA, ¿ Un buen alemán europeo ? La imagen nietzscheana de Goethe en la época de Humano, demasiado humano 157-174
A. FILLON, « Un étrange air de famille » : Le statut des langues dans la civilisation européenne selon Nietzsche 175-193
C. LEBEAU-HENRY, « Apprendre à bien écrire » : le style comme voie vers l’Europe dans le § 87 du Voyageur et son ombre 195-213
Troisième section
L’idée nietzschéenne de « grande politique » et l’Europe
C. GENTILI, Dai « senza patria » alla « grande politica » : Due volti dell’Europa di Nietzsche ? 217-230
P. DE CORTE, Nietzsche et le « problème européen ». Grande politique et réforme de la culture 231-245
D. SÁNCHEZ MECA, La propuesta de Nietzsche para Europa : la Gran Política 247-266
Quatrième section
L’Europe et le problème de l’élevage
T. MORILLE, Le bon Européen au carnaval de grand style. L’interculturation comme problème chez Nietzsche 269-298
E. SALANSKIS, L’élevage européen de Nietzsche 299-310