Optimization over the efficient set: four special cases

Abstract

Recently, researchers and practitioners have been increasingly interested in the problem (P) of maximizing a linear function over the efficient set of a multiple objective linear program. Problem (P) is generally a difficult global optimization problem which requires numerically intensive procedures for its solution. In this paper, simple linear programming procedures are described for detecting and solving four special cases of problem (P). When solving instances of problem (P), these procedures can be used as screening devices to detect and solve these four special cases.