Please use this identifier to cite or link to this item:
https://elib.bsu.by/handle/123456789/9162| Title: | К гипотезе о плотных open-shop расписаниях |
| Authors: | Волчкова, Г. П. |
| Keywords: | ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика |
| Issue Date: | 2004 |
| Publisher: | БГУ |
| Citation: | Вестник Белорусского государственного университета. Сер. 1, Физика. Математика. Информатика. - 2004. - №2. - С. 58-61 |
| Abstract: | Для задачи теории расписаний Om//Cmax доказано, что длина плотного расписания , построенного приближенным (жадным ) алгоритмом не более чем в 2-1/m раз превосходит длину оптимального расписания в одном специальном случае. |
| URI: | http://elib.bsu.by/handle/123456789/9162 |
| Appears in Collections: | Статьи факультета прикладной математики и информатики |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| один разрыв.pdf | 205,59 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.