Search
Применение инструментального средства на основе трёхмерных структур данных в транспортном аспекте системы обращения с коммунальными отходами
View/
Date
2022Publisher
БрГТУUDC
004.021:338.47Citation
Леонович, Н. Н. Применение инструментального средства на основе трёхмерных структур данных в транспортном аспекте системы обращения с коммунальными отходами / Н. Н. Леонович, Т. Ф. Старовойтова, Т. Г. Хомицкая // Вестник Брестского государственного технического университета. – 2022. – № 2 (128). – С. 168–172.Abstract
Базовым способом решения транспортной задачи коммивояжёра является метод ветвей и границ, в основе которого лежит последовательное разбиение множества допустимых решений на подмножества. При этом, на каждом шаге метода, подмножества проверяются на оптимальность, посредством вычисления оценки снизу для целевой функции. В данной статье рассматривается способ применения метода ветвей и границ в виде алгоритма Литтла для поиска кратчайшего маршрута движения по заданной матрице расстояний. Авторами статьи метод автоматизирован в виде процедур и функций, созданных в Visual Basic for Application приложения Microsoft Excel с использованием трёхмерных массивов.
Annotation in another language
The basic way to solve the transport traveling salesman problem is the branch and bound method, which is based on the sequential partitioning of the set of feasible solutions into subsets. At the same time, at each step of the method, subsets are checked for optimality by calculating a lower estimate for the objective function. This article discusses how to apply the branch and bound method in the form of Little's algorithm to find the shortest route for a given distance matrix. The authors of the article automated the method in the form of procedures and functions created in the Visual Basic for Application of Microsoft Excel using three-dimensional arrays.
Collection
- № 2 (128) 2022 [36]
Это произведение доступно по лицензии Creative Commons «Attribution-NonCommercial» («Атрибуция-Некоммерчески») 4.0 Всемирная.