UNIGE document Doctoral Thesis
previous document  unige:396  next document
add to browser collection
Title

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

Author
Director
Defense Thèse de doctorat : Univ. Genève, 2006 - SES 603 - 2006/04/25
Abstract 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.
Keywords Multicommodity flowACCPMActive set strategy
Identifiers
URN: urn:nbn:ch:unige-3964
Full text
Thesis - public document Free access
Structures
Citation
(ISO format)
BABONNEAU, Frédéric. Solving the multicommodity flow problem with the analytic center cutting plane method. Université de Genève. Thèse, 2006. https://archive-ouverte.unige.ch/unige:396

623 hits

522 downloads

Update

Deposited on : 2008-10-29

Export document
Format :
Citation style :