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.
Author(s): Hande Yaman (auth.)
Series: Combinatorial Optimization 16
Edition: 1
Publisher: Springer US
Year: 2005
Language: English
Pages: 258
Tags: Optimization; Operations Research, Mathematical Programming; Applications of Mathematics
Front Matter....Pages 1-1
Introduction....Pages 3-7
A Survey on Location Problems with Applications in Telecommunications....Pages 9-23
QCL-C: Relaxations and Special Cases....Pages 25-31
Front Matter....Pages 33-33
Uncapacitated Problems....Pages 35-97
Problems with Linear Capacity Constraints....Pages 99-143
Problems with Quadratic Capacity Constraints....Pages 145-171
Summary of Results of Part II....Pages 173-176
Front Matter....Pages 177-177
QCL-C: Formulations and Projection Inequalities....Pages 179-196
Branch and Cut Algorithm for QCL-C....Pages 197-220
Conclusion....Pages 221-223