Refine
Document Type
- Article (2)
- ZIB-Report (2)
Language
- English (4)
Is part of the Bibliography
- no (4)
Keywords
Institute
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.
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.