Institutul de Matematică şi Informatică "Vladimir Andrunachievici"
Universitatea de Stat din MoldovaRO EN
On one type of stability for multiobjective integer linear programming problem with parameterized optimality
Authors: Vladimir A. Emelichev, Yury V. Nikulin
Keywords: Multiobjective problem, integer programming, Pareto set, a set of extreme solutions, stability radius, H{\"o}lder's norms.
– 0.16 Mb
Keywords: Multiobjective problem, integer programming, Pareto set, a set of extreme solutions, stability radius, H{\"o}lder's norms.
Abstract
A multiobjective problem of integer linear programming with parametric optimality is addressed. The parameterization is introduced by dividing a set of objectives into a family of disjoint subsets, within each Pareto optimality is used to establish dominance between alternatives. The introduction of this principle allows us to connect such classical optimality sets as extreme and Pareto. The admissible perturbation in such problem is formed by a set of additive matrices, with arbitrary H\"{o}lder's norms specified in the solution and criterion spaces. The lower and upper bounds for the radius of strong stability are obtained with some important corollaries concerning previously known results.Vladimir Emelichev
Belarusian State University
Nezavisimosti 4, 220030 Minsk, Belarus
E-mail:
Yury Nikulin (corresponding author)
University of Turku
Vesilinnantie 5, 20014 Turku, Finland
E-mail:
Belarusian State University
Nezavisimosti 4, 220030 Minsk, Belarus
E-mail:
Yury Nikulin (corresponding author)
University of Turku
Vesilinnantie 5, 20014 Turku, Finland
E-mail:
Fulltext
– 0.16 Mb
Contents
- Semi-automated workflow for recognition of printed documents with heterogeneous content
- On Alignment of Textual Elements in a Parallel Diachronic Corpus
- On one type of stability for multiobjective integer linear programming problem with parameterized optimality
- Analysis of Faults in Cyber-Physical Systems by Finite Discrete-Time Markov Chains
- Loser-out multi metaheuristic framework for multi-objective optimization
- On groupoids with Bol-Moufang type identities
- Digital signature scheme set in a hidden cyclic group
- Investigation of Some Cryptographic Properties of the 8x8 S-boxes Created by Quasigroups
- A sharp upper bound on the independent 2-rainbow domination in graphs with minimum degree at least two
