Abstract:
В данной статье рассматривается проблема проектирования сети с
множественным распределением узлов и спиц в условиях перегруженности узлов. Предложена формулировка нелинейного смешанного целочисленного программирования, моделирующая перегрузку как выпуклую функцию затрат. Был применен обобщенный алгоритм декомпозиции Бендерса, который успешно решает стандартные задачи с набором данных до 81 узла. Предложенный алгоритм также превзошел коммерческий передовой пакет нелинейного целочисленного программирования. Основной вклад данной работы заключается в установлении
компромисса между экономией транспортных расходов, вызванной использованием эффекта масштаба, и затратами, связанными с эффектом перегруженности.