[Prévia] [Próxima] [Prévia por assunto] [Próxima por assunto]
[Índice cronológico] [Índice de assunto]

Truncar variáveis...

Uma pergunta que ficou pendente mas que foi meio soterrada pelos milhões de e-mails que vieram depois: truncar o valor das variáveis do relaxamento linear vai garantir que a factibilidade vai ser mantida? Nós estávamos usando essa heurística, mas alguém trouxe essa dúvida e eu não cheguei a uma conclusão.
Ernesto, você modificou as restrições para Ax <= b talvez para que o problema fique mais parecido com o problema das mochilas, mas ainda não é possível utilizar as heurísitcas vistas em aula, uma vez que elas se referiam a uma única restrição. Por causa disso, talvez seja melhor manter como Ax = b porque será utilizado parte do EP2, que resolvia problemas Standard. Ou seja, se for pra criar heurísitcas do zero de qualquer jeito, é melhor manter como Ax = b para não ter que depois fazer adaptações para criar slacks ou modificar a rotina.
Foi mal se isso deixou alguém ainda mais confuso, mas...