9. Network Design Problems: Fundamental Methods

  1. Vangelis Th. Paschos
  1. Alain Quilliot

Published Online: 13 FEB 2013

DOI: 10.1002/9781118600283.ch9

Applications of Combinatorial Optimization, Volume 3

Applications of Combinatorial Optimization, Volume 3

How to Cite

Quilliot, A. (2013) Network Design Problems: Fundamental Methods, in Applications of Combinatorial Optimization, Volume 3 (ed V. Th. Paschos), John Wiley & Sons, Inc., Hoboken, NJ, USA. doi: 10.1002/9781118600283.ch9

Editor Information

  1. LAMSADE, University of Paris-Dauphine, France

Author Information

  1. LIMOS, University of Blaise-Pascal, Clermont-Ferrand, France

Publication History

  1. Published Online: 13 FEB 2013
  2. Published Print: 28 FEB 2013

ISBN Information

Print ISBN: 9781848211490

Online ISBN: 9781118600283

SEARCH

Keywords:

  • network design problems;
  • mathematical/algorithmic tools;
  • game theory models;
  • models and problems, location;
  • STEINER-EXTENDED problem

Summary

This chapter contains sections titled:

  • Introduction

  • The main mathematical and algorithmic tools for network design

  • Models and problems

  • The STEINER-EXTENDED problem

  • Conclusion

  • Bibliography