Resultados da pesquisa

...rça bruta, que tentam todas as possibilidades para problemas de otimização combinatória. Garantem o objetivo, mas levam uma quantidade razoável de tempo para alcan ...

Em matemática, o '''k-corte mínimo''' é o problema de [[otimização combinatória]] que requer encontrar um conjunto de arestas cuja remoção dessas arestas i [[Categoria:Otimização combinatória]] ...

...eículos''' (PRV) é um dos mais estudados problemas na área da [[otimização combinatória]]. Consiste no atendimento de um conjunto de consumidores por intermédio de ..., medida através de uma valor de fitness, que envolve o objetivo global da otimização. ...

...computacional|complexidade computacional teoria]] e [[Combinatória|análise combinatória]], e foi um dos Karp 21 problemas NP-completos. ...de tamanho <math>k</math> ou mais. No [[Problema de otimização|problema de otimização de empacotamento de conjuntos]], a entrada é o par <math>(\mathcal{U},\math ...

...gua inglesa|inglês]], ''Knapsack problem'') é um problema de [[optimização combinatória]]. O nome dá-se devido ao modelo de uma situação em que é necessário preenc ...1957) e constitui um marco das técnicas de programação inteira, otimização combinatória e programação dinâmica. ...

...' '''combinatória''' são ramos da [[geometria]] que estudam propriedades [[combinatória]]s e métodos construtivos de objetos geométricos [[Matemática discreta|disc ...l discreta, teoria de geométrica de gráficos, geometria tórica e topologia combinatória . ...

...0.11606/d.45.2010.tde-20122010-123246 |título=Comparação entre uma solução combinatória e um método de planos-de-corte para o problema do emparelhamento de peso má ...de emparelhamentos em grafos e possui aplicações em diversos problemas de otimização, como a alocação de recursos, designação de tarefas e problemas de casament ...

...ra a resolução de problemas computacionais, em especial os de [[otimização combinatória]].<ref>{{citar livro|título = Algoritmos|sobrenome = Dasgupta|nome = Sanjoy O que um problema de otimização deve ter para que a '''programação dinâmica''' seja aplicável são duas prin ...

...putacional|teoria da complexidade computacional]], este é um problema de [[combinatória]] [[NP-difícil]]. [[Categoria:Algoritmos de otimização|Guloso]] ...

...ndo técnicas de outras ciências matemáticas, como modelagem, estatística e otimização, a pesquisa operacional chega a soluções ótimas ou quase ótimas para proble ...da de decisão e eficiência, como [[simulação]], [[Optimização (matemática)|otimização matemática]], [[teoria das filas]] e outros modelos de [[Processo estocásti ...

O '''problema de cobertura de conjuntos''' é uma questão clássica em [[combinatória]], [[ciência da computação]], [[Investigação operacional|pesquisa operacion ...de tamanho <math>k</math> ou menos. No conjunto que cumpre o [[problema de otimização]], a entrada é um par <math>(U,S)</math>, e a tarefa é encontrar uma cobert ...

Nas áreas da matemática de [[Teoria dos Grafos]] e [[Otimização Combinatória]], a '''Dimensão Bipartida''' ou '''Número de Cobertura Biclique''' de um [ ...eterminar a dimensão bipartida para um dado grafo ''G'' é um [[problema de otimização]]. O [[problema de decisão]] para Dimensão Bipartida pode ser definido como ...

...booliana|Problema de Satisfatibilidade Booleana]], que podem resolver com otimização muitas instâncias do mundo real, em tempo razoável. A complexidade empírica ...aremos contando-as, daí podermos dizer que estamos reduzindo o problema de otimização a um de enumeração. ...

...pos, como [[análise numérica]], [[Amostragem (estatística)|amostragem]], [[combinatória]], [[aprendizado de máquina]], [[mineração de dados]] e [[Banco de dados|ba === Combinatória === ...

...de ferramentas computacionais. O sucesso da utilização dessas técnicas de otimização não se deve apenas ao poder dos dispositivos computacionais e à plena integ ...tação aceitáveis. Comparado aos procedimentos não baseados em [[otimização combinatória]], o ganho de economia e redução de custos é significativo quando na utiliz ...

...ornando à cidade de origem. Ele é um problema de [[otimização combinatória|otimização]] [[NP-difícil]] inspirado na necessidade dos vendedores em realizar entreg ; Formulação combinatória ...

...no mundo]], [[círculo social|círculos sociais]] ou [[redes sem escala]], ''otimização'', como a [[Análise de Caminho Crítico]] e [[PERT]] (''Program Evaluation & ...rar uma forma ideal para fazer algo são estudados sob o nome de otimização combinatória. Os exemplos incluem fluxo de redes, problemas de caminho crítico, problema ...

...[[Hiperônimo|termo genérico]] para uma classe de problemas na [[otimização combinatória]]. Uma variante bastante conhecida, que é geralmente utilizada como sinônim ...ado limite, é [[NP-completo|NP-completa]], o que implica que a variante de otimização, pedindo pela árvore de peso mínimo num dado grafo, é [[NP-difícil]]. Na ve ...

...putacional|teoria da complexidade computacional]], este é um problema de [[combinatória]] [[NP-difícil]].<ref>{{Citar livro|last1=Korte|first1=Bernhard|último2=Vyg [[Categoria:Otimização]] ...

...[[Multiplicadores de Lagrange|multiplicador de Lagrange]] na [[Otimização|otimização matemática]], conhecido como [[preço sombra]] em economia ** um combinador quaternário em [[lógica combinatória]] ...