Metodo Branch And Cut
Mostrando 13-17 de 17 artigos, teses e dissertações.
-
13. Problemas de roteamento com custos de carga
O Problema do Caixeiro Viajante (PCV) e o Problema de Roteamento de Veículos (PRV), apesar da enorme gama de aplicações e do grande número de algoritmos desenvolvidos para resolvê-los, não possuem uma estrutura de custo que permita diferenciar produtos e/ou clientes mais importantes. Eles também não se preocupam com o tempo de espera dos consumidores
Publicado em: 2008
-
14. A computational study of cuts derived from the Chvatal-Gomory cut for interger programming problems / Um estudo computacional de cortes derivados do corte Chvatal-Gomory para problemas de programação inteira
Em 1958, Gomory propôs uma desigualdade válida ou corte a partir do tableau do método simplex para programação linear, que foi utilizado no primeiro método genérico para resolução de problemas de programação inteira. Em 1960, o corte foi estendido para problemas de programação inteira mista. Em 1973, Chvátal sugeriu um corte derivado da formula
Publicado em: 2007
-
15. Fleet scheduling subject to multiple vessels for the each task in an offshore operation. / Programação de frota de apoio a operações offshoresujeita à requisição de múltiplas embarcações para uma mesma tarefa.
A presente pesquisa aborda um problema de roteirização e programação de veículos incorporando uma nova restrição operacional: a requisição simultânea de múltiplos veículos para atendimento da demanda. Trata-se de uma característica encontrada em operações de apoio à exploração de petróleo "offshore", em que mais de uma embarcação é requ
Publicado em: 2007
-
16. Uso de cortes canonicos no metodo de ramificação local para problemas inteiros 0-1 mistos / Use of canonical cuts in the local branching method for mixed 0-1 integer
Nesta dissertação propomos um uso mais geral dos Cortes Canônicos (CCs) introduzidos por Balas e Jeroslow ([2]) no método de Ramificação Local (RamLoc) de Fischetti e Lodi ([6]). A ramificação local é uma heurística de propósito geral para Programação Inteira Mista (MIP) que explora vizinhanças definidas através da adição de inequações lin
Publicado em: 2006
-
17. Um algoritmo híbrido para os problemas de roteamento de veículos estático e dinâmico com janela de tempo
O Problema de Roteamento de Veículos com Janela de Tempo (PRVJT) estático é um dos problemas bem conhecidos em otimização combinatória que mais tem recebido atenção nos últimos anos. O objetivo do problema é planejar rotas para uma frota de veículos, sem violação das restrições de tempo e capacidade, minimizando custos. Os custos normalmente e
Publicado em: 2005