Computing the crosscap number of a knot using integer programming and normal surfaces

Benjamin A. Burton Melih Ozlen

Published in: CoRR (2011)

Keyphrases

integer programming
linear programming
constraint programming
network flow
np hard
dynamic programming
ai planning
reinforcement learning
objective function
graphical models
lagrangian relaxation
cutting plane
linear programming relaxation
facility location
cutting plane algorithm