The determination of a subset of efficient solutions via goal programming

Abstract A wide variety of models and methods have been proposed to solve the vectormaximum problem. Many of these approaches center their attention on linear programming with several objective functions and seek to obtain the set of efficient (Pareto optimal) solutions. Another approach to the same problem is to rank the objectives according to a priority structure and seek the lexicographic minimum of an ordered function of goal deviations. This latter approach, known as goal programming with preemptive priorities, has, in the literature, usually been treated as a separate topic. In this paper we show that the solution to the linear goal programming problem can be made to always be an efficient solution from which we may conduct a practical investigation of a subset of efficient solutions which form a useful compromise set. While perhaps lacking the elegance of the more esoteric approaches, this technique nonetheless has worked well in practice on actual problems.