Martine Labbé

New formulation and resolution method for the p-Center problem

  • Sourour Elloumi
  • Martine Labbé
  • Yves Pochet
    • Categories 0-1 Programming, Combinatorial Optimization, Facility Planning and Design Tags , , ,

    The $p$-Center problem consists in locating $p$ facilities among a set of $M$ possible locations and assigning $N$ clients to them in order to minimize the maximum distance between a client and the facility to which he is allocated. We present a new integer linear programming formulation for this Min-Max problem with a polynomial number … Read more

    Polyhedral results for two-connected networks with bounded rings

  • Bernard Fortz
  • Martine Labbé
    • Categories Branch and Cut Algorithms, Polyhedra, Telecommunications Tags ,

    We study the polyhedron associated with a network design problem which consists in determining at minimum cost a two-connected network such that the shortest cycle to which each edge belongs (a “ring”) does not exceed a given length K. We present here a new formulation of the problem and derive facet results for different classes … Read more