Programim me numra të plotë — IP dhe Programim me numra të plotë të përzier (MIP)
Programimi me numra të plotë (IP), i quajtur gjithashtu programim me numra të plotë të përzier (MIP) kur vetëm disa variabla janë të kufizuara në numra të plotë, është një degë e optimizimit matematikor në të cilin disa ose të gjitha variablat vendimmarrëse duhet të marrin vlera të plota ose binare. Duke u bazuar në programimin linear, u formalizua përmes metodës së avionit prerës të Ralph Gomory (1958) dhe algoritmit degë-dhe-kufi të Land-and-Doig (1960), dhe që atëherë është bërë kuadri ekzakt standard për problemet e planifikimit, caktimit, rrugëzimit dhe alokimit të burimeve.
Lexoni metodën e plotë
Hyni me një llogari falas për ta lexuar këtë seksion.
Method map
The neighbourhood of related methods — select a node to explore.
+1 more
Burimet
- Wolsey, L.A. (1998). Integer Programming. Wiley. ISBN: 9780471283669
- Nemhauser, G.L. & Wolsey, L.A. (1988). Integer and Combinatorial Optimization. Wiley. ISBN: 9780471359432
Si ta citoni këtë faqe
ScholarGate. (2026, June 1). Integer Programming (IP / Mixed-Integer Programming). ScholarGate. https://scholargate.app/sq/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.
- Programimi me KufizimeOptimizimi↔ compare
- Programim DinamikOptimizimi↔ compare
- Programimi i objektivaveVendimmarrja↔ compare
- Programimi linearOptimizimi↔ compare
Cituar nga
Vutë re një problem në këtë faqe? Raportojeni ose sugjeroni një korrigjim →