If you have a convex polytope whose vertices are integral, then you can solve integer programs via linear programming. But these are extremely special instances
↧