NOTE – On the Membership Problem for the Elementary Closure of a Polyhedron

A

, 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.

This is a preview of subscription content, access via your institution.

Author information

Affiliations

Authors

Additional information

Received: November 11, 1998

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Eisenbrand, F. NOTE – On the Membership Problem for the Elementary Closure of a Polyhedron. Combinatorica 19, 297–300 (1999). https://doi.org/10.1007/s004930050057

Download citation

  • AMS Subject Classification (1991) Classes:  90C10, 90C60, 68Q25