A note on robustness tolerances for combinatorial optimization problems

Szczegóły
Opis

Tytuł:: A note on robustness tolerances for combinatorial optimization problems
Raport Badawczy = Research Report ; RB/16/2009
Autorzy:: Libura, Marek
Słowa kluczowe:: Problemy kombinatoryczne
Combinatorial problems
Robust solutions
Robustness tolerances
Miary odporności
Rozwiązania odporne
Data publikacji:: 2009
Wydawca:: Instytut Badań Systemowych. Polska Akademia Nauk
Systems Research Institute. Polish Academy of Sciences
Język:: angielski
Linki:: https://rcin.org.pl/dlibra/publication/edition/144844/content Link otwiera się w nowym oknie
Prawa:: Creative Commons Attribution BY 4.0 license
Licencja Creative Commons Uznanie autorstwa 4.0
Źródło:: RB-2009-16
Dostawca treści:: RCIN - Repozytorium Cyfrowe Instytutów Naukowych
: Książka

Przejdź do źródła

Bibliography p. 9-10

10 pages ; 21 cm

This paper gives formulae for computing the robustness tolerances with respect to an optimal solution obtained for some initial weights and shows that this can be done in polynomial time whenever the optimization problem is polynomially solvable itself.

Bibliografia s. 9-10

10 stron ; 21 cm

Informacja

A note on robustness tolerances for combinatorial optimization problems