Heltalsprogrammering — IP og Blandet Heltalsprogrammering (MIP)
Heltalsprogrammering (IP), også kaldet blandet heltalsprogrammering (MIP), når kun nogle variabler er begrænset til hele tal, er en gren af matematisk optimering, hvor nogle eller alle beslutningsvariabler skal antage heltal eller binære værdier. Den bygger på lineær programmering og blev formaliseret gennem Ralph Gomorys cutting-plane-metode (1958) og Land-and-Doig branch-and-bound-algoritmen (1960), og den er siden blevet den standardiserede eksakte ramme for planlægning, tildeling, ruteplanlægning og ressourceallokeringsproblemer.
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.
+1 more
Kilder
- Wolsey, L.A. (1998). Integer Programming. Wiley. ISBN: 9780471283669
- Nemhauser, G.L. & Wolsey, L.A. (1988). Integer and Combinatorial Optimization. Wiley. ISBN: 9780471359432
Sådan citerer du denne side
ScholarGate. (2026, June 1). Integer Programming (IP / Mixed-Integer Programming). ScholarGate. https://scholargate.app/da/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ålprogrammeringBeslutningstagning↔ compare
- Lineær programmeringOptimering↔ compare
Refereret af
Har du fundet en fejl på denne side? Indberet den eller foreslå en rettelse →