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. 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.

Presents a new conjugate duality concept

Auteur

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.

Contenu
Lagrange Duality for Multi-Composed Optimization Problems.- Duality Results for Minmax Location Problems.- Solving Minmax Location Problems via Epigraphical Projection.- Numerical Experiments.