Deterministisk heltallsprogrammering — Eksakt optimering med heltallsbeslutningsvariabler
Deterministisk heltallsprogrammering (DIP) er en matematisk optimeringstilnærming som finner den beste løsningen på problemer der noen eller alle beslutningsvariabler må ta heltallsverdier, gitt fullstendig kjente (deterministiske) mål- og begrensningdata. Det er den klassiske, ikke-stokastiske formen for heltallsprogrammering, grunnleggende for operasjonsanalyse og kombinatorisk optimering siden slutten av 1950-tallet.
Les hele metoden
Logg inn med en gratis konto for å lese denne delen.
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
Slik siterer du denne siden
ScholarGate. (2026, June 3). Deterministic Integer Programming. ScholarGate. https://scholargate.app/no/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
- Linear ProgrammingOptimering↔ compare
- HeltallsprogrammeringSimulering↔ compare
- Stokastisk heltallsprogrammeringSimulering↔ compare
Referert av
Funnet en feil på denne siden? Rapporter eller foreslå en rettelse →