Аннотация:
Рассматривается задача формирования расписания грузоперевозок в транспортной сети, представляемой неориентированным мультиграфом. Перевозки между вершинами могут осуществляться только в заранее определенные промежутки времени. Предлагается итеративный алгоритм поиска решения, приближенного к оптимальному по значению критерия, в исследуемой задаче. Алгоритм конструируется на основе решения задач смешанного целочисленного линейного программирования. Применимость алгоритма проверяется на примере с более чем 90 миллионами бинарных переменных.