A Two-Phase Method for the Biobjective k-Architecture Connected Facility Location Problem and Hypervolume Computation
Please always quote using this URN: urn:nbn:de:0297-zib-53753
- We apply customized versions of the ε-constraint Method and the Two-Phase Method to a problem originating in access network planning. We introduce various notions of quality measures for approximated/partial sets of nondominated points, utilizing the concept of hypervolume for biobjective problems. We report on computations to assess the performance of the two methods in terms of these measures.
Author: | Svenja Uslu, Axel Werner |
---|---|
Document Type: | ZIB-Report |
Tag: | Biobjective Optimization; Connected Facility Location; Hypervolume |
MSC-Classification: | 90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING |
Date of first Publication: | 2015/02/25 |
Series (Serial Number): | ZIB-Report (15-08) |
ISSN: | 1438-0064 |