Télécharger m - Centre d`Économie de la Sorbonne

Universit´e Paris 1 Panth´eon-Sorbonne
TH` ESE
(Arrˆet´e du 30 mars 1992)
pour obtenir le grade de
DOCTEUR DE L’UNIVERSIT´ E PARIS-I
Sp´ecialit´e : Informatique
pr´esent´ee et soutenue publiquement
par
Abdelkader SBIHI
le 18 d´ecembre 2003
Titre :
Les m´ethodes hybrides en optimisation combinatoire :
algorithmes exacts et heuristiques
Jury
M. Marc BUI, Professeur `a l’Universit´e de Paris-VIII Rapporteur
M. Van-Dat CUNG, Professeur `a l’ENSGI-INPG, Grenoble Rapporteur
M. Mhand HIFI, Professeur `a l’Universit´e d’Amiens Directeur
M. Chu-Min LI, Professeur `a INSSET, Universit´e d’Amiens Examinateur
M. Bernard MONJARDET, Professeur `a l’Universit´e de Paris-I Pr´esident
M. Slim SADFI, Ing´enieur - Logica CMG Examinateur

On a souvent plus d’envie de passer pour officieux que de r´eussir dans les offices,
et souvent on aime mieux pouvoir dire `a ses amis qu’on a bien fait pour eux que de
bien faire en effet .
Madame de Sabl´e.

iii
Cette th`ese de doctorat est particuli`erement d´edi´ee :
A mes chers parents,
A ma bien aim´ee femme,
A mes chers fr`eres,
A tous ceux qui ont contribu´e de pr`es ou de loin `a
la r´ealisation et `a l’aboutissement de ce travail.

iv

Remerciements
Mˆeme s’il est d’usage de commencer par remercier son directeur de th`ese, mes re-
merciements pour M. Mhand Hifi Professeur `a l’universit´e de Picardie-Jules Verne vont
plus loin que les platitudes habituelles pour avoir accept´e de diriger cette th`ese. Je ne
saurais ˆetre suffisamment reconnaissant pour le soutien constant tout au long de ces
ann´ees que j’ai pass´ees sous sa direction dans la pr´eparation de cette th`ese. Aussi bien
sa disponibilit´e que son degr´e d’exigence ont ´et´e pour beaucoup dans l’ach`evement de
ce travail de recherche.
Je tiens `a remercier tout particuli`erement M. Bernard Monjardet Professeur ´em´erite
`a l’universit´e de Paris-I Panth´eon-Sorbonne pour avoir accept´e de pr´esider ce jury et
pour l’int´erˆet qu’il porte `a ce travail.
Que M. Van-Dat Cung Professeur `a I’ENSGI-INPG de Grenoble, trouve ici l’ex-
pression de ma reconnaissance pour l’int´erˆet qu’il a port´e `a mon travail en acceptant
de participer au jury et d’ˆetre l’un de ses rapporteurs.
C’est avec grand plaisir que j’exprime mes remerciements `a M. Marc Bui Profes-
seur `a l’universit´e de Paris-VIII Saint-Denis pour sa participation `a ce jury et d’ˆetre
rapporteur des travaux pr´esent´es.
Je remercie M. Chu-Min Li Professeur `a l’INSEET, universite de Picardie-Jules
Verne pour l’int´erˆet qu’il porte `a mes travaux et pour avoir accept´e de faire partie de
ce jury en tant qu’examinateur.
Je suis tr`es sensible `a la pr´esence dans ce jury de M. Slim Sadfi, ing´enieur et cher-
cheur, avec qui j’ai li´e des liens d’amiti´e et de travail et pour son soutien moral.