We consider mixed-integer sets of the type M IX T U = {x : Ax b; xi integer, i I}, where A is a totally unimodular matrix, b is an arbitrary vector and I is a nonempty subset of the column indices of A. We show that the problem of checking nonemptiness of a set M IX T U is NP-complete when A...

We consider here the mixing set with flows: s + xt = bt, xt = yt for 1 = t = n; s [belongs] R+exp.1+, ˙ [belongs] R+exp.n, y [belongs] Z+exp.n. It models the "flow version" of the basic mixing set introduced and studied by Gunluk and Pochet, as well as the most simple stochastic lot-sizing...

We consider mixed-integer sets of the type MIX TU = {x : Ax amp;#8805; b; xi integer, i amp;#8712; I}, where A is a totally unimodular matrix, b is an arbitrary vector and I is a nonempty subset of the column indices of A. We show that the problem of checking nonemptiness of a set MIX TU is NP-complete...

We consider here the mixing set with flows: s + xt amp;#8805; bt, xt amp;#8804; yt for 1 amp;#8804; t amp;#8804; n; s E IR, x E IR, y E Z. It models the flow version of the basic mixing set introduced and studied by Guuml;nluuml;k and Pochet, as well as the most simple stochastic lot-sizing problem with...