A network approach for specially structured linear programs arising in 0-1 quadratic optimization.
Warren P. AdamsPaul T. HadavasPublished in: Discret. Appl. Math. (2008)
Keyphrases
- training data
- linear program
- quadratic optimization
- interior point methods
- multicommodity flow
- linear programming
- primal dual
- support vector machine
- interior point
- column generation
- semi infinite
- optimal solution
- np hard
- stochastic programming
- simplex method
- linear programming problems
- dynamic programming
- convex optimization
- mixed integer
- objective function
- extreme points
- strongly polynomial
- linear inequalities
- integer program
- computationally intensive
- bayesian networks