simplex algorithm

GPTKB entity

Statements (23)
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
gptkbp:firstPublished gptkb:Activity_Analysis_of_Production_and_Allocation_(1949)
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
gptkbp:output optimal solution
gptkbp:purpose solving linear programming problems
gptkbp:relatedTo dual simplex algorithm
interior point method
gptkbp:uses pivot operations
gptkbp:bfsParent gptkb:George_Dantzig
gptkbp:bfsLayer 4