Programmazione Intera — IP e Programmazione Lineare Intera Mista (MIP)
La programmazione intera (IP), detta anche programmazione lineare intera mista (MIP) quando solo alcune variabili sono ristrette a numeri interi, è una branca dell'ottimizzazione matematica in cui alcune o tutte le variabili decisionali devono assumere valori interi o binari. Basandosi sulla programmazione lineare, è stata formalizzata attraverso il metodo dei piani di taglio di Ralph Gomory (1958) e l'algoritmo branch-and-bound di Land e Doig (1960), ed è da allora diventata il quadro esatto standard per problemi di pianificazione, assegnazione, instradamento e allocazione di risorse.
Leggi il metodo completo
Accedi con un account gratuito per leggere questa sezione.
Method map
The neighbourhood of related methods — select a node to explore.
+1 more
Fonti
- Wolsey, L.A. (1998). Integer Programming. Wiley. ISBN: 9780471283669
- Nemhauser, G.L. & Wolsey, L.A. (1988). Integer and Combinatorial Optimization. Wiley. ISBN: 9780471359432
Come citare questa pagina
ScholarGate. (2026, June 1). Integer Programming (IP / Mixed-Integer Programming). ScholarGate. https://scholargate.app/it/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.
- Programmazione a VincoliOttimizzazione↔ compare
- Programmazione DinamicaOttimizzazione↔ compare
- Goal ProgrammingProcesso decisionale↔ compare
- Programmazione LineareOttimizzazione↔ compare
Citato da
Hai notato un problema in questa pagina? Segnalalo o proponi una correzione →