Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: bound algorithm

Sortuj według:

Ogranicz wyniki do:

Exact approaches to late work scheduling on unrelated machines

Liu Xinbo, Wang Wen, Chen Xin, Sterna Malgorzata, Blazewicz Jacek

International Journal of Applied Mathematics and Computer Science

2023

Vol. 33, no. 2

285--295

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.

Sekwencjonowanie DNA z błędami negatywnymi oraz informacją o powtórzeniach

Kwarciak K., Radom M., Formanowicz P.

Zeszyty Naukowe. Automatyka / Politechnika Śląska

2008

z. 151

215-222

W pracy przedstawiony jest algorytm typu podziału i ograniczeń dla problemu sekwencjonowania przez hybrydyzację z błędami negatywnymi oraz częściową informacją o powtórzeniach. Uwzględnienie tego rodzaju informacji możliwe jest ze względu na rozwój technologii stosowanej w eksperymencie hybrydyzacyjnym. Prowadzi ono do rozszerzenia standardowej wersji metody sekwencjonowania przez hybrydyzację oraz do polepszenia jakości uzyskiwanych rozwiązań.

In this paper a branch and bound algorithm for sequencing by hybridization problem with negative errors and partial information about repetitions is presented. Taking into account information of this type is possible because of the development of the technology used in the hybridization experiment. It leads to an extension of the standard sequencing by hybridization method and to an improvement of the quality of the obtained results.