С использованием рёберно-вершинных инцидентных паросочетаний решена задача оптимизации расписания, исходные данные для которого представлены графом со степенями вершин не выше трёх.
Скачать электронную версию публикации
Загружен, раз: 59
- Title Рёберно-вершинные инцидентные паро- сочетания в задачах расписаний
- Headline Рёберно-вершинные инцидентные паро- сочетания в задачах расписаний
- Publesher
Tomsk State University - Issue Прикладная дискретная математика 1 (27)
- Date:
- DOI
Ключевые слова
scheduling, optimization, оптимизация, graph matching, расписание, паросочетание, графАвторы
Ссылки
Магомедов А. М., Магомедов Т. А. О приложении алгоритма вычисления подграфа максимальной плотности к задаче оптимизации расписания // Матзаметки. 2013. Т. 93. №2. С. 313-315.
Магомедов А. М., Сапоженко А. А. Условия существования непрерывных расписаний длительности пять // Вестник МГУ. Сер. Вычислительная математика и кибернетика. 2010. №1. С. 39-44.
Магомедов А. М., Магомедов Т. А. Интервальная на одной доле правильная рёберная 5-раскраска двудольного графа // Прикладная дискретная математика. 2011. №5. С. 85-91.
Гэри М., Джонсон Д. Вычислительные машины и труднорешаемые задачи. М.: Мир, 1982.
Оре О. Теория графов. М.: Наука, 1980.
Рёберно-вершинные инцидентные паро- сочетания в задачах расписаний | Прикладная дискретная математика. 2015. № 1 (27).
Скачать полнотекстовую версию
Загружен, раз: 252