Solving Related Two-and Three-Dimensional Linear Programming Problems in Logarithmic Time.
Leonidas J. GuibasJorge StolfiKenneth L. ClarksonPublished in: Theor. Comput. Sci. (1987)
Keyphrases
- linear programming problems
- three dimensional
- linear programming
- linear program
- primal dual
- multiple objectives
- simplex algorithm
- mixed integer
- column generation
- interior point methods
- simplex method
- optimal solution
- convex optimization
- worst case
- optimization problems
- scheduling problem
- multi objective
- feasible solution
- quadratic programming
- np hard
- special case
- objective function