An O(n log n)-algorithm for solving a special class of linear programs
From MaRDI portal
Publication:756930
Recommendations
- An efficient algorithm for solving a special class of LP's
- An algorithm for solving a structured class of linear programming problems
- An O(n^ 2) simplex algorithm for a class of linear programs with tree structure
- scientific article; zbMATH DE number 4016589
- An algorithm for linear programming which requires \(O(((m+n)n^ 2+(m+n)^{1.5}n)L)\) arithmetic operations
Cites work
Cited in
(8)- An \(O(n^ 2)\) simplex algorithm for a class of linear programs with tree structure
- A Deterministic ${\operatorname{Poly}}(\log \log N)$-TimeN-Processor Algorithm for Linear Programming in Fixed Dimension
- A discrete EOQ problem is solvable in \(O(\log n)\) time
- An algorithm for solving a structured class of linear programming problems
- A decision procedure for linear ``big O equations
- An algorithm for linear programming which requires \(O(((m+n)n^ 2+(m+n)^{1.5}n)L)\) arithmetic operations
- An efficient algorithm for solving a special class of LP's
- Solving related two- and three-dimensional linear programming problems in logarithmic time
This page was built for publication: An O(n log n)-algorithm for solving a special class of linear programs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q756930)
