Value Functions of Separable Convex Integer Programs are Periodically Convex

Koen Ligthart

We consider the periodic behavior of the value functions $b\mapsto \min \{f(x)|Ax=b,x\in {\mathbb{Z}}_{\ge 0}^n\}$ of integer programs. We show that there exists a positive inte…