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

Link language

Authors:

Pospelov A.I.

Journal:

Computational Mathematics and Mathematical Physics

Abstract:

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

LinkedIn
VK

Contact Information

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

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

mail_outline  info@datadvance.net

Contact us navigate_next