Hausdorff Methods for Approximating the Convex Edgeworth–Pareto Hull in Integer Problems with Monotone Objectives

Link language


Pospelov A.I.


Computational Mathematics and Mathematical Physics


Adaptive methods for the polyhedral approximation of the convex Edgeworth–Pareto hull in multiobjective monotone integer optimization problems are proposed and studied. For these methods, theoretical convergence rate estimates with respect to the number of vertices are obtained. The estimates coincide in order with those for filling and augmentation H-methods intended for the approximation of nonsmooth convex compact bodies.

Keywords: Approximation, Optimization, Multi-Objective Optimization


Contact information

location_on  31100, Toulouse, Avenue du Général de Croutte 42

phone  +33 (0) 5 82-95-59-68


Contact us navigate_next Resellers navigate_next

Subscribe to newsletters