Further analysis of an outcome set-based algorithm for multiple-objective linear programming
Journal of Optimization Theory and Applications
Outcome space partition of the weight set in multiobjective linear programming
Journal of Optimization Theory and Applications
Multicriteria Optimization
Geometric Duality in Multiple Objective Linear Programming
SIAM Journal on Optimization
Handbook of Multicriteria Analysis
Handbook of Multicriteria Analysis
Computing the Nondominated Surface in Tri-Criterion Portfolio Selection
Operations Research
An Algorithm for Approximating Convex Pareto Surfaces Based on Dual Techniques
INFORMS Journal on Computing
A Semidefinite Programming approach for solving Multiobjective Linear Programming
Journal of Global Optimization
Hi-index | 0.00 |
Outcome space methods construct the set of nondominated points in the objective (outcome) space of a multiple objective linear programme. In this paper, we employ results from geometric duality theory for multiple objective linear programmes to derive a dual variant of Benson's "outer approximation algorithm" to solve multiobjective linear programmes in objective space. We also suggest some improvements of the original version of the algorithm and prove that solving the dual provides a weight set decomposition. We compare both algorithms on small illustrative and on practically relevant examples.