Cutting Plane Method

GPTKB entity

Statements (23)
Predicate Object
gptkbp:instanceOf Mathematical optimization method
gptkbp:appliesTo gptkb:Convex_sets
Linear inequalities
gptkbp:approach Iterative
gptkbp:category mathematical optimization
Operations research
Optimization algorithm
gptkbp:developedBy gptkb:George_Dantzig
gptkb:Ralph_Gomory
gptkbp:firstDescribed 1950s
https://www.w3.org/2000/01/rdf-schema#label Cutting Plane Method
gptkbp:notableFor gptkb:Polyhedral_combinatorics
mathematical optimization
Solving mixed-integer linear programs
gptkbp:purpose To solve optimization problems by iteratively refining feasible region
gptkbp:relatedTo gptkb:Simplex_method
gptkb:Branch_and_bound
Ellipsoid method
gptkbp:usedIn gptkb:Integer_programming
Linear programming
Convex optimization
gptkbp:bfsParent gptkb:Integer_Programming
gptkbp:bfsLayer 6