Heltalsprogrammering — IP och blandad heltalsoptimering (MIP)
Heltalsprogrammering (IP), även kallad blandad heltalsoptimering (MIP) när endast vissa variabler är begränsade till heltal, är en gren av matematisk optimering där vissa eller alla beslutsvariabler måste anta heltals- eller binära värden. Byggande på linjärprogrammering, formaliserades den genom Ralph Gomorys skärplansmetod (1958) och Land-och-Doigs gren-och-gräns-algoritm (1960), och har sedan dess blivit det standardmässiga exakta ramverket för problem inom schemaläggning, tilldelning, ruttoptimering och resursallokering.
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.
+1 more
Källor
- Wolsey, L.A. (1998). Integer Programming. Wiley. ISBN: 9780471283669
- Nemhauser, G.L. & Wolsey, L.A. (1988). Integer and Combinatorial Optimization. Wiley. ISBN: 9780471359432
Så citerar du den här sidan
ScholarGate. (2026, June 1). Integer Programming (IP / Mixed-Integer Programming). ScholarGate. https://scholargate.app/sv/optimization/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.
- Constraint ProgrammingOptimering↔ compare
- Dynamisk programmeringOptimering↔ compare
- MålprogrammeringBeslutsfattande↔ compare
- LinjärprogrammeringOptimering↔ compare
Refereras av
Hittade du ett fel på sidan? Rapportera eller föreslå en rättelse →