Please sign in to answer question.
http://umamao.com/questions/tempo-de-execuca...rs/4c8906db79de4f1a20000309
http://umamao.com/questions/tempo-de-execuca...rs/4c8906da79de4f1a200002fc
http://umamao.com/questions/tempo-de-execuca...rs/4c8906db79de4f1a20000305
umamao.com/topics/Programação-Linear
"André Lima"'s answer to "Tempo de execução para soluções fora de vértices em programação linear" …
kuniga.wordpress.com/category/programacao-linear-inteira
... tempo de execução), gerando pares para ... de programação linear inteira para o problema Max-Total para desenhos em ... as soluções serão coberturas de vértices ...
pt.wikipedia.org/wiki/Programação_linear
Fora estas duas ... algoritmo de programação linear em tempo ... similiares para a aplicação de rotina no programa linear. As soluções do programa linear estão em uso ...
kuniga.wordpress.com/.../programacao-linear-inteira
... de programação linear inteira para o problema Max-Total para desenhos em ... tempo de execução desse novo modelo. Em ... as soluções serão coberturas de vértices ...
www.professeurs.polymtl.ca/michel.gagnon/Disciplinas/Bac/Grafos/...
... técnicas para identificar, entre dois vértices de ... os outros vértices diferentes de v que ficam fora do ... então um tempo de execução em O(a log n). Programação ...
Search results provided by Bing | Keep searching on Bing / Google
Tempo de execução para soluções fora de vértices em programação linear
Um slide do Prof. Miyazawa (que, aparentemente, ainda não está disponível
online e por isso não posso criar um link para ele) mencionava um teorema
de que se uma solução ótima está em um vértice do poliedro, então ela
pode ser encontrada em tempo polinomial.
O teorema, porém, não mencionava nada a respeito do contrário, isto é,
se uma solução não está em um vértice, ela não pode ser encontrada
em tempo polinomial? Ou talvez "depende" ou "não se sabe", isto é, não
há uma prova que diga "sim" ou "não" a respeito de todas as soluções
fora de vértices?
Edição:
Esclarecendo, o que eu quero saber é: nos casos em que existe mais de uma
solução, se eu quiser explicitamente uma que não esteja em um vértice,
isso pode ser feito em tempo polinomial?
MC548 (Unicamp)
Programação Linear
EA044 (Unicamp)
Add Done