Institutul de Matematică şi Informatică "Vladimir Andrunachievici"
Universitatea de Stat din MoldovaRO EN
On quasistability radius of a vector trajectorial problem with a principle of optimality generalizing Pareto and lexicographic principles
Authors: Sergey E. Bukhtoyarov, Vladimir A. Emelichev
Keywords: Vector trajectorial problem, Pareto set, set of lexicographically optimal trajectories, quasistability, quasistability radius.
Mathematics Subject Classification 2000: 90C05, 90C10, 90C29, 90C31.
– 0.17 Mb
Keywords: Vector trajectorial problem, Pareto set, set of lexicographically optimal trajectories, quasistability, quasistability radius.
Abstract
A multicriterion linear combinatorial problem with a parametric principle of optimality is considered. This principle is defined by a partitioning of partial criteria onto Pareto preference relation groups within each group and the lexicographic preference relation between them. Quasistability of the problem is investigated. This type of stability is a discrete analog of Hausdorff lower semi-continuity of the multiple-valued mapping that defines the choice function. A formula of quasistability radius is derived for the case of the metric l∞. Some known results are stated as corollaries.Mathematics Subject Classification 2000: 90C05, 90C10, 90C29, 90C31.
S.E. Bukhtoyarov, V.A. Emelichev
Belarusian State University
ave. Fr. Skoriny, 4,
Minsk, 220050, Belarus.
E-mail:
Belarusian State University
ave. Fr. Skoriny, 4,
Minsk, 220050, Belarus.
E-mail:
Fulltext
– 0.17 Mb
Contents
- An Automatic Proof of Euler's Formula
- A generalization of the chromatic polynomial of a cycle
- Nash equilibria sets in mixed extension of 2x2x2 games
- The minimum cost multicommodity flow problem in dynamic networks and an algorithm for its solving
- On a k-clique-join of a class of partitionable graphs
- On quasistability radius of a vector trajectorial problem with a principle of optimality generalizing Pareto and lexicographic principles
- The solution of problem of objects classification as the method of restoration of objects images
- Generic Interfaces for Managing Web Data
- Variable Bit Permutations: Linear Characteristics and Pure VBP-Based Cipher
- Abstracts of Dr. Thesis
