Применение инструментального средства на основе трёхмерных структур данных в транспортном аспекте системы обращения с коммунальными отходами

Abstract

Базовым способом решения транспортной задачи коммивояжёра является метод ветвей и границ, в основе которого лежит последовательное разбиение множества допустимых решений на подмножества. При этом, на каждом шаге метода, подмножества проверяются на оптимальность, посредством вычисления оценки снизу для целевой функции. В данной статье рассматривается способ применения метода ветвей и границ в виде алгоритма Литтла для поиска кратчайшего маршрута движения по заданной матрице расстояний. Авторами статьи метод автоматизирован в виде процедур и функций, созданных в Visual Basic for Application приложения Microsoft Excel с использованием трёхмерных массивов.