A computer graphics-based Decision Support System for multiple objective linear programming

In this paper the authors propose a computer-graphics based Decision Support System for multiple objective linear programming that builds on the VIG system (Visual Interactive Goal programming). The essential part of the VIG system is Pareto Race, a dynamic and visual appraoch for exploring the efficient frontier of a multiple objective linear programming problem. The objective is to extend Pareto Race to large-scale multiple objective linear programming. The approach works with any efficient solutions that are in general not extreme point solutions. Interactive use of computer graphics plays a central role. The approach, the underlying theory, and an illustrative example are described.