Skip to content

Deciding Emptiness of the Gomory-Chvtal Closure is NP-Complete, Even for a Rational Polyhedron Containing No Integer Point.

Grard Cornujols, Yanjun Li

VenueBIPCO
Year2016
ProceedingsIPCO

Browse the full IPCO paper archive.