Polyhedral Analysis for the Uncapacitated Hub Location Problem with Modular Arc Capacities

@article{Yaman2005PolyhedralAF,
  title={Polyhedral Analysis for the Uncapacitated Hub Location Problem with Modular Arc Capacities},
  author={Hande Yaman},
  journal={SIAM J. Discrete Math.},
  year={2005},
  volume={19},
  pages={501-522}
}
We consider the problem of installing a two-level telecommunication network. Terminal nodes communicate with each other through hubs. Hubs can be installed on terminal nodes and they are interconnected by a complete network. Each terminal is connected directly to a hub node. Integer amounts of capacity units are installed on the arcs between hub pairs and terminals and their hubs. The aim is to minimize the cost of installing hubs and capacity units on arcs. We present valid and facet defining… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.

Citations

Publications citing this paper.

References

Publications referenced by this paper.
Showing 1-10 of 15 references

A Note on the Projection of Polyhedra, Preprint 2003/18

  • M. Labbé, H. Yaman
  • Université Libre de Bruxelles,
  • 2003
Highly Influential
16 Excerpts

Solving the Uncapacitated Concentrator Location Problem with Star Routing, Preprint 2003/15

  • M. Labbé, H. Yaman
  • Université Libre de Bruxelles,
  • 2003
Highly Influential
15 Excerpts

Hub location problems

  • J. F. Campbell, A. T. Ernst, M. Krishnamoorthy
  • Facility Location: Applications and Theory, Z…
  • 2002
2 Excerpts

Similar Papers

Loading similar papers…