Successive Linear Programs for Computing All Integral Points in a Minkowski Sum.
Ioannis Z. EmirisKyriakos ZervoudakisPublished in: Panhellenic Conference on Informatics (2005)
Keyphrases
- linear program
- extreme points
- linear programming
- minkowski sum
- semi infinite
- stochastic programming
- simplex method
- interior point methods
- optimal solution
- primal dual
- mixed integer
- convex polyhedra
- column generation
- dynamic programming
- linear programming problems
- objective function
- np hard
- mixed integer linear program
- integer program
- geometric properties
- simplex algorithm
- simulated annealing
- interior point
- linear inequalities
- strongly polynomial
- market equilibrium