Multi-Composed Programming with Applications to Facility Location

  • Oleg Wilfer

Table of contents

  1. Front Matter
    Pages I-XIX
  2. Oleg Wilfer
    Pages 1-5
  3. Oleg Wilfer
    Pages 7-11
  4. Oleg Wilfer
    Pages 159-181
  5. Back Matter
    Pages 183-192

About this book


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.

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


multi-composed programming conjugate duality minmax location problem minimax location problem Minkowski functional gauge function minimal time function epigraphical projection Lagrange duality optimality conditions regularity conditions strong duality proximal point algorithm projection operators Sylvester problem Apollonius problem

Authors and affiliations

  • Oleg Wilfer
    • 1
  1. 1.Faculty of MathematicsChemnitz University of TechnologyChemnitzGermany

Bibliographic information