Matching: A Well-Solved Class of Integer Linear Programs.
Jack R. EdmondsEllis L. JohnsonPublished in: Combinatorial Optimization (2001)
Keyphrases
- linear program
- linear programming
- integer program
- extreme points
- stochastic programming
- semi infinite
- simplex method
- dynamic programming
- column generation
- convex functions
- mixed integer
- multistage stochastic
- optimal solution
- nelder mead
- mixed integer linear program
- primal dual
- np hard
- interior point methods
- linear inequalities
- finite number
- linear programming problems
- objective function
- mixed integer program
- simplex algorithm
- network flow
- lagrangian dual