Deterministische geheeltallige programmering — Exacte optimalisatie met geheeltallige beslissingsvariabelen
Deterministische geheeltallige programmering (DIP) is een wiskundige optimalisatiebenadering die de beste oplossing vindt voor problemen waarbij sommige of alle beslissingsvariabelen gehele waarden moeten aannemen, gegeven volledig bekende (deterministische) objectieve en restrictiegegevens. Het is de klassieke, niet-stochastische vorm van geheeltallige programmering, fundamenteel voor operationeel onderzoek en combinatorische optimalisatie sinds eind jaren vijftig.
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.
Bronnen
- Gomory, R. E. (1958). Outline of an algorithm for integer solutions to linear programs. Bulletin of the American Mathematical Society, 64(5), 275-278. DOI: 10.1090/S0002-9904-1958-10224-4 ↗
- Wolsey, L. A. (1998). Integer Programming. Wiley-Interscience, New York. ISBN: 9780471283669
Deze pagina citeren
ScholarGate. (2026, June 3). Deterministic Integer Programming. ScholarGate. https://scholargate.app/nl/simulation/deterministic-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.
- Branch and BoundOptimalisatie↔ compare
- Dynamische programmeringOptimalisatie↔ compare
- Lineaire programmeringOptimalisatie↔ compare
- Mixed-Integer ProgrammingSimulatie↔ compare
- Stochastische Geheeltallige ProgrammeringSimulatie↔ compare
Geciteerd door
Een fout op deze pagina gezien? Meld het of stel een correctie voor →