The author presents polyhedral results and exact solution methods for location problems encountered in telecommunications, but which also have applications in other areas, such as transportation and supply chain management.
Problem Definition and Survey.- A Survey on Location Problems with Applications in Telecommunications.- QCL-C: Relaxations and Special Cases.- Polyhedral Analysis.- Uncapacitated Problems.- Problems with Linear Capacity Constraints.- Problems with Quadratic Capacity Constraints.- Summary of Results of Part II.- Solving QCL-C with Branch and Cut.- QCL-C: Formulations and Projection Inequalities.- Branch and Cut Algorithm for QCL-C.- Conclusion.
