Метод узловых векторов в целочисленном программировании

Abstract: Описан новый метод частично целочисленного линейного программирования. С помощью переборной процедуры генерируются варианты — векторы фиксированных целочисленных переменных. Соответствующая некоторому варианту задача линейного программирования (ЛП) определяет так называемый узловой вектор разрешающих множителей - оптимальное решение двойственной ЛП-задачи. Узловые векторы используются при построении оценок для других вариантов. В результате метод отсеивает большинство перебираемых вариантов без решения соответствующих ЛП-задач.Note: (Москва