Duality results for extended multifacility location problems |
| |
Authors: | Gert Wanka Oleg Wilfer |
| |
Institution: | 1. Faculty of Mathematics, Chemnitz University of Technology , Chemnitz, Germany.gert.wanka@mathematik.tu-chemnitz.de;3. Faculty of Mathematics, Chemnitz University of Technology , Chemnitz, Germany. |
| |
Abstract: | AbstractDuality statements are presented for multifacility location problems as suggested by Drezner Hiu 1991, where for each given point the sum of weighted distances to all facilities plus set-up costs is determined and the maximal value of these sums is to be minimized. We develop corresponding dual problems for the cases with and without set-up costs and present associated optimality conditions. In the concluding part of this note we use these optimality conditions for a geometrical characterization of the set of optimal solutions and consider for an illustration corresponding examples. |
| |
Keywords: | Gauges continuous minimax multifacility location problems set-up costs conjugate duality optimality conditions |
|
|