
Several algorithms are available in the literature for finding the entire set of Pareto-optimal solutions in MultiObjective Linear Programming (MOLP). However, it has not been proposed so far an interior point algorithm that finds all Pareto-optimal solutions of MOLP. We present an explicit construction, based on a transformation of any MOLP into a finite sequence of SemiDefinite Programs (SDP), the solutions of which give the entire set of Pareto-optimal extreme points solutions of MOLP. These SDP problems are solved by interior point methods; thus our approach provides a pseudo-polynomial interior point methodology to find the set of Pareto-optimal solutions of MOLP.
13 pages, 1 figure
Optimization and Control (math.OC), 90C29, 90C22, 90C05, 44A60, polynomial optimization, FOS: Mathematics, Semidefinite programming, moment problem, semidefinite programming, Mathematics - Commutative Algebra, Commutative Algebra (math.AC), multiobjective linear programming, Mathematics - Optimization and Control, Multi-objective and goal programming
Optimization and Control (math.OC), 90C29, 90C22, 90C05, 44A60, polynomial optimization, FOS: Mathematics, Semidefinite programming, moment problem, semidefinite programming, Mathematics - Commutative Algebra, Commutative Algebra (math.AC), multiobjective linear programming, Mathematics - Optimization and Control, Multi-objective and goal programming
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 6 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
