Ganzzahlige Programmierung — IP und gemischt-ganzzahlige Programmierung (MIP)
Ganzzahlige Programmierung (IP), auch gemischt-ganzzahlige Programmierung (MIP) genannt, wenn nur einige Variablen auf ganze Zahlen beschränkt sind, ist ein Zweig der mathematischen Optimierung, bei dem einige oder alle Entscheidungsvariablen ganzzahlige oder binäre Werte annehmen müssen. Aufbauend auf der linearen Programmierung wurde sie durch Ralph Gomorys Schnittebenenmethode (1958) und den Land-und-Doig-Branch-and-Bound-Algorithmus (1960) formalisiert und ist seitdem der Standard-Exakt-Rahmen für Planungs-, Zuordnungs-, Routen- und Ressourcenzuweisungsprobleme geworden.
Die vollständige Methode lesen
Melden Sie sich mit einem kostenlosen Konto an, um diesen Abschnitt zu lesen.
Method map
The neighbourhood of related methods — select a node to explore.
+1 more
Quellen
- Wolsey, L.A. (1998). Integer Programming. Wiley. ISBN: 9780471283669
- Nemhauser, G.L. & Wolsey, L.A. (1988). Integer and Combinatorial Optimization. Wiley. ISBN: 9780471359432
So zitieren Sie diese Seite
ScholarGate. (2026, June 1). Integer Programming (IP / Mixed-Integer Programming). ScholarGate. https://scholargate.app/de/optimization/integer-programming
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Constraint-ProgrammierungOptimierung↔ compare
- Dynamische ProgrammierungOptimierung↔ compare
- ZielprogrammierungEntscheidungsfindung↔ compare
- Lineare ProgrammierungOptimierung↔ compare
Referenziert von
Einen Fehler auf dieser Seite entdeckt? Melden oder Korrektur vorschlagen →