Metodo Branch And Bound
Mostrando 1-12 de 26 artigos, teses e dissertações.
-
1. ESTRATÉGIAS PARALELAS INTELIGENTES PARA O MÉTODO BRANCH-AND-BOUND APLICADAS AO PROBLEMA DO CAIXEIRO VIAJANTE ASSIMÉTRICO / PARALLEL STRATEGIES FOR INTELLIGENT METHOD BRANCH-AND-BOUND TO APPLY traveling salesman problem ASYMMETRICAL
To the use of different architectures to process distinct portions of the same code, in order to maximize the performance, it is given the name Heterogeneous Computing. The Heterogeneous Computing is closely related to the high performance computing, and raised in a moment when the parallel computers, in that time with homogeneous execution, could no longer
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 25/07/2012
-
2. A robustez de um sistema de distribuição e a alocação de medidores de qualidade da energia elétrica frente aos afundamentos de tensão / The robustness of a distribution system and an allocation of power quality monitors in the face of the voltage sags
This dissertation aims to initially reintroduce and spread the Fault Positions Method (FPM) as an analytic means to determine the remaining voltage in all bus bar constituents of a Distribution System (DS), upon the occurrence of voltage sags. By applying this method, it is possible to formulate the during fault voltage matrix, thus denoting the influence an
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 23/03/2012
-
3. Modelo de otimização para o controle de plantas daninhas usando programação não linear inteira mista / Optimization model for weed control using nonlinear mixed integer programming
Este trabalho propõe um modelo de otimização dinâmico para o controle da infestação por plantas daninhas usando aplicação seletiva de herbicida em um sistema anual de colheita da cultura do milho. A densidade do banco de sementes da população de plantas daninhas a frequência dos alelos dominante e recessivo são tomadas como variáveis de estado.
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 08/03/2012
-
4. Proposição de uma heurística utilizando Buscatabu para a resolução do problema de escalonamento de veículos com múltiplas garagens
Os problemas logísticos estão se apoiando de forma bastante expressiva na pesquisa operacional a fim de obter uma maior eficiência em suas operações. Dentre os vários problemas relacionados à designação de veículos em um sistema logístico, o de escalonamento de veículos com múltiplas garagens, MDVSP (Multiple Depot Vehicle Scheduling Problem), v
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 2012
-
5. AN IMPROVED EXACT METHOD FOR THE UBQP / UM MÉTODO EXATO MELHORADO PARA O UBQP
A Programação Quadrática Binária Irrestrita (UBQP) é amplamente estudada. Trata-se de uma ferramenta de modelagem poderosa, mas otimizar de um problema NP-difícil. Neste trabalho uma nova abordagem é apresentada, que pode ser usada para construir um algoritmo exato. Além disso, a ideia básica que fundamenta o trabalho pode ser usado em um espectro a
Publicado em: 2010
-
6. Modelo de otimização para o planejamento da rede de serviços no transporte ferroviário de cargas
O transporte ferroviário é reconhecido por exigir altos investimentos em infraestrutura e material rodante, mas por outro lado apresenta bom desempenho energético em relação a outros modos de transporte. Apesar do bom desempenho energético, o gasto com combustível tem participação significativa nos custos variáveis. Isto tem motivado as ferrovias a
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 04/09/2009
-
7. Um algoritmo de planos-de-corte para o número cromático fracionário de um grafo
O número cromático fracionário χF(G) de um grafo G é um conhecido limite inferior para seu número cromático χ(G). Experimentos relatados na literatura mostram que usar χF(G), em lugar do tamanho da clique máxima, pode ser muito mais eficiente para orientar a busca em um algoritmo tipo branch-and-bound para determinação de χ(G). Uma dificuldade,
Pesquisa Operacional. Publicado em: 2009-04
-
8. Algorithms for nonlinear programming problems with integer and continuous variables. / Algoritmos para problemas de programação não-linear com variáveis inteiras e contínuas.
Muitos problemas de otimização envolvem tanto variáveis inteiras quanto contínuas e podem ser modelados como problemas de programação não-linear inteira mista. Problemas dessa natureza aparecem com freqüência em engenharia química e incluem, por exemplo, síntese de processos, projeto de colunas de destilação, síntese de rede de trocadores de ca
Publicado em: 2009
-
9. Algoritmos de otimização para roteamento e agrupamento em redes de sensores sem fio com sorvedouros móveis
Nesta dissertação, introduzimos modelos e algoritmos de otimização propostos para melhorar parâmetros de Qualidade de Serviço em Redes de Sensores Sem Fio com múltiplos sorvedouros móveis. Um simulador de eventos discretos, que integra os métodos de otimização propostos em um modelo realista da dinâmica da rede, também é implementado e testado
Publicado em: 2009
-
10. Um algoritmo exato para a otimização de carteiras de investimento com restrições de cardinalidade / An exact algorithm for portifolio optimization with cardinality constraints
Neste trabalho, propomos um método exato para a resolução de problemas de programação quadrática que envolvem restrições de cardinalidade. Como aplicação, empregamos o método para a obtenção da fronteira eficiente de um problema (bi-objetivo) de otimização de carteiras de investimento. Nosso algoritmo é baseado no método Branch-and-Bound. A
Publicado em: 2008
-
11. Otimização de uma cadeia de suprimentos usando a metaheurística enxame de partículas
A Gestão da Cadeia de Suprimentos (GCS), no cenário atual de competitividade, é importante para o sucesso de uma empresa. Não podendo essa cadeia ser vista fragmentada, mas o desempenho da cadeia como um todo, de forma a ter uma gestão de cadeia integrada, promovendo então o interesse das organizações em implementar esse modelo de gestão em seus neg
Publicado em: 2008
-
12. Um algoritmo branch-and-bound para o problema de programação de projetos com custo de disponibilidade de recursos e múltiplos modos
Em um estudo anterior (YAMASHITA; MORABITO, 2007a), foi proposto um algoritmo exato para resolver o problema de programação de projetos com custo de disponibilidade de recursos, considerando múltiplos modos de execução para as atividades. O algoritmo é uma adaptação de outro algoritmo exato da literatura para o caso particular do problema em que só
Gestão & Produção. Publicado em: 2007-12