Projekty RCIN i OZwRCIN

Obiekt

Tytuł: On the robustness of optimal solutions for combinatorial optimization problems

Twórca:

Libura, Marek

Data wydania/powstania:

2007

Typ zasobu:

Tekst

Inny tytuł:

Raport Badawczy = Research Report ; RB/2/2007

Wydawca:

Instytut Badań Systemowych. Polska Akademia Nauk ; Systems Research Institute. Polish Academy of Sciences

Miejsce wydania:

Warszawa

Opis:

16 stron ; 21 cm ; Bibliografia s. 15-16

Abstrakt:

The paper considers so-called generic combinatorial optimization problem, where the set of feasible solutions is some family of subsets of a finite ground set with specified positive initial weights of elements, and the objective function represents the total weight of elements of a feasible solution. It is assumed that the weights of all elements may be perturbed simultaneously and independently up to a given percentage of their initial values. A feasible solution, which minimizes then the worst-case relative regret, is called a robust solution. The maximum percentage level of perturbations, for which an initially optimal solution remains robust, is called the robustness radius of this solution. In this paper the robustness aspect of initially optimal solutions and provide lower bounds for their robustness radii are studied.

Czasopismo/Seria/cykl:

Raport Badawczy = Research Report

Szczegółowy typ zasobu:

Raport

Identyfikator zasobu:

oai:rcin.org.pl:139748

Źródło:

RB-2007-02

Język:

eng

Język streszczenia:

eng

Prawa:

Licencja Creative Commons Uznanie autorstwa 4.0

Zasady wykorzystania:

Zasób chroniony prawem autorskim. [CC BY 4.0 Międzynarodowe] Korzystanie dozwolone zgodnie z licencją Creative Commons Uznanie autorstwa 4.0, której pełne postanowienia dostępne są pod adresem: ; -

Digitalizacja:

Instytut Badań Systemowych Polskiej Akademii Nauk

Lokalizacja oryginału:

Biblioteka Instytutu Badań Systemowych PAN

Dofinansowane ze środków:

Program Operacyjny Polska Cyfrowa, lata 2014-2020, Działanie 2.3 : Cyfrowa dostępność i użyteczność sektora publicznego; środki z Europejskiego Funduszu Rozwoju Regionalnego oraz współfinansowania krajowego z budżetu państwa

Dostęp:

Otwarty

Kolekcje, do których przypisany jest obiekt:

Data ostatniej modyfikacji:

19 paź 2021

Data dodania obiektu:

17 wrz 2020

Liczba pobrań / odtworzeń:

36

Wszystkie dostępne wersje tego obiektu:

https://rcin.org.pl/publication/175217

Wyświetl opis w formacie RDF:

RDF

Wyświetl opis w formacie RDFa:

RDFa

Wyświetl opis w formacie OAI-PMH:

OAI-PMH

×

Cytowanie

Styl cytowania:

Ta strona wykorzystuje pliki 'cookies'. Więcej informacji