Institutul de Matematică şi Informatică "Vladimir Andrunachievici"
Universitatea de Stat din MoldovaRO EN
On stability of a Pareto-optimal solution under perturbations of the parameters for a multicriteria combinatorial partition problem
Authors: V.A. Emelichev, E.E. Gurevsky
Keywords: Multiobjectivity, partition problem, Pareto set, efficient solution, stability, stability radius of an efficient solution.
Mathematics Subject Classification 2000: 90C27, 90C29, 90C31.
– 0.15 Mb
Keywords: Multiobjectivity, partition problem, Pareto set, efficient solution, stability, stability radius of an efficient solution.
Abstract
We consider a multicriteria variant for the well-known partition problem. A formula of the stability radius for an efficient solution was obtained.Mathematics Subject Classification 2000: 90C27, 90C29, 90C31.
V.A. Emelichev, E.E. Gurevsky
Belarusian State University,
av. Nezavisimosti, 4,
220030 Minsk, Belarus.
E-mail:
Belarusian State University,
av. Nezavisimosti, 4,
220030 Minsk, Belarus.
E-mail:
Fulltext
– 0.15 Mb
Contents
- Digital Signature Scheme Based on a New Hard Problem
- New approaches for development, analyzing and security of multimedia archive of folklore objects
- Specific features in automatic processing of the formations with prefixes
- The representation method of a complex software system dynamic project
- Using of P2P Networks for Acceleration of RTE Tasks Solving
- An Approach of Diagnosis Based On The Hidden Markov Chains Model
- Evaluation of the traffic coefficient in priority queueing systems
- On stability of a Pareto-optimal solution under perturbations of the parameters for a multicriteria combinatorial partition problem
- Summary of researches being performed in the Institute of Mathematics and Computer Science on computer science and information technologies
