concentrator location

A New Extended Formulation with Valid Inequalities for the Capacitated Concentrator Location Problem

  • Massimo Di Francesco
  • Manlio Gaudioso
  • Enrico Gorgone
  • Ishwar Murthy
    • Categories Branch and Cut Algorithms, Transportation Tags , ,

    In this paper, we first present a new extended formulation of the Capacitated Concentrator Location Problem (CCLP) using the notion of cardinality of terminals assigned to a concentrator location. The disaggregated formulation consists of O(mn2) variables and constraints, where m denotes the number of concentrators and n the number of terminals. An immediate benefit of … Read more

    Polyhedral Analysis for Concentrator Location Problems

  • Martine LabbĂ©
  • Hande Yaman
    • Categories Branch and Cut Algorithms, Polyhedra, Telecommunications Tags , ,

    The concentrator location problem is to choose a subset of a given terminal set to install concentrators and to assign each remaining terminal node to a concentrator to minimize the cost of installation and assignment. The concentrators may have capacity constraints. We study the polyhedral properties of concentrator location problems with different capacity structures. We … Read more