Finding total unimodularity in optimization problems solved by linear programs
Christoph DürrMathilde HurandPublished in: CoRR (2006)
Keyphrases
- linear program
- optimization problems
- integer program
- linear programming
- objective function
- semi infinite
- stochastic programming
- simplex method
- cost function
- linear programming problems
- dynamic programming
- evolutionary algorithm
- optimal solution
- extreme points
- column generation
- primal dual
- metaheuristic
- interior point methods
- linear inequalities
- mixed integer
- nonlinear programming
- combinatorial optimization
- mixed integer linear program
- nelder mead
- optimal policy
- np hard
- multi objective
- market equilibrium