Original language | English (US) |
---|---|
Title of host publication | Wiley Encyclopedia of Operations Research and Management Science |
Editors | James J Cochran, Louis A Cox Jr, Pinar Keskinocak, Jeffrey P Kharoufeh, J Cole Smith |
Publisher | John Wiley & Sons, Inc. |
ISBN (Print) | 978-0470400630 |
State | Published - 2013 |
Abstract
Cutting‐plane methods solve a mixed‐integer program (MIP) by iteratively adding a valid linear inequality that violates a fractional solution of a linear relaxation of the problem. This article surveys cutting‐plane algorithms for different subclasses of MIPs and addresses whether these algorithms converge to an optimal solution of MIP in finitely many steps.