Resultados da pesquisa

...zação combinatória. Garantem o objetivo, mas levam uma quantidade razoável de tempo para alcançar a solução do problema. ...Cálculo de Determinantes|data=19 de agosto de 2017|acessodata=17 de abril de 2018|publicado=Blog Cyberini|ultimo=Felipe|primeiro=Henrique}}</ref> ...

...mas como [[Apx completude|APX]]. Por definição, se existe uma redução PTAS de um problema A para um problema B, nós escrevemos <math>\text{A} \leq_{\text ...efinir as reduções PTAS é que para uma dada redução PTAS de um problema de otimização A para um problema B, um PTAS para B pode ser composto com uma redução para ...

...tudos da [[complexidade computacional]] de [[Problema de decisão|problemas de decisão]]. ...ço logarítmico|reduções em espaço logarítmico]], por analogia com a classe de complexidade [[LSPACE|L]], mas isto é um conceito diferente. ...

...uia um algoritmo de busca local na exploração contínua dentro de um espaço de busca. ...a anterior) na sua vizinhança até que se satisfaça um determinado critério de parada. ...

...or=BOAVENTURA NETTO, Paulo Oswaldo|titulo=Grafos|subtitulo=Teoria, Modelos Algoritmos|ano=2001|local=São Paulo|pagina=185|editora=Edgard Blücher|id=ISBN 85-212-0 ...de otimização]] que pertence a classe de [[problema de cobertura|problemas de cobertura]] e pode ser resolvido em [[tempo polinomial]]. ...

{{Mais notas|data=junho de 2022}} ...os usados para encontrar soluções aproximadas em [[Otimização|problemas de otimização]]. ...

...a cobrir todos os pares envolvendo essa cor. Portanto, o número acromático de um grafo Clebsch é 8.]] ...m grafo G é número máximo de cores possível em qualquer Coloração Completa de G. ...

...otimização|problemas de otimização]] (na maioria das vezes, problemas de otimização [[NP-difícil|NP-difíceis]]). ...psilon</math> de ser ideal (ou <math>1 - \varepsilon</math> para problemas de maximização). Por exemplo, para  [[Problema do caixeiro-viajante|problema d ...

.... Se um modelo adequado da função objetivo for encontrado dentro da região de confiança, então a região é expandida; inversamente, se a aproximação for r ...ples da razão é usada como critério para expansão e contração - uma função de modelo é "confiável" apenas na região em que fornece uma aproximação razoáv ...

Um Problema de '''Programação Inteira''' é um modelo de programação linear no qual algumas ou todas as variáveis do problema perten A solução de um Problema Linear Inteiro (PLI) aparenta ser fácil, no entanto produzir so ...

{{sem-fontes|Esta página|data=julho de 2014}} ...sse caso, não existe outro jogador, as consequências das decisões dependem de fatores desconhecidos. ...

...xemplo de poliedro (bidimensional) resultante das condições de um problema de programação linear.]] Em [[matemática]], problemas de '''Programação Linear''' (PL) são problemas de [[optimização (matemática)|optimização]] nos quais a função objetivo e as r ...

{{mais notas|ciência=sim|economia=sim|data=fevereiro de 2020}} ...por ''z'' = f(''x'', ''y'') = −(''x''² + ''y''²) + 4. O [[Pontos extremos de uma função|máximo]] global em (''x, y, z'') = (0, 0, 4) é indicado por um p ...

...medoids minimiza uma soma de dissimilaridades aos pares em vez de uma soma de [[Distância euclidiana|distâncias euclidianas ao quadrado]], é mais robusto ...car k antes da execução de um algorítmos k-medoides). O quão bom é o valor de k pode ser obtido com métodos como o [[:en:Silhouette_(clustering)|método s ...

...o problema fazendo a escolha localmente ótima em cada fase com a esperança de encontrar uma correspondência global ótima. ...eto]] ou NP-difícil, a estratégia gulosa torna-se atrativa para a obtenção de solução aproximada em tempo polinomial. ...

...ritmos de emparelhamento, como o '''[[Algoritmo de Hopcroft–Karp|algoritmo de Hopcroft-Karp]]'''. ...te''' que comece e termine em vértices deficientes e tenha um número ímpar de arestas.</blockquote> ...

...|right|thumb|280px|Esquema gráfico de solução de um Problema de Roteamento de Veículos (PRV), com um só depósito.]] ...ículo <math>v</math> possui uma capacidade <math>C{v}</math> e o somatório de todas as demandas dos consumidores atendidos por um veículo <math>v</math> ...

...oblemas de otimização]], como oposição aos [[Problema de decisão|problemas de decisão]]. ..., e recuperar uma solução para o problema A que também tem alguma garantia de aproximação. ...

...oblemas de otimização]], como oposição aos [[Problema de decisão|problemas de decisão]]. ..., e recuperar uma solução para o problema A que também tem alguma garantia de aproximação. ...

...o ótima previamente calculada e memorizada - de forma a evitar recálculo - de outros subproblemas que, sobrepostos, compõem o problema original. ...a contém em seu interior soluções ótimas para subproblemas. A superposição de subproblemas acontece quando um algoritmo recursivo reexamina o mesmo probl ...