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

Re: Truncamento

Mas o problema e que, fora as que valgam um, todas as outras, ao serem 
truncadas, valerao zero. E verdade, isso sera factivel, mas quica nao seja 
muito eficiente. Ernesto.

On Friday 28 June 2002 08:57, you wrote:
> Ivan Bittencourt de Araújo e Silva Neto wrote:
> > Mais uma dúvida: se eu truncar variáveis x_i (fazer um casting pra int),
> > 0 <= x_i <= 1, minha solução nunca deixa de ser factível né? Testei com
> > alguns exemplos e nenhum falhou, mas queria ter certeza. Falow!
>
> Para o problema da mochila sempre e factivel, ja que as entradas da
> matriz A e do vetor b sao todos positivos. Para problemas gerais nao.

-- 
Ernesto G. Birgin
Department of Computer Science
http://www.ime.usp.br/~egbirgin