Eu tenho um problema de otimização linear inteiro e estou interessado em soluções boas e viáveis. Tanto quanto sei, por exemplo, o Kit de Programação Linear Gnu só retorna a solução ótima (dado que existe). Isso leva tempo infinito e não é exatamente o que eu estou procurando: eu ficaria feliz com qualquer boa solução, não apenas a ideal.
Portanto, um LP-Solver que, por ex. pára depois de algum tempo e retorna a melhor solução que encontrou até agora, faria o trabalho.
Existe algum software desse tipo? Seria ótimo se esse software fosse de código aberto ou pelo menos gratuito como na cerveja.
(Alternativamente: Existe alguma outra maneira que normalmente acelera problemas Integer LP? Este é o lugar certo para perguntar? Eu fiz a pergunta em paralelo em link .
Tags performance