Egészértékű programozás — IP és vegyes egészértékű programozás (MIP)
Az egészértékű programozás (IP), más néven vegyes egészértékű programozás (MIP), ha csak bizonyos változók egész számokra vannak korlátozva, a matematikai optimalizálás azon ága, amelyben néhány vagy az összes döntési változónak egész vagy bináris értékeket kell felvennie. Az lineáris programozásra építve Ralph Gomory vágósíkmódszerével (1958) és a Land-Doig elágazás-korlát (branch-and-bound) algoritmussal (1960) formalizálták, és azóta a menetrendek, hozzárendelések, útvonaltervezés és erőforrás-allokációs problémák standard pontos keretrendszerévé vált.
A teljes módszer elolvasása
Jelentkezzen be ingyenes fiókkal a szakasz elolvasásához.
Method map
The neighbourhood of related methods — select a node to explore.
+1 more
Források
- Wolsey, L.A. (1998). Integer Programming. Wiley. ISBN: 9780471283669
- Nemhauser, G.L. & Wolsey, L.A. (1988). Integer and Combinatorial Optimization. Wiley. ISBN: 9780471359432
Hogyan hivatkozzon erre az oldalra
ScholarGate. (2026, June 1). Integer Programming (IP / Mixed-Integer Programming). ScholarGate. https://scholargate.app/hu/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.
- Korlátozó ProgramozásOptimalizálás↔ compare
- Dinamikus programozásOptimalizálás↔ compare
- CélprogramozásDöntéshozatal↔ compare
- Lineáris programozásOptimalizálás↔ compare
Hivatkozik rá
Hibát talált ezen az oldalon? Jelentse, vagy javasoljon javítást →