Two Proofs of a Structural Theorem of Decreasing Minimization on Integrally Convex Sets

Kazuo Murota, Akihisa Tamura

This paper gives two different proofs to a structural theorem of decreasing minimization (lexicographic optimization) on integrally convex sets. The theorem states that the set of…