Please sign in to answer question.
http://umamao.com/questions/Resolver-PLI-por...rs/4c8906e579de4f1a20000456
Dá para gerar resultados arbitrariamente ruins neste caso porque esta uma variável podia ter um valor (coeficiente) arbitrariamente grande, certo?
É mais ou menos por aí. Mas você tem que pensar em termos relativos à solução otíma do problema original e a solução do problema relaxado arredondada. A instância tem que ser construida com algum cuidado, não é tão direto assim...
umamao.com/topics/Complexidade-computacional
http://umamao.com/questions/Resolver-PLI-por...rs/4c8906e579de4f1a20000456 Answer to Resolver PLI por arredondamento é uma boa estratégia? added to Algoritmos.
umamao.com/topics/Algoritmos
"Gustavo Sacomoto"'s answer to "Resolver PLI por arredondamento é uma boa estratégia?" - Umamao - …
groups.google.com/.../browse_thread/thread/f544edf55e9b44a4?pli=1
Discussions > Resolver problemas > Mandando e-mails ... É mais uma estratégia para disseminar spams e vírus. Se por acaso algum ... Boa tarde, acho que todos ...
lucieneot.blogspot.com
Uma boa estratégia é apoiar ... marcado por diferenças e discriminações raciais. Foi também uma ... de estratégias e a combinação de ações - como o arredondamento e a ...
eatabuada.blogspot.com/2010/11/jogo-da-antecipacao.html
... está o resultado de uma operação usando estratégias de antecipação, como arredondamento e ... O Chokito quer tirar uma boa ... depois é só resolver as equações ...
Search results provided by Bing | Keep searching on Bing / Google
Resolver PLI por arredondamento é uma boa estratégia?
Os slides 121-122 desta apresentação ilustram como resolver o problema
do empacotamento através da formulação por Programação Linear Inteira,
relaxamento da restrição de integralidade e posterior arredondamento das
soluções encontradas. No caso específico usado como exemplo, o resultado
é muito bom: no máximo 1 unidade além da solução ótima. Uma coisa, porém,
não é explicada:
Existem garantias a respeito da distância do ótimo para soluções encontradas
através deste método? Em que casos (se existir algum) é adequado usar este
método em comparação com outros?
MC548 (Unicamp)
Algoritmos
Complexidade computacional
NP-completo
Programação inteira
Add Done