The optimization problem for schedules represented by means of graphs with maximal vertex degree 3 is solved by using the edge-vertex incident matchings.
Download file
Counter downloads: 60
- Title Edge-vertex incident matchings in scheduling
- Headline Edge-vertex incident matchings in scheduling
- Publesher
Tomsk State University - Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 1 (27)
- Date:
- DOI
Keywords
scheduling, optimization, оптимизация, graph matching, расписание, паросочетание, графAuthors
References
Магомедов А. М., Магомедов Т. А. О приложении алгоритма вычисления подграфа максимальной плотности к задаче оптимизации расписания // Матзаметки. 2013. Т. 93. №2. С. 313-315.
Магомедов А. М., Сапоженко А. А. Условия существования непрерывных расписаний длительности пять // Вестник МГУ. Сер. Вычислительная математика и кибернетика. 2010. №1. С. 39-44.
Магомедов А. М., Магомедов Т. А. Интервальная на одной доле правильная рёберная 5-раскраска двудольного графа // Прикладная дискретная математика. 2011. №5. С. 85-91.
Гэри М., Джонсон Д. Вычислительные машины и труднорешаемые задачи. М.: Мир, 1982.
Оре О. Теория графов. М.: Наука, 1980.
Edge-vertex incident matchings in scheduling | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2015. № 1 (27).
Download full-text version
Counter downloads: 252