Метод нахождения последовательности лучших решений для задач оптимизации на конечных множествах и задача реконструкции сети

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