[UTMD-055] Decomposition of an Integrally Convex Set into a Minkowski Sum of Bounded and Conic Integrally Convex Sets (by Kazuo Murota, Akihisa Tamura)

Kazuo Murota, Akihisa Tamura

Every polyhedron can be decomposed into a Minkowski sum (or vector sum) of a bounded polyhedron and a polyhedral cone. This paper establishes similar statements for some classes of discrete sets in discrete convex analysis, such as integrally convex sets, L♮-convex sets, and M♮-convex sets.