Для цитирования:
Магомедов А. М. Непрерывное расписание с двухэлементными предписаниями // Известия Саратовского университета. Новая серия. Серия : Математика. Механика. Информатика. 2011. Т. 11, вып. 2. С. 113-119. DOI: 10.18500/1816-9791-2011-11-2-113-119
Статья опубликована на условиях лицензии Creative Commons Attribution 4.0 International (CC-BY 4.0).
Опубликована онлайн:
25.04.2011
Полный текст:
(downloads: 148)
Язык публикации:
русский
Рубрика:
УДК:
519.1 : 519.8
Непрерывное расписание с двухэлементными предписаниями
Авторы:
Магомедов А. М., Дагестанский государственный университет
Аннотация:
Для двухэлементных предписаний найдены условия существования непререрывного расписания.
Ключевые слова:
Список источников:
- Свами М., Тхуласираман К. Графы, сети и алгоритмы. М.: Мир, 1984. 455 с.
- Магомедов A.M. Уплотнение расписания с директивным сроком, кратным количеству занятий каждого преподавателя // Мат. заметки. 2009. Т. 85, No 1. C. 65–72.
- Танаев В.С., Сотсков Ю.Н., Струсевич В.А. Теория расписаний. Многостадийные системы. М.: Наука, 1989. 328 c.
- Магомедов А.М. Непрерывное расписание для специализированных процессоров без отношения предшествования // Вестн. Моск. энерг. ин-та. Сер. Автоматика, вычислительная техника, информатика. 2009. No 5. C. 14–17.
- Магомедов А.М., Сапоженко А.А. Условия существования непрерывных расписаний длительности пять // Вестн. МГУ. Сер. Вычислительная математика и кибернетика. 2010. Т. 34, No 1. C. 39–44.
- Оре О. Теория графов. М.: Наука. Гл. ред. физ.-мат. лит., 1980. 336 c.
- 977 просмотров