Heltallsprogrammering — Eksakt optimering over kontinuerlige og heltallsbeslutninger
Heltallsprogrammering (MIP) er et rammeverk for matematisk optimering der noen beslutningsvariabler må ta heltallsverdier mens andre kan være kontinuerlige. Det generaliserer lineær programmering og brukes mye innen operasjonsanalyse, logistikk, planlegging, ressursallokering og ingeniørdesign, der udelelighetsbegrensninger — som ja/nei-beslutninger eller hele enhetsmengder — oppstår naturlig.
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.
+6 more
Kilder
- Nemhauser, G. L., Wolsey, L. A. (1988). Integer and Combinatorial Optimization. Wiley-Interscience, New York. ISBN: 9780471359432
- Wolsey, L. A. (1998). Integer Programming. Wiley-Interscience, New York. ISBN: 9780471283669
Slik siterer du denne siden
ScholarGate. (2026, June 3). Mixed-Integer Programming (MIP) — Mathematical optimization with continuous and integer decision variables. ScholarGate. https://scholargate.app/no/simulation/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.
- Branch and BoundOptimering↔ compare
- Dynamisk programmeringOptimering↔ compare
- Genetisk algoritmeOptimering↔ compare
- Linear ProgrammingOptimering↔ compare
- Multi-Objective Mixed-Integer ProgrammingSimulering↔ compare
- Stokastisk heltallsprogrammeringSimulering↔ compare
Referert av
Funnet en feil på denne siden? Rapporter eller foreslå en rettelse →