Premium
An approach to postoptimality and sensitivity analysis of zero‐one goal programs
Author(s) -
Wilson George R.,
Jain Hemant K.
Publication year - 1988
Publication title -
naval research logistics (nrl)
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.665
H-Index - 68
eISSN - 1520-6750
pISSN - 0894-069X
DOI - 10.1002/1520-6750(198802)35:1<73::aid-nav3220350107>3.0.co;2-l
Subject(s) - sensitivity (control systems) , enumeration , zero (linguistics) , set (abstract data type) , range (aeronautics) , mathematical optimization , scheme (mathematics) , mathematics , computer science , algorithm , discrete mathematics , mathematical analysis , linguistics , philosophy , materials science , electronic engineering , engineering , composite material , programming language
In this article we present a methodology for postoptimality and sensitivity analysis of zero‐one goal programs based on the set of k ‐best solutions. A method for generating the set of k ‐best solutions using a branch and bound algorithm and an implicit enumeration scheme for multiple objective problem are discussed. Rules for determining the range of parameter changes that still allows a member of the k ‐best set to be optimal are developed. An investigation of a sufficient condition for postoptimality analysis is also presented.