Целобројно програмирање — IP и мешовито целобројно програмирање (MIP)
Целобројно програмирање (IP), такође названо мешовито целобројно програмирање (MIP) када су само неке променљиве ограничене на целе бројеве, је грана математичке оптимизације у којој неке или све одлучујуће променљиве морају узети целобројне или бинарне вредности. Надовeзујући се на линеарно програмирање, формализовано је кроз метод сечења Ралфа Гоморија (1958) и алгоритам грана и граница Ланд-и-Доига (1960), и од тада је постао стандардни оквир за решавање проблема распоређивања, додељивања, рутирања и алокације ресурса.
Pročitajte celu metodu
Prijavite se besplatnim nalogom da biste pročitali ovaj odeljak.
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/sr/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.
- Programiranje sa ograničenjimaOptimizacija↔ compare
- Dinamičko programiranjeOptimizacija↔ compare
- Програмско циљањеDonošenje odluka↔ compare
- Linearno programiranjeOptimizacija↔ compare
Citirana u
Uočili ste grešku na ovoj stranici? Prijavite je ili predložite ispravku →