О построении семейства маршрутов доставки школьников за минимальное время

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

Статья представлена к публикации членом редколлегии: А. А. Лазарев