Cjelobrojno programiranje — IP i mješovito cjelobrojno programiranje (MIP)
Cjelobrojno programiranje (IP), također poznato kao mješovito cjelobrojno programiranje (MIP) kada su samo neke varijable ograničene na cijele brojeve, jest grana matematičke optimizacije u kojoj neke ili sve varijable odluke moraju poprimiti cjelobrojne ili binarne vrijednosti. Nadovezujući se na linearno programiranje, formalizirano je kroz metodu rezanja ravnina Ralpha Gomoryja (1958.) i algoritam grananja i omeđivanja Land-and-Doiga (1960.), te je od tada postao standardni egzakni okvir za probleme raspoređivanja, dodjeljivanja, usmjeravanja i alokacije resursa.
Pročitajte cijelu metodu
Prijavite se besplatnim računom kako biste pročitali ovaj odjeljak.
Method map
The neighbourhood of related methods — select a node to explore.
+1 more
Izvori
- Wolsey, L.A. (1998). Integer Programming. Wiley. ISBN: 9780471283669
- Nemhauser, G.L. & Wolsey, L.A. (1988). Integer and Combinatorial Optimization. Wiley. ISBN: 9780471359432
Kako citirati ovu stranicu
ScholarGate. (2026, June 1). Integer Programming (IP / Mixed-Integer Programming). ScholarGate. https://scholargate.app/hr/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.
- Programsko programiranjeOptimizacija↔ compare
- Dinamičko programiranjeOptimizacija↔ compare
- Programiranje ciljevaDonošenje odluka↔ compare
- Linearno programiranjeOptimizacija↔ compare
Citirana u
Uočili ste pogrešku na ovoj stranici? Prijavite je ili predložite ispravak →