Задачи дискретного программирования большой размерности часто встречаются при решении задач, возникающих в приложениях. Определение задач этого типа впервые введено в [1]. алгоритмы их решения описаны в [2-9]. В работах [10. 11] впервые предложена параметризация задач такого типадля нахождения точного и приближенного решений. В данной работе рассматриваются параметризация задач и зависимость точности их решения от вычислительного ресурса.
展开▼