On Integer Programs That Look Like Paths

Marcin Briański, Alexandra Lassota, Kristýna Pekárková +2

Solving integer programs of the form $\min \{\mathbf{x}\mid A\mathbf{x}=\mathbf{b},\mathbf{l}\le \mathbf{x}\le \mathbf{u},\mathbf{x}\in {\mathbb{Z}}^n\}$ is, in general, $…