The Gomory-Chvátal Closure of a Non-Rational Polytope is a Rational Polytope.

Juliane Dunkel Andreas S. Schulz

Published in: OR (2011)

Keyphrases

strictly convex
lattice points
stable set
convex hull
decision making
newton method
feasible set
knapsack problem
cutting plane
valid inequalities
dynamic programming
hamiltonian cycle
neural network
simulated annealing
directed graph