Simplex algorithm

GPTKB entity

Statements (24)
Predicate Object
gptkbp:instanceOf gptkb:algorithm
gptkbp:application resource allocation
production planning
network flows
transportation problems
gptkbp:complexity exponential in worst case
polynomial in practice
gptkbp:field gptkb:mathematics
operations research
linear programming
https://www.w3.org/2000/01/rdf-schema#label Simplex algorithm
gptkbp:input linear program
gptkbp:introducedIn 1947
gptkbp:inventedBy gptkb:George_Dantzig
gptkbp:method iterative
vertex traversal
gptkbp:notablePublication Programming in a Linear Structure (1947)
gptkbp:output optimal solution
gptkbp:purpose solving linear programming problems
gptkbp:relatedTo interior point method
dual simplex method
gptkbp:bfsParent gptkb:Simplex_Method
gptkb:Simplex
gptkbp:bfsLayer 6