Please use this identifier to cite or link to this item:
|Title: ||An Algorithm for Approximating High-Order Pareto Frontier in Multiobjective Integer Linear Problems|
|Authors: ||Bushenkov, Vladimir|
|Keywords: ||Multiobjective optimization|
Integer Linear Programming
|Issue Date: ||15-Jun-2011|
|Citation: ||V.Bushenkov, M.Fernandes. An Algorithm for Approximating High-Order Pareto Frontier in Multiobjective
Integer Linear Problems - The 21st International Conference on Multiple Criteria Decision Making 13–17 June 2011, Jyväskylä, Finland|
|Abstract: ||An algorithm for approximating the Pareto frontier (PF) in multiobjective integer linear problems is presented.
As known, the feasible set in the objective space (FSOS) for an integer linear programming problem is not convex and only a few points of its Pareto frontier (so called supported points) can be found when constructing its convex hull. To get these points at the ﬁsrt iteration of our algorithm we construct the convex Edgeworth-Pareto hull (CEPH) of the FSOC, i.e. a broader convex set that has the same Pareto frontier.
The algorithm for constructing CEPH is more simple then one for constructing convex hull. It gives the result in the form of both a set of vertices and a system of linear inequalities. Using this information we can specify an unexplored region in the objective space which contains all not found yet Pareto frontier’s points. This region is restricted by the CEPH’s Pareto frontier and the Pareto frontier of the union of cones dominated by
corresponding CEPH’s vertices. It can be easily vizualized on computer display.
At each iteration, one unexplored subregion is selected to construct its partial CEPH. To formulate this subproblem, vertices and hyperplanes of CEPHs calculated at the previous iterations are used. As a result,
new PF’s points for the initial problem can be found and the unexplored area is reduced.
The proposed algorithm can be apllied for approximating Pareto frontier in the criteria space till 4-5 dimensions. It can be useful for Decision Support Systems in such areas as forest planning and management, water resources management and etc|
|Appears in Collections:||CIMA - Comunicações - Em Congressos Científicos Internacionais|
MAT - Comunicações - Em Congressos Científicos Internacionais
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.