Heltalsoptimering — Exakt optimering över kontinuerliga och heltalsbeslut
Heltalsoptimering (Mixed-Integer Programming, MIP) är ett ramverk för matematisk optimering där vissa beslutsvariabler måste anta heltalsvärden medan andra kan vara kontinuerliga. Det generaliserar linjär programmering och används flitigt inom operationsanalys, logistik, schemaläggning, resursallokering och konstruktionsteknik, där begränsningar för odelbarhet – såsom ja/nej-beslut eller kvantiteter i hela enheter – uppstår naturligt.
Läs hela metoden
Logga in med ett kostnadsfritt konto för att läsa avsnittet.
Method map
The neighbourhood of related methods — select a node to explore.
+6 more
Källor
- 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å citerar du den här sidan
ScholarGate. (2026, June 3). Mixed-Integer Programming (MIP) — Mathematical optimization with continuous and integer decision variables. ScholarGate. https://scholargate.app/sv/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 algoritmOptimering↔ compare
- LinjärprogrammeringOptimering↔ compare
- Flerkriterieoptimering med blandade heltal (MO-MIP)Simulering↔ compare
- Stokastisk Mixed-Integer ProgrammingSimulering↔ compare
Refereras av
Hittade du ett fel på sidan? Rapportera eller föreslå en rättelse →