Extensions of Pareto efficiency analysis to integer goal programming

This paper focuses on the design, development and implementation of new Pareto efficiency detection and restoration techniques for integer goal programming. The design of the algorithms and their implementation issues within (an otherwise continuous) goal programming system are detailed. The differences between continuous and integer goal programming regarding Pareto efficiency detection and restoration analysis are described. The integer Pareto efficiency techniques have been applied to a selection of problems from different industrial contexts in order to assess their computational performance. Finally, Pareto restoration and detection techniques are applied to an integer goal programming problem to illustrate the methodology.