Хабаров Артём Павлович

Предложено решение прагматической задачи, состоящей в разработке комбинаторного алгоритма и его программной реализации методами объектно-ориентированного программирования. Приведена математическая постановка оптимизационной задачи, решение которой было обеспечено в рамках метода ветвей и границ, а комбинаторный алгоритм реализован путем динамического программирования. Дано описание алгоритма неполного перебора, адаптированного под особенности объектно-ориентированного подхода. Описаны классы объектов и синтезирована диаграмма классов. Определены направления совершенствования комбинаторного алгоритма оптимизации в интересах полного учета дифференциации средств по канальности и пропускной способности.