Duality results for extended multifacility location problems

Abstract

Duality 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

Disclosure statement

No potential conflict of interest was reported by the authors.

Additional information

Funding

This work was supported by the DFG (the German Research Foundation) [project number WA922/8-1].