Temat: algorytm ograniczeń

Skocz do pozycji: 1.

Tytuł:: Exact approaches to late work scheduling on unrelated machines
Autorzy:: Liu, Xinbo
Wang, Wen
Chen, Xin
Sterna, Malgorzata
Blazewicz, Jacek
Tematy:: late work scheduling
unrelated machine
mathematical model
branch algorithm
bound algorithm
dynamic programming
planowanie pracy
model matematyczny
algorytm podziału
algorytm ograniczeń
programowanie dynamiczne; Pokaż więcej
Wydawca:: Uniwersytet Zielonogórski. Oficyna Wydawnicza
Powiązania:: https://bibliotekanauki.pl/articles/11542692.pdf Link otwiera się w nowym oknie
Opis:: We consider the scheduling problem on unrelated parallel machines in order to minimize the total late work. Since the problem is NP-hard, we propose a mathematical model and two dedicated exact approaches for solving it, based on the branching and bounding strategy and on enumerating combined with a dynamic programming algorithm. The time efficiencies of all three approaches are evaluated through computational experiments.
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Skocz do pozycji: 2.

Tytuł:: Odporność standardowej formuły wyznaczania kapitałowych wymogów wypłacalności na błędną specyfikację zależności
Robustness of the standard formula for the Solvency Capital Requirement calculation for an incorrect dependency specification
Autorzy:: Wanat, Stanisław
Guzik, Krzysztof
Tematy:: kapitałowy wymóg wypłacalności
szacowanie ograniczeń dla VaR
agregacja ryzyka
algorytm RA
Solvency Capital Requirement
VaR bounds estimation
risk aggregation
RA algorithm; Pokaż więcej
Wydawca:: Wydawnictwo Uniwersytetu Ekonomicznego we Wrocławiu
Powiązania:: https://bibliotekanauki.pl/articles/580925.pdf Link otwiera się w nowym oknie
Opis:: Tematyka referatu wpisuje się w dyskusję dotyczącą poprawności stosowanej w Solvency II standardowej formuły wyznaczania kapitałowych wymogów wypłacalności. Uwagę skoncentrowano na odporności tej formuły na błędną specyfikację struktury zależności. W pracy, wykorzystując jedno z najnowszych narzędzi szacowania ograniczeń dla VaR, pokazano na konkretnym przykładzie, że stosowanie formuły standardowej zgodnie z Rozporządzeniem Delegowanym Komisji (UE) 2015/35, zapisanym w art. 115, może prowadzić do wyznaczenia kapitałowych wymogów dla ryzyka składki i rezerw na niewłaściwym poziomie. Z przeprowadzonej analizy wynika, że poprawne oszacowanie SCR-ów zależy od poprawnej identyfikacji struktury zależności między zmiennymi losowymi modelującymi nieoczekiwane straty. Wykorzystanie w tym celu tylko współczynników korelacji liniowej może prowadzić do błędnych wyników, gdyż opisują one w sposób jednoznaczny tylko zależności liniowe. Ogólnie różne struktury zależności mogą charakteryzować się taką samą wartością tego współczynnika.
The article subject fits into the discussion on the correctness of the standard formula for determining capital solvency requirements applied in Solvency II. Attention was focused on the robustness of this formula for an incorrect dependency specification. In the paper by using one of the latest tools of estimating VaR bounds on a concrete example it was shown that applying the standard formula according to the Commission Delegated Regulation (EU) 2015/35 provided in Article 115, may result in determining the solvency capital requirements for the non-life premium and reserve risk at an inappropriate level. The performed analysis shows that the proper estimation of SCRs depends on the correct identification of the dependence structure between the random variables modelling unexpected losses. When only Pearson correlation coefficients are used for this purpose it may lead to erroneous results, because they describe explicitly only linear dependencies. In a general case different dependence structures can be characterized by the same value of this coefficient.
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Skocz do pozycji: 3.

Tytuł:: Accelerating backtrack search with a best-first-search strategy
Autorzy:: Mann, Z. Á.
Szép, T.
Tematy:: best first search
backtrack
branch and bound
constraint satisfaction problem (CSP)
frequent restarting
algorytm wyszukiwania
system backtrack
metoda podziału i ograniczeń
programowanie z ograniczeniami; Pokaż więcej
Wydawca:: Uniwersytet Zielonogórski. Oficyna Wydawnicza
Powiązania:: https://bibliotekanauki.pl/articles/329816.pdf Link otwiera się w nowym oknie
Opis:: Backtrack-style exhaustive search algorithms for NP-hard problems tend to have large variance in their runtime. This is because “fortunate” branching decisions can lead to finding a solution quickly, whereas “unfortunate” decisions in another run can lead the algorithm to a region of the search space with no solutions. In the literature, frequent restarting has been suggested as a means to overcome this problem. In this paper, we propose a more sophisticated approach: a best-first-search heuristic to quickly move between parts of the search space, always concentrating on the most promising region. We describe how this idea can be efficiently incorporated into a backtrack search algorithm, without sacrificing optimality. Moreover, we demonstrate empirically that, for hard solvable problem instances, the new approach provides significantly higher speed-up than frequent restarting.
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Informacja

Wyszukujesz frazę "algorytm ograniczeń" wg kryterium: Temat