- Tytuł:
- Stability and accuracy functions in multicriteria combinatorial optimization problem with [Sigma]-MINMAX and [Sigma]-MINMIN partial criteria
- Autorzy:
-
Libura, M.
Nikulin, Y. - Powiązania:
- https://bibliotekanauki.pl/articles/970484.pdf
- Data publikacji:
- 2004
- Wydawca:
- Polska Akademia Nauk. Instytut Badań Systemowych PAN
- Tematy:
-
wielokryterialna optymalizacja kombinatoryczna
analiza wrażliwości
funkcje stabilności i dokładności
optimum Pareto i leksykograficzne
multicriteria combinatorial optimization
sensitivity analysis
stability and accuracy functions
Pareto and lexicographic optima - Opis:
- We consider a vector generic combinatorial optimization problem in which initial coefficients of objective functions are subject to perturbations. For Pareto and lexicographic principles of efficiency we introduce appropriate measures of quality of a given feasible solution from the point of view of its stability. These measures correspond to so-called stability and accuracy functions denned earlier for scalar optimization problems. Then we study properties of such functions and calculate the maximal norms of perturbations for which an efficient solution preserves the efficiency.
- Źródło:
-
Control and Cybernetics; 2004, 33, 3; 511-524
0324-8569 - Pojawia się w:
- Control and Cybernetics
- Dostawca treści:
- Biblioteka Nauki
Artykuł