Programação Inteira — IP e Programação Inteira Mista (MIP)
Programação inteira (IP), também chamada de programação inteira mista (MIP) quando apenas algumas variáveis são restritas a números inteiros, é um ramo da otimização matemática em que algumas ou todas as variáveis de decisão devem assumir valores inteiros ou binários. Baseando-se na programação linear, foi formalizada através do método de planos de corte de Ralph Gomory (1958) e do algoritmo branch-and-bound de Land e Doig (1960), e desde então se tornou o quadro exato padrão para problemas de agendamento, alocação, roteamento e distribuição de recursos.
Leia o método completo
Entre com uma conta gratuita para ler esta seção.
Method map
The neighbourhood of related methods — select a node to explore.
+1 more
Fontes
- Wolsey, L.A. (1998). Integer Programming. Wiley. ISBN: 9780471283669
- Nemhauser, G.L. & Wolsey, L.A. (1988). Integer and Combinatorial Optimization. Wiley. ISBN: 9780471359432
Como citar esta página
ScholarGate. (2026, June 1). Integer Programming (IP / Mixed-Integer Programming). ScholarGate. https://scholargate.app/pt/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.
- Programação por RestriçõesOtimização↔ compare
- Programação DinâmicaOtimização↔ compare
- Goal ProgrammingTomada de decisão↔ compare
- Programação LinearOtimização↔ compare
Referenciado por
Encontrou um problema nesta página? Relate ou sugira uma correção →