Известия Саратовского университета. Новая серия.

Серия Математика. Механика. Информатика

ISSN 1816-9791 (Print)
ISSN 2541-9005 (Online)


Для цитирования:

Магомедов А. М. Непрерывное расписание с двухэлементными предписаниями // Известия Саратовского университета. Новая серия. Серия : Математика. Механика. Информатика. 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: 118)
Язык публикации: 
русский
Рубрика: 
УДК: 
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.