Difference between revisions of "Mixed-integer cuts"
(Created page with "=Introduction= __TOC__ =Background= ==Gomory's Cuts=")
|Line 1:||Line 1:|
Revision as of 14:38, 24 May 2015
Mixed integer cuts or Cutting-plane method is an iterative approach used to simplify the solution of a mixed integer linear programming (MILP) problem. Cutting-plane methods work by first relaxing the MILP to a complementary linear programming problem and cutting the feasible region such that the extreme points lie on an integer.