A combinatorial abstraction of linear programming.
Robert G. BlandPublished in: J. Comb. Theory, Ser. B (1977)
Keyphrases
- linear programming
- linear program
- high level
- nonlinear programming
- np hard
- dynamic programming
- feasible solution
- integer programming
- constraint propagation
- column generation
- optimal solution
- primal dual
- network flow
- objective function
- lp relaxation
- databases
- algorithm for linear programming
- query language
- relational databases
- search algorithm
- real world