Рубрика: 
УДК: 
519.1 : 519.8
Язык публикации: 
английский

НЕПРЕРЫВНОЕ РАСПИСАНИЕ С ДВУХЭЛЕМЕНТНЫМИ ПРЕДПИСАНИЯМИ

Аннотация: 

Для двухэлементных предписаний найдены условия существования непререрывного расписания.

Библиографический список

1. Свами М., Тхуласираман К. Графы, сети и алгоритмы. М.: Мир, 1984. 455 с.
2. Магомедов A.M. Уплотнение расписания с директивным сроком, кратным количеству занятий каждого преподавателя // Мат. заметки. 2009. Т. 85, No 1. C. 65–72.
3. Танаев В.С., Сотсков Ю.Н., Струсевич В.А. Теория расписаний. Многостадийные системы. М.: Наука, 1989. 328 c.
4. Магомедов А.М. Непрерывное расписание для специализированных процессоров без отношения предшествования // Вестн. Моск. энерг. ин-та. Сер. Автоматика, вычислительная техника, информатика. 2009. No 5. C. 14–17.
5. Магомедов А.М., Сапоженко А.А. Условия существования непрерывных расписаний длительности пять // Вестн. МГУ. Сер. Вычислительная математика и кибернетика. 2010. Т. 34, No 1. C. 39–44.
6. Оре О. Теория графов. М.: Наука. Гл. ред. физ.-мат. лит., 1980. 336 c.

Полный текст в формате PDF: