Об одном штрафе в дискретном программировании

Предложен новый метод введения штрафа в алгоритмах типа ветвей и границ, использующий невязки всех дискретных переменных, которые еще не фиксированы. Приведены результаты численных экспериментов. Экономия во времени решения составляет около 15%.