Finding Total Unimodularity in Optimization Problems Solved by Linear Programs.
Christoph DürrMathilde HurandPublished in: ESA (2006)
Keyphrases
- linear program
- optimization problems
- integer program
- linear programming
- objective function
- semi infinite
- stochastic programming
- column generation
- optimal solution
- evolutionary algorithm
- metaheuristic
- simplex method
- cost function
- primal dual
- nelder mead
- mixed integer
- interior point methods
- extreme points
- linear programming problems
- linear inequalities
- mixed integer program
- market equilibrium
- lagrangian dual
- interior point
- np hard
- mathematical programming
- multi objective
- special case
- resource allocation
- mixed integer linear program
- strongly polynomial
- learning algorithm
- knapsack problem