SS1 : Challenging Mixed-Integer Problems in Network Optimization

This session aims at covering, sharing and debating on challenges in mixed-integer optimization (including modeling, programming, computational methods) resulting from the recent evolution of communication networks. Particular focus will be put on how these affect the classical formulation of network optimization problems together with their implications in terms of resolution methods and techniques.

SS1-1

Chairs : D. Papadimitriou, B. Fortz
Mercredi 10 février 15:00 - 16:00, Salle CI2-06
  • 14 - A New Formulation and Valid inequalities for the Ring Spur Assignment Problem.
    Shahin Gelareh, Bernard Fortz et Rahimeh Neamatian Monemi
  • 235 - Solving Congested Facility Location by Branch-and-Cut.
    Matteo Fischetti, Ivana Ljubic et Markus Sinnl
  • 66 - Capacitated Single Allocation p-Hub Location Problem: Hyperheuristic Approaches with different Selection Methods.
    Kassem Danach, Shahin Gelareh, Frédéric Semet, Rahimeh N. Monemi et Wissam Khalil

SS1-2 : Challenging Mixed-Integer Problems in Network Optimization

Chairs : D. Papadimitriou, B. Fortz
Jeudi 11 février 15:00 - 16:40, Salle CI2-06
  • 113 - Problème de conception de réseaux fiables k-arête-connexe avec contrainte de borne.
    Ibrahima Diarrassouba, Mohamed Khalil Labidi, Ali Ridha Mahjoub et Anissa Omrane
  • 127 - Some challenging problems in resilient network design.
    Yoann Fouquet, Dritan Nace, Michal Pioro et Michael Poss
  • 172 - Conception d’un réseau de diffusion live de vidéos, avec prise en compte de pannes de serveurs et équilibrage de charge.
    Eric Gourdin et Maxime Laye
  • 99 - Solving bucket-based large flow allocation problems.
    Paolo Medagliani, Jérémie Leguay, Mathieu Leconte, Mohammed Amin Abdullah et Moez Draief
  • 3 - Stochastic Optimization Models for Virtual Content Delivery Network Planning.
    Jocelyne Elias, Michele Mangili, Fabio Martignon et Antonio Capone

SS1-3

Chairs : D. Papadimitriou, B. Fortz
Vendredi 12 février 10:30 - 11:50, Salle CI2-06
  • 233 - Mixed-Integer Formulation of the Combined capacitated Facility Location-Flow Routing Problem.
    Dimitri Papadimitriou
  • 20 - On the Convex Piecewise Linear Unsplittable Multicommodity Flow Problem.
    Bernard Fortz, Luis Gouveia et Martim Moniz
  • 289 - Résolution exacte du problème de routage multicast multi-contraint de coût minimal.
    Walid Khallef, Sylvain Durand et Miklos Molnar
  • 157 - Modeling and Solving a Static Relocation Problem at a Tactical Level.
    Nastaran Rahmani, Nabil Absi et Dominique Feillet