Conception multi-objectifs de réseaux et polyèdres

Multiobjective Network Design and Polyhedra

• Auteur / Autrice : Charles Nourry
• Direction : Ali Ridha Mahjoub
• Type : Projet de thèse
• Discipline(s) : Informatique
• Date : Inscription en doctorat le 01/10/2019
• Etablissement(s) : Université Paris sciences et lettres
• Ecole(s) doctorale(s) : SDOSE Sciences de la Décision, des Organisations, de la Société et de l'Echange
• Partenaire(s) de recherche : Laboratoire : Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision (Paris)
• Partenaire(s) de recherche : établissement opérateur d'inscription : Université Paris Dauphine-PSL (1968-....)

Mots clés

Mots clés libres

Optimisation combinatoire

Programmation mathématique

Réseaux

Combinatorial optimization

Mathematical programming

Networks

Résumé

L'objectif de cette thèse est de concevoir des algorithmes efficaces, en utilisant des approches polyédrales, afin de résoudre le problème de fiabilité dans les réseaux. Nous allons également étendre la recherche avec d'autres problèmes et variantes dans les réseaux comme le problème de routage, de dimensionnement, mais aussi des problèmes plus académiques tels que l'arbre couvrant de poids minimum multi-objectifs et le couplage multi-objectifs. Nous prévoyons de traiter des formulations étendues, analyses polyédrales, inégalités valides, algorithmes de séparation, algorithmes de branch-and-cut-and-price pour les problèmes considérés.

The purpose of this work is to design effective polyhedral based algorithms for solving the survivable network design problem. This work may also be extended to deal with other network design variants considering, in addition to the survivability aspect, the routing and the dimensionning aspects with some QoS as well as more academic combinatorial optimization problem like the multiobjective minimum spanning tree problem and the multiobjective matching problem. In particular, we plan to develop the following for the problems that will be considered : extended formulations, iterative rounding, polyhedral analysis, valid inequalities, separation algorithms, branch-and-cut-and-price algorithms and computational study.