Article ID: | iaor20163664 |
Volume: | 171 |
Issue: | 2 |
Start Page Number: | 354 |
End Page Number: | 364 |
Publication Date: | Nov 2016 |
Journal: | Journal of Optimization Theory and Applications |
Authors: | Grzybowski Jerzy, Pallaschke Diethard, Urbanski Ryszard |
Keywords: | programming: convex |
We prove that in finite dimensional spaces every ordered median function is the Minkowski dual of a reduced pair of polytopes. This implies a very general theorem on the representation of an ordered median function as a uniquely determined difference of two sublinear functions up to adding and subtracting one and the same arbitrary sublinear function.