Cutting plane method

GPTKB entity

Statements (18)
Predicate Object
gptkbp:instanceOf Mathematical optimization method
gptkbp:category gptkb:algorithm
mathematical optimization
Operations research
gptkbp:developedBy gptkb:Ralph_Gomory
https://www.w3.org/2000/01/rdf-schema#label Cutting plane method
gptkbp:introducedIn 1950s
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:0-1_Integer_Programming
gptkb:Integer_programming
gptkb:Mixed_Integer_Programming
gptkbp:bfsLayer 7