Gert Wanka, Oleg Wilfer: Multifacility Minimax Location Problems via Multi-Composed Optimization

Author(s):

Gert Wanka
Oleg Wilfer

Title:

Gert Wanka, Oleg Wilfer: Multifacility Minimax Location Problems via Multi-Composed Optimization

Electronic source:

application/pdf

Preprint series:

Technische Universität Chemnitz, Fakultät für Mathematik (Germany). Preprint 06, 2016

Mathematics Subject Classification:

    none []

Abstract:

We present a conjugate duality approach for multifacility minimax location problems with geometric constraints, where the underlying space is Frechet and the distances are measured by gauges of closed convex sets. Besides assigning corresponding conjugate dual problems, we derive necessary and sufficient optimality conditions. Moreover, we introduce a further dual problem with less dual variables than the first formulated dual and deliver corresponding statements of strong duality and optimality conditions. To illustrate the results of the latter duality approach and to give a more detailed characterization of the relation between the location problem and its dual, we consider the situation in the Euclidean space.

Keywords:

Conjugate Duality, Composed Functions, Minimax Location Problems, Gauges, Optimality Conditions

Language:

English

Publication time:

10/2016