Czasopismo
2000
|
Vol. 48, nr 2
|
231-245
Tytuł artykułu
Autorzy
Wybrane pełne teksty z tego czasopisma
Warianty tytułu
Języki publikacji
Abstrakty
We consider the combinatorial optimization problem in the following form: min{EEF c(e) : F E F} -( formula), where for some finite set E, c = (c(e), e E E) E R+ (formula) is a vector of weights of elements of E, and F C 2E (formula) is a given family of feasible subsets. We assume that the set F is fixed, but the weights of elements belonging to some given subset X C E may vary. The accuracy function describes the quality of a given solution of the problem as a function of weights perturbations. Namely, for a given optimal solution Fo obtained for an initial vector of weights ca E R+, the value a( Fo, X, b) of this function for some specified subset X C E and a value b, where 0 < 1, is equal to the maximum relative error of the solution Fo for arbitrary simultaneous perturbations of weights of elements, satisfying the following conditions: Ic(e) - co(e)I
Słowa kluczowe
Rocznik
Tom
Strony
231-245
Opis fizyczny
Bibliogr. 12 poz., 4 rys.
Twórcy
autor
- Systems Research Institute, Polish Academy of Sciences, Newelska 6, 01-447, Warsaw, Poland, libura@ibspan.waw.pl
Bibliografia
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.baztech-article-BPG5-0001-0005