Deterministisk heltalsoptimering — Exakt optimering med heltalsbeslutsvariabler
Deterministisk heltalsoptimering (DIP) är en matematisk optimeringsmetod som finner den bästa lösningen på problem där vissa eller alla beslutsvariabler måste anta heltalsvärden, givet fullständigt kända (deterministiska) mål- och bivillkorsdata. Det är den klassiska, icke-stokastiska formen av heltalsoptimering, grundläggande för operationsanalys och kombinatorisk optimering sedan slutet av 1950-talet.
Läs hela metoden
Logga in med ett kostnadsfritt konto för att läsa avsnittet.
Method map
The neighbourhood of related methods — select a node to explore.
Källor
- 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
Så citerar du den här sidan
ScholarGate. (2026, June 3). Deterministic Integer Programming. ScholarGate. https://scholargate.app/sv/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 BoundOptimering↔ compare
- Dynamisk programmeringOptimering↔ compare
- LinjärprogrammeringOptimering↔ compare
- HeltalsoptimeringSimulering↔ compare
- Stokastisk heltalsoptimeringSimulering↔ compare
Refereras av
Hittade du ett fel på sidan? Rapportera eller föreslå en rättelse →