Big M: Nebenbedingungen an- und ausschalten
Hilfs-Binärvariable mit großem M: Either-or (3x₁ + 2x₂ ≤ 18 oder x₁ + 4x₂ ≤ 16) als nicht-konvexe Vereinigung und Fixkosten mit Sprung. Die LP-Relaxation bläht sich mit M auf, Schranke über M logarithmisch, zu kleines M schneidet echte Lösungen ab. Mₘᵢₙ markiert, getrennte M₁/M₂, y-Schnitt, alle Werte exakt.
Operations ResearchAusprobieren