Multifacility Minimax Location Problems via Multi-Composed Optimization
Minimax theory and its applications, Tome 4 (2019) no. 2
We present a conjugate duality approach for multifacility minimax location problems with geometric constraints, where the underlying space is Banach 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.
Mots-clés :
Conjugate duality, composed functions, minimax location problems, gauges, opti mality conditions
@article{MTA_2019_4_2_a7,
author = {Gert Wanka,Oleg Wilfer},
title = {Multifacility {Minimax} {Location} {Problems} via {Multi-Composed} {Optimization}},
journal = {Minimax theory and its applications},
year = {2019},
volume = {4},
number = {2},
url = {http://geodesic.mathdoc.fr/item/MTA_2019_4_2_a7/}
}
Gert Wanka,Oleg Wilfer. Multifacility Minimax Location Problems via Multi-Composed Optimization. Minimax theory and its applications, Tome 4 (2019) no. 2. http://geodesic.mathdoc.fr/item/MTA_2019_4_2_a7/