Deterministisk heltallsprogrammering – Eksakt optimering med faste parametere
Deterministisk heltallsprogrammering (MIP) er et matematisk optimeringsrammeverk som finner den beviselig optimale løsningen på problemer som involverer både kontinuerlige og heltallige beslutningsvariabler under fullt kjente, faste koeffisienter og begrensninger. Det er den grunnleggende arbeidshesten innen operasjonsanalyse når alle data behandles som sikre.
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
- Nemhauser, G. L., Wolsey, L. A. (1988). Integer and Combinatorial Optimization. John Wiley & Sons, New York. ISBN: 9780471359432
- 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 ↗
Slik siterer du denne siden
ScholarGate. (2026, June 3). Deterministic Mixed-Integer Programming (Deterministic MIP). ScholarGate. https://scholargate.app/no/simulation/deterministic-mixed-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.
- Deterministisk Dynamisk ProgrammeringSimulering↔ compare
- Deterministisk Lineær Programmering – Klassisk LP med sikre parametereSimulering↔ compare
- HeltallsprogrammeringSimulering↔ compare
- Multi-Objective Mixed-Integer ProgrammingSimulering↔ compare
- Robust Mixed-Integer ProgrammingSimulering↔ compare
- Stokastisk heltallsprogrammeringSimulering↔ compare
Funnet en feil på denne siden? Rapporter eller foreslå en rettelse →