Perguntas com a marcação «simplex»


3
Consequências da existência de um algoritmo fortemente polinomial para programação linear?
Um dos Santo Graal do projeto de algoritmos é encontrar um algoritmo fortemente polinomial para programação linear, ou seja, um algoritmo cujo tempo de execução é limitado por um polinômio no número de variáveis ​​e restrições e é independente do tamanho da representação dos parâmetros (assumindo custo unitário aritmético). A …




Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.