NobleBlocks
Public

Decomposition Methods for Integer Programming

Published in Wiley Encyclopedia of Operations Research and Management Science • Jan 1, 2011
Authors:
Ted K. Ralphs
,
Matthew Galati

Abstract

Abstract This article reviews both traditional and integrated decomposition methods for solving mixed‐integer linear programs. These methods attempt to exploit tractable substructures of the problem in order to obtain improved solution procedures. The goal is to derive improved methods of bounding t...

Finding related papers...

Discussions

(0)

No comments yet

Be the first to share your thoughts!