Institutul de Matematică şi Informatică "Vladimir Andrunachievici"
Universitatea de Stat din MoldovaRO EN
Measure of stability of a Pareto optimal solution to a vector integer programming problem with fixed surcharges in the l1 and l∞ metrics
Authors: Vladimir A. Emelichev, Olga V. Karelkina, Kirill G. Kuzmin
Keywords: Vector integer programming problem, Pareto set, stability radius, quasistability and strong quasistability radii.
Mathematics Subject Classification 2000: 90C08, 90C10.
– 0.18 Mb
Keywords: Vector integer programming problem, Pareto set, stability radius, quasistability and strong quasistability radii.
Abstract
In this paper we consider a vector integer programming problem with Pareto principle of optimality for the case where partial criteria belong to the class of separable piecewise linear functions. The limit level of the initial data's perturbations in the space of vector criteria parameters with norms l1 and l∞, preserved Pareto optimality of the solutions is investigated. Formulas of the quasistability radius and of strong quasistability radius of the considered problem are given as corollaries.Mathematics Subject Classification 2000: 90C08, 90C10.
V.A. Emelichev, O.V. Karelkina, K.G. Kuzmin
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.18 Mb
Contents
- Polynomial Time Algorithm for Determining Max-Min Paths in Networks and Solving Zero Value Cyclic Games
- Note about the upper chromatic number of mixed hypertrees
- Nash equilibria sets in mixed extended 2x3 games
- Involving d-Convex Simple and Quasi-simple Planar Graphs in R3
- Game-Theoretic Approach for Solving Multiobjective Flow Problems on Networks
- Measure of stability of a Pareto optimal solution to a vector integer programming problem with fixed surcharges in the l1 and l∞ metrics
- Approaches to Software Based Fault Tolerance -- A Review
- Interfaces to symbolic computation systems: reconsidering experience of Bergman
