Combinatorial Optimization
Volume 162005
Concentrator Location in Telecommunications Networks
Authors:
ISBN: 978-0-387-23531-8 (Print) 978-0-387-23532-5 (Online)
About this book
The author presents polyhedral results and exact solution methods for location problems encountered in telecommunications but which also have applications in other areas like transportation and supply chain management.
Audience
This volume is suitable for researchers and practitioners in operations research, telecommunications, location theory and integer programming.
Table of contents / Sample pages
List of Figure.- List of Tables.- List of Algorithms.- Acknowledgements.- Introduction.- A Survey on Location Problems.- QCL-C: Relaxation and Special Cases.- Uncapacitated Problems.- Problems with Linear Capacity Constraints.- Problems with Quadratic Capacity Constraints.- QCL-C: Formulations and Projection Inequalities.- Branch Cut Algorithm for QCL-C.- Conclusion.- References.- Index.