Целочисленное LP
Интерактивное демо «Целочисленное LP» — раздел Энциклопедия · Данные и разметка.
Целочисленное LP
LP relaxation → cutting plane → integer solution
Solution
(2.5, 3.2)
Z
13.9
Идея
Branch-and-bound и cutting planes отсекают дробные вершины симплекса.
Красная точка — дробный оптимум LP; зелёная — целочисленное решение после cut.