Априорное определение оптимальных значений неизвестных в задачах дискретного программирования

Предложен основанный на достаточных условиях метод определения оптимальных значений неизвестных в общей задаче бинарного програм­мирования (1). При вычислительном эксперименте на 100 линейных задачах с $m=10$ и 20, $20 \leq n \leq 100$ этим методом были определены опти­мальные значения в среднем 35–55% неизвестных.