Nonnegative partial s-goodness for the equivalence of a 0-1 linear program to weighted linear programming.
Meijia HanWenxing ZhuPublished in: J. Comb. Optim. (2023)
Keyphrases
- linear programming
- linear program
- feasible solution
- approximate dynamic programming
- simplex method
- semi infinite
- primal dual
- interior point methods
- stochastic programming
- linear inequalities
- column generation
- objective function
- mathematical programming
- linear programming problems
- dynamic programming
- multistage stochastic
- optimal solution
- integer program
- nonlinear programming
- mixed integer
- integer programming
- np hard
- interior point
- mixed integer linear program
- semidefinite programming
- network flow
- quadratic programming
- data envelopment analysis
- strongly polynomial
- quadratic program
- lp relaxation
- valid inequalities