Refine
Document Type
- Article (2)
- ZIB-Report (2)
- Book chapter (1)
Language
- English (5)
Is part of the Bibliography
- no (5)
Keywords
ILP heuristics and a new exact method for bi-objective 0/1 ILPs: Application to FTTx-network design
(2016)
We present two algorithms to solve a 3-objective optimization problem arising in telecommunications access network planning, the k-Architecture Connected Facility Location Problem. The methods can also be used to solve any 3-objective integer linear programming model and can be extended to the multiobjective case. We give some exemplary computations using small and medium-sized instances for our problem.
We introduce a new variant of the connected facility location problem that allows for modeling mixed deployment strategies (FTTC/FTTB/FTTH) in the design of local access telecommunication networks. Several mixed integer programming models and valid inequalities are presented. Computational studies on realistic instances from three towns in Germany are provided.