On degeneracy in linear programming and related problems.
Karen GeorgeMichael R. OsbornePublished in: Ann. Oper. Res. (1993)
Keyphrases
- related problems
- linear programming
- linear program
- objective function
- primal dual
- np hard
- dynamic programming
- feasible solution
- quadratic programming
- broadly applicable
- optimal solution
- nonlinear programming
- integer programming
- constraint propagation
- column generation
- biomedical ontologies
- stable marriage
- data sets
- algorithm for linear programming
- high dimensional
- databases