Algoritmo De Geracao De Colunas
Mostrando 1-12 de 20 artigos, teses e dissertações.
-
1. MODELS AND ALGORITHMS TO THE TEAM ORIENTEERING PROBLEM / MODELOS E ALGORITMOS PARA O TEAM ORIENTEERING PROBLEM
O Team Orienteering Problem é um problema de roteamento de veículos sobre um grafo com durações associadas aos arcos e prêmios atribuídos à visitação de cada vértice. Neste problema, considera-se que as visitas são realizadas por uma frota com um número fixo de veículos idênticos e que existe uma duração total máxima para as rotas serem fina
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 12/09/2011
-
2. Otimização linear aplicada ao plantio sustentável de vegetais / Linear optimization applied to sustainable crop planting
O planejamento de rotações de culturas é um tema de interesse em ascensão por permitir uma redução significativa no uso de adubos industriais, agrotóxicos e outros produtos químicos no cultivo, permitindo a auto-sustentação e qualidade das terras cultivadas. Este trabalho centraliza em utilizar rotações para atender uma demanda periódica prédet
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 10/06/2011
-
3. 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
-
4. Resolução do problema de alocação de berços através de uma técnica de geração de colunas
O Problema de Alocação de Berços (PAB) aborda a programação e a alocação de navios às áreas de atracação ao longo de um cais. Neste trabalho, o PAB é modelado como um Problema de Roteamento de Veículos com Múltiplas Garagens e Janelas de Tempo, e para resolvê-lo, é utilizado um método proposto recentemente denominado ATP/PL. Este método con
Pesquisa Operacional. Publicado em: 2010-12
-
5. 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
-
6. Relaxações e método de decomposição para alguns problemas de localização de facilidades modelados em grafos / Relaxations and decomposition approach for some facility location problems modeled by graphs
Despite the great advances in computational equipment and the best known techniques for solving combinatorial optimization problems, it is not always possible to find the optimum solution to some practical facility location problems in a reasonable computational time, due to their size and classification issues. This thesis explores the representation of pro
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 03/10/2008
-
7. Relaxações e método de decomposição para alguns problemas de localização de facilidades modelados em grafos / Relaxations and decomposition approach for some facility location problems modeled by graphs
Apesar do grande avanço na área de hardware computacional e das melhores técnicas atuais para a resolução de problemas de otimização combinatória, nem sempre é possível a obtenção do ótimo global para alguns problemas práticos de localização de facilidades em um tempo computacional aceitável devido à classificação como NP-hard e ao porte
Publicado em: 2008
-
8. Relaxações e método de decomposição para alguns problemas de localização de facilidades modelados em grafos / Relaxations and decomposition approach for some facility location problems modeled by graphs
Apesar do grande avanço na área de hardware computacional e das melhores técnicas atuais para a resolução de problemas de otimização combinatória, nem sempre é possível a obtenção do ótimo global para alguns problemas práticos de localização de facilidades em um tempo computacional aceitável devido à classificação como NP-hard e ao porte
Publicado em: 2008
-
9. Relaxação langrangena com divisão em clusters para alguns problemas de otimização modelados em grafos de conflitos / Lagrangean relaxation with clusters for some optimization problems modeled by conflict graphs
Muitos problemas de otimizaçãoo combinatória podem ser modelados por meio de um grafo especial denominado grafo de conflitos. Quando estes grafos apresentam-se esparsos, bem adaptados para uma fase de particionamento, ou seja, quando apresentam agrupamentos de vértices bem definidos (clusters), as arestas que conectam os clusters podem ser relaxadas no s
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 28/11/2007
-
10. Algoritmo de fatoração QR para geração de animações faciais
Nesta dissertação, consideramos o problema da seleção de um subconjunto de colunas independentes de uma matriz de dados, e sua resolução por meio da fatoração QR com pivoteamento de colunas, [Lucero et al, 12]. Mostraremos como este problema pode ser aplicado à identificação de padrões de deformação facial durante a fala, para a construção de
Publicado em: 2007
-
11. Algoritmo para o problema de roteamento dinâmico de veículos com janelas de tempo e tempos de viagem variáveis
É notório que o custo final das mercadorias no comércio varejista decorre, em grande parte, dos gastos com o transporte de bens. Neste contexto, surge o problema de roteamento de veículos que visa a otimizar as rotas de uma frota que tem a incumbência de prestar serviços de coleta ou de entrega em pontos de demanda. Diante da necessidade do atendimento
Publicado em: 2007
-
12. Relaxação langrangena com divisão em clusters para alguns problemas de otimização modelados em grafos de conflitos / Lagrangean relaxation with clusters for some optimization problems modeled by conflict graphs
Several combinatorial optimization problems can be modeled by a special graph denoted conflict graph. When these graphs are sparses well-adapted for a previous clustering phase, i.e, when they have clusters of vertices, the edges inter clusters can be relaxed in a lagrangean fashion, and the relaxed problem can be decomposed into sub problems and solved. Thi
Publicado em: 2007