Finding Total Unimodularity in Optimization Problems Solved by Linear Programs.
Christoph DürrMathilde HurandPublished in: Algorithmica (2011)
Keyphrases
- linear program
- optimization problems
- integer program
- linear programming
- objective function
- semi infinite
- optimal solution
- simplex method
- evolutionary algorithm
- column generation
- metaheuristic
- primal dual
- linear programming problems
- extreme points
- dynamic programming
- linear complementarity problem
- stochastic programming
- interior point
- nelder mead
- interior point methods
- mixed integer
- cost function
- convex functions
- np hard
- strongly polynomial
- market equilibrium
- linear inequalities
- mixed integer linear program
- optimization methods
- lagrangian dual
- computational complexity