Blandet-heltallig programmering — Eksakt optimering over kontinuerlige og heltallige beslutninger
Blandet-heltallig programmering (MIP) er et matematisk optimeringsrammeværk, hvor nogle beslutningsvariable skal antage heltallige værdier, mens andre kan være kontinuerlige. Det generaliserer lineær programmering og anvendes bredt inden for operationsanalyse, logistik, tidsplanlægning, ressourceallokering og ingeniørdesign, hvor begrænsninger på udelelighed — såsom ja/nej-beslutninger eller hele enhedsmængder — opstår naturligt.
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.
+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
Sådan citerer du denne side
ScholarGate. (2026, June 3). Mixed-Integer Programming (MIP) — Mathematical optimization with continuous and integer decision variables. ScholarGate. https://scholargate.app/da/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
- Lineær programmeringOptimering↔ compare
- Multi-Objective Mixed-Integer ProgrammingSimulering↔ compare
- Stokastisk HeltalsprogrammeringSimulering↔ compare
Refereret af
Har du fundet en fejl på denne side? Indberet den eller foreslå en rettelse →