Programació entera — Programació entera (IP) i programació entera mixta (MIP)
La programació entera (IP), també anomenada programació entera mixta (MIP) quan només algunes variables estan restringides a nombres enters, és una branca de l'optimització matemàtica en la qual algunes o totes les variables de decisió han de prendre valors enters o binaris. Basant-se en la programació lineal, es va formalitzar a través del mètode del pla de tall de Ralph Gomory (1958) i l'algoritme de branca i límit de Land i Doig (1960), i des de llavors s'ha convertit en el marc exacte estàndard per a problemes d'assignació, enrutament i assignació de recursos.
Llegeix el mètode complet
Inicia la sessió amb un compte gratuït per llegir aquesta secció.
Method map
The neighbourhood of related methods — select a node to explore.
+1 more
Fonts
- Wolsey, L.A. (1998). Integer Programming. Wiley. ISBN: 9780471283669
- Nemhauser, G.L. & Wolsey, L.A. (1988). Integer and Combinatorial Optimization. Wiley. ISBN: 9780471359432
Com citar aquesta pàgina
ScholarGate. (2026, June 1). Integer Programming (IP / Mixed-Integer Programming). ScholarGate. https://scholargate.app/ca/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.
- Programació amb restriccionsOptimització↔ compare
- Programació DinàmicaOptimització↔ compare
- Programació per objectiusPresa de decisions↔ compare
- Programació LinealOptimització↔ compare
Citat per
Has vist cap problema en aquesta pàgina? Informa'n o suggereix una correcció →