Deterministisk heltalsoptimering — Eksakt optimering med heltalsbeslutningsvariable
Deterministisk heltalsoptimering (DIP) er en matematisk optimeringsmetode, der finder den bedste løsning på problemer, hvor nogle eller alle beslutningsvariable skal antage heltalsværdier, givet fuldt kendte (deterministiske) objektive og begrænsningsdata. Det er den klassiske, ikke-stokastiske form for heltalsoptimering, som har været fundamental inden for operationsanalyse og kombinatorisk optimering siden slutningen af 1950'erne.
Læs hele metoden
Log ind med en gratis konto for at læse dette afsnit.
Method map
The neighbourhood of related methods — select a node to explore.
Kilder
- 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ådan citerer du denne side
ScholarGate. (2026, June 3). Deterministic Integer Programming. ScholarGate. https://scholargate.app/da/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
- Lineær programmeringOptimering↔ compare
- Blandet-heltallig programmeringSimulering↔ compare
- Stokastisk HeltalsprogrammeringSimulering↔ compare
Refereret af
Har du fundet en fejl på denne side? Indberet den eller foreslå en rettelse →