A compact linear program for testing optimality of perfect matchings.
Paolo VenturaFriedrich EisenbrandPublished in: Oper. Res. Lett. (2003)
Keyphrases
- linear program
- optimal solution
- linear programming
- semi infinite
- average cost
- approximate dynamic programming
- interior point methods
- multistage stochastic
- stochastic programming
- simplex method
- column generation
- mixed integer linear program
- objective function
- integer program
- np hard
- primal dual
- dynamic programming
- linear programming problems
- quadratic program
- mixed integer
- lp relaxation
- mathematical programming
- branch and bound algorithm
- scheduling problem
- search algorithm