Heltallsprogrammering — IP og blandet heltallsprogrammering (MIP)
Heltallsprogrammering (IP), også kalt blandet heltallsprogrammering (MIP) når bare noen variabler er begrenset til heltall, er en gren av matematisk optimering der noen eller alle beslutningsvariabler må ta heltalls- eller binære verdier. Byggende på lineærprogrammering ble den formalisert gjennom Ralph Gomorys skjæringsplanmetode (1958) og Land-og-Doigs grense-og-bund-algoritme (1960), og den har siden blitt den standard eksakte rammeverket for problemer med tidsplanlegging, tildeling, ruting og ressursallokering.
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.
+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
Slik siterer du denne siden
ScholarGate. (2026, June 1). Integer Programming (IP / Mixed-Integer Programming). ScholarGate. https://scholargate.app/no/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ålprogrammeringBeslutningstaking↔ compare
- Linear ProgrammingOptimering↔ compare
Referert av
Funnet en feil på denne siden? Rapporter eller foreslå en rettelse →