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.