Start of Main Content
Journal Article
Some Easy Postoptimality Analysis for Zero-One Programming
Management Science
Author(s)
Some easy postoptimality analysis for zero-one programming is developed. First, a procedure is presented for obtaining a set K of 0-1 solutions whose objective function values are within a specified tolerance of the optimum. Then sufficiency conditions for K to contain the optimum of a revised problem are derived. Computational experience with a number of test problems indicates that K can be economically obtained and that the sufficiency tests provide a significant postoptimization capability.
Date Published:
1976
Citations:
Zoltners, Andris. 1976. Some Easy Postoptimality Analysis for Zero-One Programming. Management Science. (7)759-765.