NOTE – On the Membership Problem for the Elementary Closure of a Polyhedron
- 185 Downloads
, an integral vector b and some rational vector \(\), decide whether \(\) is outside the elementary closure \(\), is NP-complete. This result is achieved by an extension of a result by Caprara and Fischetti.
Unable to display preview. Download preview PDF.