Multi-composed programming with applications to facility location

Oleg Wilfer presents a new conjugate duality concept for geometric and cone constrained optimization problems whose objective functions are a composition of finitely many functions. As an application, the author derives results for single minmax location problems formulated by means of extended perturbed minimal time functions as well as for multi-facility minmax location problems defined by gauges. In addition, he provides formulae of projections onto the epigraphs of gauges to solve these kinds of location problems numerically by using parallel splitting algorithms. Numerical comparisons of recent methods show the excellent performance of the proposed solving technique. Contents Lagrange Duality for Multi-Composed Optimization Problems Duality Results for Minmax Location Problems Solving Minmax Location Problems via Epigraphical Projection Numerical Experiments Target Groups Scientists and students in the field of mathematics, applied mathematics and mathematical economics Practitioners in these fields and mathematical optimization as well as operations research About the Author Dr. Oleg Wilfer received his PhD at the Faculty of Mathematics of Chemnitz University of Technology, Germany. He is currently working as a development engineer in the automotive industry.