This article is cited in 4 papers

Approximating the convex Edgeworth–Pareto hull in integer multi-objective problems with monotone criteria

A. I. Pospelov

Institute for System Programming, Russian Academy of Sciences, ul. Solzhenitsyna 25, Moscow, 109004, Russia

Abstract: A method for the iterative polyhedral approximation of the convex Edgeworth–Pareto hull is proposed and examined experimentally. This method is designed for integer multi-objective problems with monotone objective functions and constraints given by a computational module. It is based on a synthesis of the ideas of the branch-and-bound method and the methods for the polyhedral approximation of convex bodies. A sequence of interior and exterior polyhedral sets is constructed so as to approximate the Edgeworth–Pareto hull to the desired accuracy. The results of the theoretical and experimental analyses of the proposed method are presented.

Key words: multi-objective optimization, discrete optimization, polyhedral approximation of convex bodies, iterative methods, branch-and-bound method.

UDC: 519.658

Received: 26.02.2009
Revised: 01.04.2009

 English version: Computational Mathematics and Mathematical Physics, 2009, 49:10, 1686–1699

Bibliographic databases:

• 
•