Combinatorial optimization: algorithms and complexity
Combinatorial optimization: algorithms and complexity
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
A dual variant of Benson's "outer approximation algorithm" for multiple objective linear programming
Journal of Global Optimization
Hi-index | 0.00 |
In this paper, we present two versions of an algorithm for the computation of all nondominated extreme points in the outcome set of a multiobjective integer programme. We define adjacency of these points based on weight space decomposition. Thus, our algorithms generalise the well-known dichotomic scheme to compute the set of nondominated extreme points in the outcome set of a biobjective programme. Both algorithms are illustrated with and numerically tested on instances of the assignment and knapsack problems with three objectives.