99-29
Stability and Regularization of Vector Problems of Integer Linear Programming
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.