Zurück zu den Preprints des Jahres 1999


1999-29

Stability and Regularization of Vector Problems of Integer Linear Programming

by Berdysheva, R.A., Emelichev, V.A., Girlich, E., Krichko, V.N., Nikulin, Yu. V., Podkopaev, D.P., Yanushkevich, O.A..


Series: 1999-29, Preprints

MSC:
90C27 Combinatorial optimization
90C29 Multi-objective and goal programming

Abstract:
In this paper we study various types of stability of vector ILP-problems. The problem of
finding the Pareto set and the problem of lexicographic optimization are considered.
Borders of change of input data preserving certain properties of efficient solution sets are
obtained. Necessary and sufficient conditions of stability are specified. Regularizing
operators are proposed for transferring a probably unstable vector ILP-problem to a
series of stable ones, which are equivalent to the initial problem.

Keywords:
multiobjective discrete linear optimization, stability, regularization