TITLE

INTEGER PROGRAMMING POST-OPTIMAL ANALYSIS WITH CUTTING PLANES

AUTHOR(S)
Klein, Dieter; Holm, Søren
PUB. DATE
January 1979
SOURCE
Management Science;Jan1979, Vol. 25 Issue 1, p64
SOURCE TYPE
Academic Journal
DOC. TYPE
Article
ABSTRACT
Sufficient conditions have been developed for testing the optimality of solutions to all-integer and mixed-integer linear programming problems after coefficient changes in the right hand side and the objective function, or after introduction of new variables. The same conditions can be used as necessary conditions for coefficient changes to alter an optimal solution. The tests are based on cutting-plane theory, and the application of the tests requires solution of the original integer problem with a cutting-plane algorithm.
ACCESSION #
7358489

 

Share

Read the Article

Courtesy of THE LIBRARY OF VIRGINIA

Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics