Algoritmo Branch And Bound
Mostrando 1-12 de 47 artigos, teses e dissertações.
-
1. A New Branching Rule to Solve the Capacitated Lot Sizing and Scheduling Problem with Sequence Dependent Setups
RESUMO Neste artigo tratamos do desafiador problema integrado de dimensionamento de lotes e sequenciamento da produção na existência de tempos e custos de preparação para produção dependentes da sequência. Mais especificamente, nossa atenção é fixada no modelo CLSD, proposto em(13). Propõe-se, neste trabalho, uma reformulação para o modelo CLSD
TEMA (São Carlos). Publicado em: 2017-12
-
2. Minimização de funções decomponíveis em curvas em U definidas sobre cadeias de posets -- algoritmos e aplicações / Minimization of decomposable in U-shaped curves functions defined on poset chains -- algorithms and applications
O problema de seleção de características, no contexto de Reconhecimento de Padrões, consiste na escolha de um subconjunto X de um conjunto S de características, de tal forma que X seja \"ótimo\" dentro de algum critério. Supondo a escolha de uma função custo c apropriada, o problema de seleção de características é reduzido a um problema de busca
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 28/11/2012
-
3. 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
-
4. Uso de rotas elementares no CVRP / Using elementary routes to solve the CVRP
Esta dissertação aborda o Problema do Caminho Elementar Mínimo com Restrição de Capacidade (ESPPCC Elementary Shortest Path Problem with a Capacity Constraint) e descreve algoritmos para a sua resolução que fazem uso de conceitos tais como Correção de Rótulos, Programação Dinâmica Bidirecional e Relaxação Decrescente do Espaço de Estados. Ess
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 23/02/2010
-
5. Métodos de programação inteira aplicados ao planejamento da automação de sistemas de manobra em redes de distribuição
Neste trabalho é apresentada uma comparação entre dois métodos de programação combinatória inteira formulados para resolver um problema de planejamento da automação de sistemas de manobra em redes de distribuição de grande porte. É preciso decidir quais pontos automatizar dentre vários alimentadores de diferentes regiões, minizando os custos e
Sba: Controle & Automação Sociedade Brasileira de Automatica. Publicado em: 2010-10
-
6. N244m Modelagem biométrica e planejamento florestal otimizado utilizando a meta-heurística enxame de partículas
O presente trabalho teve como objetivo avaliar o desempenho da meta-heurística denominada Otimização por Enxame de Partículas (Particle Swarm Optimization, PSO) em problemas de planejamento florestal com restrições de integridade das unidades de gestão. Os dados empregados no trabalho foram provenientes de 216 parcelas permanentes instaladas em povoam
Publicado em: 2010
-
7. 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
-
8. 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
-
9. Redimensionamento de redes de telefones públicos urbanos
Este artigo discute o problema de redimensionamento de uma rede de telefones públicos urbanos visando melhorar a lucratividade do negócio sujeito a exigências da Agência Nacional de Telecomunicações. O estudo tem um viés pragmático, dando ênfase à obtenção de uma boa solução usando meios ao alcance de empresas. Peculiaridades do problema conduz
Gestão & Produção. Publicado em: 2009-03
-
10. Polyhedral study of the maximum common induced subgraph problem / Estudo poliedral do problema do maximo subgrafo induzido comum
O problema do Máximo Subgrafo Induzido Comum (MSIC) pertence a classe NP-difícil e possui aplicações em diversas áreas. Apesar de sua complexidade, ainda é importante conhecer soluções exatas para instâncias deste problema. Os algoritmos exatos encontrados na literatura buscam resolvê-lo através de técnicas de backtracking ou através de sua redu
Publicado em: 2009
-
11. 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
-
12. 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