Efficient Enumeration of Grid Points in a Polygon and its Application to Integer Programming.

Naoyoshi Kanamaru Takao Nishizeki Tetsuo Asano

Published in: IPCO (1992)

Keyphrases

integer programming
grid points
np hard
linear programming
cutting plane
column generation
constraint programming
cutting plane algorithm