Duality results for nonlinear single minimax location problems via multi-composed optimization

Abstract

In the framework of conjugate duality we discuss nonlinear and linear single minimax location problems with geometric constraints, where the gauges are defined by convex sets of a Frechet space. The version of the nonlinear location problem is additionally considered with set-up costs. Associated dual problems for this kind of location problems will be formulated as well as corresponding duality statements. As conclusion of this paper, we give a geometrical interpretation of the optimal solutions of the dual problem of an unconstraint linear single minimax location problem when the gauges are a norm. For an illustration, an example in the Euclidean space will follow.