Efficient Frontier Scanning in MOLP Using a New Tool

A new approach to linear programming based on a generalization of the simplex method where the two-dimensional simplex tableau is replaced by a three-dimensional tableau, was developed by the authors. This type of tool is shown to be particularly interesting for the development of an interactive multiple objective linear programming method. In contrast with the methods supported by the classical simplex method, which only permits displacements between faces of dimension zero (vertices), the new approach enables the displacements to be performed between faces of higher dimension.