Оптимизация транспортных перевозок на основе поиска звездных покрытий

Thumbnail Image

Дата

2016

Назва журналу

Номер ISSN

Назва тому

Видавець

Харківський національний автомобільно-дорожній університет

Анотація

Задача назначения пар водителей автобусов на длинные рейсы рассмотрена как задача поиска наибольшего покрытия двудольного графа звездами второй степени. Приведены доказательства ключевых теорем нормализационного метода решения данной задачи.

Опис

Ключові слова

двудольный граф, реберное покрытие, звездное покрытие, паросочетание, дводольний граф, реберне покриття, зоряне покриття, паросполучення, bipartite graph, edge covering, star covering, matching

Бібліографічний опис

Подоляка, О. А. Оптимизация транспортных перевозок на основе поиска звездных покрытий / О. А. Подоляка, А. Н. Подоляка // Автомобіль і електроніка. Сучасні технології : зб. наук. пр. [Електронний ресурс] / М-во освiти i науки України, ХНАДУ. - Харкiв, 2016. - Вип. 10.

Зібрання