99-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.

 

Preprint series: 99-29, Preprints

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

 

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


The author(s) agree, that this abstract may be stored asfull text and distributed as such by abstracting services.

Letzte Änderung: 01.03.2018 - Ansprechpartner: Webmaster