Geheelgetalprogrammering — IP en Gemengd-Geheelgetalprogrammering (MIP)
Geheelgetalprogrammering (Integer Programming, IP), ook wel gemengd-geheelgetalprogrammering (Mixed-Integer Programming, MIP) genoemd wanneer slechts enkele variabelen beperkt zijn tot gehele getallen, is een tak van wiskundige optimalisatie waarin sommige of alle beslissingsvariabelen gehele of binaire waarden moeten aannemen. Voortbouwend op lineaire programmering werd het geformaliseerd door Ralph Gomory's cutting-plane methode (1958) en het Land-and-Doig branch-and-bound algoritme (1960), en is het sindsdien het standaard exacte raamwerk geworden voor plannings-, toewijzings-, routerings- en resource-allocatieproblemen.
Lees de volledige methode
Log in met een gratis account om dit onderdeel te lezen.
Method map
The neighbourhood of related methods — select a node to explore.
+1 more
Bronnen
- Wolsey, L.A. (1998). Integer Programming. Wiley. ISBN: 9780471283669
- Nemhauser, G.L. & Wolsey, L.A. (1988). Integer and Combinatorial Optimization. Wiley. ISBN: 9780471359432
Deze pagina citeren
ScholarGate. (2026, June 1). Integer Programming (IP / Mixed-Integer Programming). ScholarGate. https://scholargate.app/nl/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 ProgrammingOptimalisatie↔ compare
- Dynamische programmeringOptimalisatie↔ compare
- Goal ProgrammingBesluitvorming↔ compare
- Lineaire programmeringOptimalisatie↔ compare
Geciteerd door
Een fout op deze pagina gezien? Meld het of stel een correctie voor →