Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот документ:
https://elib.bsu.by/handle/123456789/9162| Заглавие документа: | К гипотезе о плотных open-shop расписаниях |
| Авторы: | Волчкова, Г. П. |
| Тема: | ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика |
| Дата публикации: | 2004 |
| Издатель: | БГУ |
| Библиографическое описание источника: | Вестник Белорусского государственного университета. Сер. 1, Физика. Математика. Информатика. - 2004. - №2. - С. 58-61 |
| Аннотация: | Для задачи теории расписаний Om//Cmax доказано, что длина плотного расписания , построенного приближенным (жадным ) алгоритмом не более чем в 2-1/m раз превосходит длину оптимального расписания в одном специальном случае. |
| URI документа: | http://elib.bsu.by/handle/123456789/9162 |
| Располагается в коллекциях: | Статьи факультета прикладной математики и информатики |
Полный текст документа:
| Файл | Описание | Размер | Формат | |
|---|---|---|---|---|
| один разрыв.pdf | 205,59 kB | Adobe PDF | Открыть |
Все документы в Электронной библиотеке защищены авторским правом, все права сохранены.