Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

These moussa UNIVERSITÉ DE PICARDIE JULES VERNE D ? AMIENS ÉCOLE DOCTORALE Sciences Technologie et Santé ED Spécialité Informatique THÈSE DE DOCTORAT soutenue le Juin par Ibrahim MOUSSA Modèles de résolution approchée et e ?cace pour les problèmes des rés

UNIVERSITÉ DE PICARDIE JULES VERNE D ? AMIENS ÉCOLE DOCTORALE Sciences Technologie et Santé ED Spécialité Informatique THÈSE DE DOCTORAT soutenue le Juin par Ibrahim MOUSSA Modèles de résolution approchée et e ?cace pour les problèmes des réseaux de transport et de télécommunication Membres du jury M KACEM M SAUBION M GIANNAKOS M HAO M HIFI M SAADI Imed Fréderic Aristotelis Jin-Kao Mhand Tou ?k Professeur Professeur Ma? tre de Conférences Professeur Professeur Ma? tre de Conférences Rapporteur Rapporteur Examinateur Examinateur Directeur Co-Encadreur C CRe ??me ?rc ?ie ??m e ??n ?ts Ce travail s ? est déroulé au sein de l ? équipe ROAD de l ? unité de recherche EPROAD dans une bonne ambiance Au moment o? j ? achève ce travail je pense avant tout à ceux qui m ? ont soutenu et accompagné et je tiens à adresser mes remerciements les plus sincères au professeur Mhand HIFI directeur de cette thèse et directeur du EPROAD pour m ? avoir accueilli au sein de son équipe J ? ai particulièrement apprécié sa con ?ance ses conseils et son suivi mais je ne le remercierai jamais assez pour les remarques éclairées qu ? il m ? a prodiguées tout au long de cette thèse Je remercie également M SAADI Tou ?k co-encadrant de cette thèse pour ses encouragements ses conseils ses connaissances dans le domaine et surtout son soutient dans les moments de doute ont été un réel apport Je remercie les professeurs Frédéric SAUBION et Imed KACEM d ? avoir accepté de rapporter ma thèse Je remercie également le professeur Jin-Kao HAO et M Aristotelis GIANNAKOS d ? avoir accepté de faire partie du jury Je pro ?te de cette occasion pour remercier chaleureusement tous les membres de l ? unité de recherche EPROAD et quelques membres de l ? unité de recherche LT I pour avoir su créer une ambiance agréable et multi-culturelle Je remercie particulièrement Sagvan SALEH pour son aide dans la programmation C et pour sa grande disponibilité durant mes problèmes de débogage Finalement tout mon respect va à mes parents pour leurs encouragements et ce malgré l ? éloignement à mon frère Oumar sa femme Awa et ma petite nièce Kamila pour leur presence chaleureuse Je ne peux m ? empêcher en ce moment de remercier la république du Niger pour le soutien ?nancier qu ? elle m ? a accordé tout au long de cette thèse iii C CRésumé Titre Modèles de résolution approchée et e ?cace pour les problèmes des réseaux de transport et de télécommunication Le transport des personnes et des marchandises soulève un grand nombre de problèmes di ?ciles à résoudre En général l ? objectif des compagnies de transport est souvent de visiter un ensemble de points représentant des clients à un moindre coût Ces clients peuvent être considérés ponctuels comme un site bien précis une station ou même un numéro de rue Les délocalisations des sites de production de distribution de commercialisation et l ? ouverture des