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

Ескіз зображення

Файли

3.2.pdf (579.95 KB)

Дата

2016

Автори

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

Номер ISSN

Назва тому

Видавець

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

Анотація

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

Опис

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

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

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

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

URI

https://dspace.khadi.kharkov.ua/handle/123456789/5776

Зібрання

2016, Випуск 10