Nonadaptive methods for polyhedral approximation of the Edgeworth-Pareto hull using suboptimal coverings on the direction sphere

DOI10.1134/S0965542512010083MaRDI QIDQ2901159zbMATH OpenFDO

Authors T. S. Majskaya, A. V. Lotov

Publication date 16 July 2012

Published in Zhurnal Vychislitel'noĭ Matematiki i Matematicheskoĭ Fiziki (Search for Journal in Brave)

zbMATH Keywords

Edgeworth-Pareto hullpolyhedral approximationnonadaptive methodscollection of directionssuboptimal covering on the unit sphere

Mathematics Subject Classification ID

Multi-objective and goal programming (90C29) Approximation algorithms (68W25)

Recommendations

• Study of hybrid methods for approximating the Edgeworth-Pareto hull in nonlinear multicriteria optimization problems
• Approximating the convex Edgeworth-Pareto hull in integer multi-objective problems with monotone criteria
• Hausdorff methods for approximating the convex Edgeworth-Pareto hull in integer problems with monotone objectives
• Convergence of Hausdorff approximation methods for the Edgeworth-Pareto hull of a compact set
• Decomposition methods for polyhedral approximation of the Edgeworth-Pareto hull

Cited in

(14)

• Study of an adaptive single-phase method for approximating the multidimensional Pareto frontier in nonlinear systems
• Decomposition of the problem of approximating the Edgeworth-Pareto hull
• Decomposition methods for polyhedral approximation of the Edgeworth-Pareto hull
• Convergence of Hausdorff approximation methods for the Edgeworth-Pareto hull of a compact set
• Hausdorff methods for approximating the convex Edgeworth-Pareto hull in integer problems with monotone objectives
• Approximation of multi-dimensional Edgeworth-Pareto hull in non-linear multi-objective problems
• Extended launch pad method for the Pareto frontier approximation in multiextremal multiobjective optimization problems
• Convergence analysis of two-phase methods for approximating the Edgeworth-Pareto hull in nonlinear multicriteria optimization problems
• Study of hybrid methods for approximating the Edgeworth-Pareto hull in nonlinear multicriteria optimization problems
• Method for constructing an external polyhedral estimate of the trajectory tube for a nonlinear dynamic system
• Complexity of methods for approximating convex compact bodies by double description polytopes and complexity bounds for a hyperball
• Optimality of the methods for approximating the feasible criterion set in the convex case
• Study of convergence rate and efficiency of two-phase methods for approximating the Edgeworth-Pareto hull
• Hybrid adaptive methods for approximating a nonconvex multidimensional Pareto frontier

This page was built for publication: Nonadaptive methods for polyhedral approximation of the Edgeworth-Pareto hull using suboptimal coverings on the direction sphere

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2901159)