Simplex Method

GPTKB entity

Statements (29)
Predicate Object
gptkbp:instanceOf Mathematical algorithm
gptkbp:alternativeName gptkb:Simplex_algorithm
gptkbp:appliesTo gptkb:Convex_polytope
gptkbp:basisFor Many commercial solvers
gptkbp:complexity Exponential in worst case
Polynomial in practice
gptkbp:developedBy gptkb:George_Dantzig
gptkbp:field mathematical optimization
Applied mathematics
Operations research
https://www.w3.org/2000/01/rdf-schema#label Simplex Method
gptkbp:implementedIn Many optimization software packages
gptkbp:input Linear constraints
Linear objective function
gptkbp:introducedIn 1947
gptkbp:output Optimal solution
gptkbp:relatedTo gptkb:Dual_simplex_method
gptkb:Interior_point_method
gptkb:Revised_simplex_method
gptkbp:solvedBy Optimization problems
gptkbp:step Feasibility check
Optimality check
Pivot operation
Tableau update
gptkbp:supportsAlgorithm Iterative
gptkbp:usedFor Linear programming
gptkbp:bfsParent gptkb:George_Bernard_Dantzig
gptkb:mathematical_optimization
gptkbp:bfsLayer 5