Solving polyhedral d.c. optimization problems via concave minimization

Simeon vom Dahl, Andreas Löhne

The problem of minimizing the difference of two convex functions is called polyhedral d.c. optimization problem if at least one of the two component functions is polyhedral. We cha…