Multi-period capacitated location with modular equipments

Multi-period capacitated location with modular equipments

0.00 Avg rating0 Votes
Article ID: iaor2009849
Country: United Kingdom
Volume: 35
Issue: 3
Start Page Number: 661
End Page Number: 682
Publication Date: Mar 2008
Journal: Computers and Operations Research
Authors: ,
Keywords: communication, programming: integer
Abstract:

This work deals with a multi-period capacitated location problem inspired by telecommunication access network planning problems, where demands and costs vary from one period to another. On each concentrator site, several capacitated concentrators can be installed at each period. Similarly, several capacitated modules can be installed at each period between each terminal and concentrator sites. We assume that equipments can never be removed. An integer linear model is proposed, and some of its dynamic properties are investigated. Then, a polyhedral analysis of the problem is performed, and some original facet-defining inequalities are introduced. The different improvements proposed are validated on numerical examples.

Reviews

Required fields are marked *. Your email address will not be published.