Memoire Online - Techniques hybrides de recherche exacte et approchée: application à des problèmes de transport

présentée à l'Université d'Avignon et des Pays de Vaucluse
pour obtenir le diplôme de DOCTORAT

SPÉCIALITÉ : Informatique
École Doctorale 166 <<Information, Structures, Systèmes»
Laboratoire d'Informatique (EA 4128)

	Boris BONTOUX Soutenue publiquement le 08 décembre 2008 devant un jury composé de :
M.	Marc SEVAUX	Professeur, Université de Bretagne-Sud, Lorient	Rapporteur
M.	Emmanuel NERON	Professeur, Université de Tours, Tours	Rapporteur
Mme	Françoise DAUMAS	Ingénieur, D2A, Aix-en-Provence	Examinatrice
M.	Frederic SEMET	Professeur, LAGIS, Ecole Centrale Lille	Examinateur
M.	Eric BOURREAU	Maître de Conférences, LIRMM, Montpellier	Examinateur
M.	Philippe MICHELON	Professeur, LIA, Avignon	Examinateur
M.	Christian ARTIGUES	Chargé de Recherches, LAAS-CNRS, Toulouse	Directeur de thèse
M.	Dominique FEILLET	Professeur, Ecole des Mines de Saint-Etienne, Gardanne	Directeur de thèse

Remerciements

Je tiens tout d'abord à remercier la Region Provence-Aples-Côte d'Azur, pour le financement de cette thèse, ainsi que la societe Daumas Autheman et Associes, qui m'ont permis d'obtenir ce financement.

Ensuite, je souhaite remercier Renato De Mori et Marc El-Bèze qui en tant que directeurs du Laboratoire m'ont accueilli au sein du Laboratoire Informatique d'Avignon, ainsi que tous les membres du LIA avec qui j'ai passe de très bons moments et de très bonnes soirees.

Je tiens aussi à remercier tous les membres passes et presents de l'equipe de Recherche Operationnelle que j'ai pu rencontrer : Audrey et sa petite merveille Lisa, Andrea et son accent si chantant et si depaysant, Mireille et sa vie si trepidante, Diego, Rodrigo, Philippe, Dominique Quadri et la dernière arrivee, Claire. . .

Je voudrais egalement saluer l'ensemble des membres du jury et en particulier, Emmanuel Neron et Marc Sevaux, rapporteurs de cette thèse, pour avoir eu la patience de lire ce memoire.

Un grand merci à Christian Artigues, pour m'avoir attire à l'IUP, puis m'avoir fait decouvrir la Recherche Operationnelle. Sans lui, je n'aurais jamais eu l'envie de faire un doctorat. Son encadrement m'a beaucoup apporte. . .

Un grand merci à Dominique Feillet, co-encadrant de cette thèse, qui m'a pousse dans la recherche. Ses conseils ont ete d'une valeur inestimable, il m'a permis d'avoir le courage de finir ce doctorat. Je tiens en particulier à souligner la qualite de son encadrement, ainsi que ses qualites humaines.

Je remercie egalement Eric Bourreau pour son aide precieuse pour un sujet que je maîtrisais peu, Philippe Refalo pour son aide pour l'utilisation d'Ilog, Thierry Garaix « Titi » dont la thèse et les discussions m'ont beaucoup inspire, Jeremie Osmont « Jey » pour son aide miraculeuse en temps de crise (ce qui arriva très souvent) et Olivier Liess « Kaoru » pour ses competences inegalees en programmation.

Je remercie mes nombreux collègues de bureau de m'avoir si bien supporte et en particulier Cedric « Krusty » pour ses petites attentions (merci encore pour ces croissants le matin!) et sa mauvaise humeur si drôle.

Je remercie mes parents, Gilles et Bab, pour leur soutien, leurs encouragements et

Enfin, je ne pouvais pas finir ces remerciements sans remercier ma femme, Angélique, et mon fils, Nathanaël, mes amours de tous les jours. Vous m'avez été tous deux d'une grande aide tout au long de cette thèse. Vous retrouver tous les soirs était mon rayon de soleil et un des mes vrais bonheurs. Je suis désolé de vous avoir un peu délaissés en fin de doctorat. Ce mémoire vous est donc dédié.