Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот документ:
https://elib.bsu.by/handle/123456789/260335
Заглавие документа: | General parametric scheme for the online uniform machine scheduling problem with two different speeds |
Авторы: | Dolgui, A. Kotov, V. Nekrashevich, A. Quilliot, A. |
Тема: | ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика |
Дата публикации: | 2018 |
Издатель: | Elsevier B.V. |
Библиографическое описание источника: | Inf Process Lett 2018;134:18-23. |
Аннотация: | In this paper, we consider the online uniform machine scheduling problem on m processors when speed si=1 for i=k+1,…,m and si=s, s>1, for i=1,…,k. The objective is to minimize makespan. We propose a parametric scheme with the worst-case performance 2.618 when 1<s≤2, and with the asymptotic worst-case performance [Formula presented](1+s+5−2s+s2) for all s>1 when the ratio m/k tends to infinity. |
URI документа: | https://elib.bsu.by/handle/123456789/260335 |
DOI документа: | 10.1016/j.ipl.2018.01.009 |
Scopus идентификатор документа: | 85041405356 |
Располагается в коллекциях: | Статьи факультета прикладной математики и информатики |
Полный текст документа:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
статья.pdf | 629,1 kB | Adobe PDF | Открыть |
Все документы в Электронной библиотеке защищены авторским правом, все права сохранены.