Approximating the noninferior set in linear biobjective programs using multiparametric decomposition (Q1823867)

An algorithm is proposed to generate an approximate representation of the noninferior set in the objective space for linear biobjective optimization problems. This method combines the concepts used in the so- called NISE-method (the noninferior set estimation method proposed by the second author, \textit{R. L. Church} and \textit{D. P. Sheer} [Water Resour. Res. 15, No.5, 1001-1010 (1979)]) and multiparametric decomposition. A sharp measure for the geometrical error is used to obtain a subset of the noninferior vectors distributed over the entire noninferior set. The deviation of the approximate representation from the exact noninferior set can be controlled by specifying the maximum possible deviation.