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 Fréchet 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.
Similar content being viewed by others
References
Aliprantis CD, Border KC (2006) Infinite dimensional analysis. A Hitchhiker’s guide, 3rd edn. Springer, Berlin
Bauschke HH, Combettes PL (2011) Convex analysis and monotone operator theory in Hilbert Spaces. CMS books in mathematics. Springer, New York
Boţ RI, Grad SM, Wanka G (2009) Duality in vector optimization. Springer, Berlin
Boţ RI, Vargyas E, Wanka G (2007) Duality for location problems with unbounded unit balls. Eur J Oper Res 179(3):1252–1265
Dearing PM (1977) Minimax location problems with nonlinear costs. J Res NBS 82:65–72
Dearing PM (1972) On some minimax location problems using rectilinear distances. Ph.D. Dissertation, University of Florida, Gainesville, Florida
Drezner Z (1991) The weighted minimax location problem with set-up costs and extensions. RAIRO Oper Res 25:55–64
Durier R, Michelot C (1985) Geometrical properties of the Fermat–Weber problem. Eur J Oper Res 20:332–343
Elzinga J, Hearn DW (1972a) Geometrical solutions for some minimax location problems. Transp Sci 6:379–394
Elzinga J, Hearn DW (1972b) The minimum covering sphere problem. Manage Sci 19(1):96–104
Francis RL (1977) A note on a nonlinear minimax location problem in tree networks. J Res NBS 82:73–80
Francis RL (1967) Some aspects of a minimax location problem. Oper Res 15(6):1163–1169
Hinojosa Y, Puerto J (2003) Single facility location problems with unbounded unit balls. Math Methods Oper Res 58:87–104
Jefferson TR, Jorjani S, Scott CH (1993) Quality locations for the constrained minimax location model. Int J Syst Sci 24(5):1009–1016
Jefferson TR, Scott CH (1984) Duality for minmax programs. J Math Anal Appl 100(2):385–392
Juel H, Love RF (1987) Duality in constrained location problems. Oper Res Lett 6(6):281–284
Juel H, Love RF (1981) On the dual of the linearly constrained multi-facility location problem with arbitrary norms. Transp Sci 15:329–337
Juel H, Love RF (1992) The dual of a generalized minimax location problem. Ann Oper Res 40(1–4):261–264
Kuhn HW (1973) A note on Fermat’s problem. Math Program 4:98–107
Michelot C, Plastria F (2002) An extended multifacility minimax location problem revisited. Ann Oper Res 111(1–4):167–179
Mordukhovich BS, Nam NM (2014) An easy path to convex analysis and applications. Morgan and Claypool Publishers, Williston, VT
Murtagh BA, Scott CH, Sirri E (1985) Solution of constrained minmax location with euclidean distances via conjugate duality. N Z Oper Res 13:61–67
Robinson SM (2012) A short derivation of the conjugate of a supremum function. J Convex Anal 19:569–574
Wanka G, Krallert U (1999) Duality for optimal control-approximation problems with gauges. J Anal Appl 18(2):491–504
Wanka G, Wilfer O (2015) A Lagrange duality approach for multi-composed optimization problems. Preprint, TU Chemnitz
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was supported by the DFG (the German Research Foundation) under ProjectWA922/8-1.
Rights and permissions
About this article
Cite this article
Wanka, G., Wilfer, O. Duality results for nonlinear single minimax location problems via multi-composed optimization. Math Meth Oper Res 86, 401–439 (2017). https://doi.org/10.1007/s00186-017-0603-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00186-017-0603-3