Faculté des sciences économiques et sociales

Solving the multicommodity flow problem with the analytic center cutting plane method

Babonneau, Frédéric ; Vial, Jean-Philippe (Dir.)

Thèse de doctorat : Université de Genève, 2006 ; SES 603.

La thèse porte sur le développement de méthodes numériques performantes pour la résolution de problèmes de multiflots où plusieurs entités (messages en télécommunications, marchandises ou usagers en transport) entrent en compétition pour l'utilisation d'un réseau à capacité limitée. Pour chaque arc du réseau, le flot qu'il supporte engendre un coût d'utlisation et l'objectif est... Plus

Ajouter à la liste personnelle
    Résumé
    La thèse porte sur le développement de méthodes numériques performantes pour la résolution de problèmes de multiflots où plusieurs entités (messages en télécommunications, marchandises ou usagers en transport) entrent en compétition pour l'utilisation d'un réseau à capacité limitée. Pour chaque arc du réseau, le flot qu'il supporte engendre un coût d'utlisation et l'objectif est de minimiser la somme des coûts. La contribution de la thèse porte principalement sur le développement et la spécialisation d'une méthode de résolution efficace, ACCPM, et sur la mise en oeuvre d'une stratégie d'ensemble actif permettant de réduire considérablement la taille des problèmes traités. Les travaux réalisés dans le cadre de la thèse améliorent les résultats publiés dans la littérature de manière systématique et significative. Ils permettent également de traiter des problèmes dont la taille dépasse de beaucoup ceux rencontrés dans la littérature.