3
O que se sabe sobre soluções para problemas esparsos de programação linear inteira?
Se eu tiver um conjunto de restrições lineares em que cada restrição tenha no máximo (digamos) 4 variáveis (todas não-negativas e com coeficientes {0,1}, exceto uma variável que pode ter um coeficiente -1), o que se sabe sobre a solução espaço? Estou menos preocupado com uma solução eficiente (embora indique …