Advanced Modelling and Search Techniques for Routing and Scheduling Problems
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.
Pour plus d'informations à propos de la TVA et d'autres moyens de paiement, consultez la rubrique "Paiement & TVA".
Les commandes en ligne se font via notre partenaire i6doc.
Spécifications
- Éditeur
- Presses universitaires de Louvain
- Auteur
- Charles Thomas,
- Collection
- Thèses de l'École polytechnique de Louvain | n° 926
- Langue
- anglais
- Catégorie (éditeur)
- Sciences appliquées
- BISAC Subject Heading
- COM000000 COMPUTERS
- BIC subject category (UK)
- U Computing & information technology
- Code publique Onix
- 06 Professionnel et académique
- CLIL (Version 2013-2019 )
- 3193 INFORMATIQUE
- Date de première publication du titre
- 24 avril 2023
- Type d'ouvrage
- Thèse
Livre broché
- Date de publication
- 20 novembre 2011
- ISBN-13
- 978-2-87558-019-1
- Ampleur
- Nombre de pages de contenu principal : 334
- Dépôt Légal
- D/2011/9964/39 Louvain-la-Neuve, Belgique
- Code interne
- 85670
- Format
- 16 x 24 x 1,9 cm
- Poids
- 537 grammes
- Prix
- 30,00 €
- ONIX XML
- Version 2.1, Version 3
Google Livres Aperçu
Publier un commentaire sur cet ouvrage
Si vous avez une question, utilisez plutôt notre formulaire de contact
Sommaire
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