Nos problemas de PLI, não há a necessidade de algumas ou todas as variáveis de decisão terem de se restringir a valores inteiros.

Há poucas aplicações que envolvem decisões sim-ou-não.

A programação linear inteira é uma das técnicas de pesquisa operacional (PO) menos utilizadas.

Problemas de PLI são muito mais fáceis pelo fato de não haver restrição de inteiros; portanto, os algoritmos disponíveis para programação inteira são, em geral, consideravelmente mais eficientes que o método simplex.

O progresso na capacidade de resolver alguns problemas de PLI se deve a uma combinação de três fatores: melhorias impressionantes nos algoritmos de PLI, melhorias notáveis nos algoritmos de programação linear usados internamente nos algoritmos de PLI e a grande aceleração no desenvolvimento dos computadores.