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.

Métodos branch-and-bound (B&B) e de planos de corte são consistentemente efetivos em termos computacionais.

Uma possível abordagem para a solução de problemas de PLI é resolver seus problemas correspondentes “relaxados” sem arredondar as variáveis de decisão para o maior ou menor inteiro mais próximo.