text
oaioai:cyberleninka.ru:article/15734279

Рёберно-вершинные инцидентные паросочетания в задачах расписаний

Authors
Publication date
1 January 2015
Publisher
Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «Национальный исследовательский Томский государственный университет»

Abstract

С использованием рёберно-вершинных инцидентных паросочетаний решена задача оптимизации расписания, исходные данные для которого представлены графом со степенями вершин не выше трёх.The optimization problem for schedules represented by means of graphs with maximal vertex degree 3 is solved by using the edge-vertex incident matchings

Similar works

Full text

thumbnail-image

CyberLeninka - Russian open access scientific library

redirect
oaioai:cyberleninka.ru:article/15...
Last time updated on 09/11/2016

This paper was published in CyberLeninka - Russian open access scientific library.

Having an issue?

Is data on this page outdated, violates copyrights or anything else? Report the problem now and we will take corresponding actions after reviewing your request.