Raport Badawczy = Research Report ; RB/17/2009
Instytut Badań Systemowych. Polska Akademia Nauk ; Systems Research Institute. Polish Academy of Sciences
14 pages ; 21 cm ; Bibliography p. 13-14
This paper deals with so-called robustness analysis for the generic combinatorial optimization problem. Its main goal consists in finding subsets of scenarios for which an initially optimal solution of the problem remains robust. Thus, the robustness analysis may be considered as a natural extension of the standard sensitivity analysis in combinatorial optimization. Main results of the paper concern the robustness region, robustness radius and robustness tolerances, which are introduced as direct analogues of the stability region, stability radius and stability tolerances considered in the sensitivity analysis.
Raport Badawczy = Research Report
Creative Commons Attribution BY 4.0 license
Copyright-protected material. [CC BY 4.0] May be used within the scope specified in Creative Commons Attribution BY 4.0 license, full text available at: ; -
Systems Research Institute of the Polish Academy of Sciences
Library of Systems Research Institute PAS
Oct 19, 2021
Oct 28, 2020
53
https://rcin.org.pl/ibsys/publication/180445
Edition name | Date |
---|---|
RB-2009-17 : Libura Marek Sylwester : Robustness analysis of optimal solutions for combinatorial optimization problems | Oct 19, 2021 |
Libura, Marek
Libura, Marek
Libura, Marek
Granat, Janusz Makowski, Marek Wierzbicki, Andrzej (1937– )