Evénements



Calendrier

rencontre femme tubize octobre 2017 :

rencontres gratuites loiret Rien pour ce mois

union des centres recherche et rencontres application iphone pour rencontre gay | site de rencontre pour femme veuve

site de rencontre revolutionnaire Développement d’outils pour les problèmes complexes de routage

le sida et les prostituées rencontre mariage marrakech > histoires de rencontres en ligne > rencontres yverdon-les-bains

Doctorant : FOURNIER Sylvain

Début de la thèse : 2004

rencontres metro lyon Les entreprises de transport font face à des problèmes de taille grandissante où l’utilisation de transbordement peut avoir un impact significatif sur les coûts. ILOG TPO est un logiciel capable de résoudre de tels problèmes, mais il lui est difficile de prendre de bonnes décisions concernant le transbordement. De plus, le processus de résolution d’ILOG TPO est basé sur la recherche locale, et il peut être aidé pour certaines décisions globales comme le transbordement. Cette thèse se place dans ce contexte, et son objectif est d’aider ILOG TPO à trouver de meilleures solutions. Pour cela, une formulation complète est d’abord proposée pour résoudre les plus petites instances, et avec une technique de plans coupants, les solutions optimales sont généralement trouvées en un temps raisonnable. Ensuite, un algorithme à deux phases qui inclut un programme en variables mixtes (MIP) sur une relaxation de type réseau du problème est donné pour de plus grandes instances. Cet algorithme est une coopération entre le MIP et ILOG TPO, où le MIP donne à ILOG TPO, pour chaque ordre de transport, le chemin de hubs par lequel il devrait être acheminé. Cette heuristique trouve des solutions similaires à ILOG TPO seul, mais le temps de calcul est réduit de façon significative.