The Central Curve in Linear Programming.
Jesús A. De LoeraBernd SturmfelsCynthia VinzantPublished in: Found. Comput. Math. (2012)
Keyphrases
- linear programming
- feasible solution
- linear program
- endpoints
- dynamic programming
- np hard
- quadratic programming
- primal dual
- databases
- column generation
- b spline
- optimal solution
- objective function
- constraint propagation
- real time
- nonlinear programming
- algorithm for linear programming
- relational databases
- integer programming
- artificial intelligence
- curve segments