Metodo Branch And Cut
Mostrando 1-12 de 17 artigos, teses e dissertações.
-
1. O problema de coleta e entrega com janelas de tempo na indústria petrolífera: modelos e métodos branch-and-cut
Resumo Este trabalho trata do problema de roteamento e programação de navios que transportam óleo cru das plataformas offshore (localizadas no oceano) até os terminais costeiros, motivado por um estudo de caso feito em uma empresa brasileira que realiza essa operação. Com base nesse estudo, propõe-se um modelo de programação inteira mista que é uma
Gest. Prod.. Publicado em: 09/10/2017
-
2. O problema do corredor de comprimento mínimo : algoritmos exatos, aproximativos e heurísticos / The minimum length corridor problem : exact, approximative and heuristic algorithms
Esta dissertação tem como foco a investigação experimental de algoritmos exatos, aproximativos e heurísticos aplicados na resolução do chamado problema do corredor de comprimento mínimo (PCCM). No PCCM recebemos um polígono retilinear P e um conjunto de polígonos retilineares menores formando uma subdivisão S planar conexa de P. Uma solução para
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 23/05/2012
-
3. Formulações e algoritmos sequenciais e paralelos para o problema da árvore geradora de custo mínimo com restrição de grau mínimo
Dados um grafo G não direcionado valorado nas arestas e um inteiro positivo d, o Problema da Árvore Geradora de Custo Mínimo com Restrição de Grau Mínimo(PAGMGM) consiste em encontrar uma árvore geradora de custo mínimo T de G, tal que o grau de cada vértice em T seja igual a 1 ou maior ou igual a d. O PAGMGM foi proposto recentemente e pertence à
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 13/02/2012
-
4. Uma nova abordagem branch and cut aplicada ao problema de planejamento da expansão de redes de transmissão de grande porte
Neste artigo propomos um algoritmo branch and cut com novas inequações específicas ao problema de planejamento da expansão de redes de transmissão de energia elétrica. Todas as inequações propostas neste trabalho são válidas tanto para os modelos lineares como para os modelos não lineares do problema. Os testes computacionais têm mostrado a efici
Sba: Controle & Automação Sociedade Brasileira de Automatica. Publicado em: 2012-02
-
5. Modelos e métodos de resolução para problemas integrados de dimensionamento de lotes de produção com decisões de distribuição e arranjo de carga
Neste trabalho, são estudados problemas de dimensionamento de lotes de produção com decisões de distribuição dos produtos e, também, problemas que integram decisões de dimensionamento de lotes e empacotamento dos produtos em veículos (bins). Em geral, estes problemas envolvem um balanceamento (trade-off) entre os custos de produção, os custos de e
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 09/12/2011
-
6. O problema do caixeiro viajante com restrições de empacotamento tridimensional / The traveling salesman problem with three-dimensional loading constraints
Nesta dissertação de mestrado apresentamos um método exato para o Problema do Caixeiro Viajante com Restrições de Empacotamento Tridimensional, que combina o Problema do Caixeiro Viajante o Problema de Empacotamento Tridimensional com Restrição de Ordem. Neste problema, um veículo deve partir carregado de um depósito e entregar caixas em pontos pré
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 14/10/2011
-
7. Usando o ATSP na modelagem do problema integrado de produção de bebidas
Neste trabalho, propomos um modelo integrado de dimensionamento de lotes e programação da produção monomáquina para uma fábrica de refrigerantes de pequeno porte. As decisões de dimensionamento foram baseadas em um modelo encontrado na literatura e as decisões de sequenciamento foram modeladas utilizando restrições do problema do caixeiro viajante
TEMA (São Carlos). Publicado em: 2011-12
-
8. Reformulação para um problema integrado de dimensionamento e sequenciamento de lotes
Neste trabalho, são apresentadas algumas novas restrições e uma formulação estendida para um Modelo Integrado de Dimensionamento e Sequenciamento de Lotes da literatura. Considera-se um processo produtivo em que é necessária a produção de determinado material que é transformado em itens finais. As decisões de sequenciamento estão relacionadas com
Pesquisa Operacional. Publicado em: 2010-12
-
9. A branch-and-cut SDP-based algorithm for minimum sum-of-squares clustering
Clusterização por soma mínima de distâncias quadráticas consiste em particionar um dado conjunto de n pontos em k clusters a fim de minimizar a soma das distâncias quadráticas entre os pontos e o centróide de seus respectivos clusters. Recentemente, Peng & Xia (2005) estabeleceram a equivalência entre o problema e programação semidefinida 0-1. Nes
Pesquisa Operacional. Publicado em: 2009-12
-
10. 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
-
11. O metodo de geração de colunas aplicado a problemas de otimização em grafos / Column generation technique applied to graph optimization problems
In this thesis, two combinatorial optimization problems are modeled by integer linear programming and solved using the column generation technique. Both cases correspond to generalizations of classical problems in graphs that occur in many practical situations. The first, called capacitated ring-star problem is a generalization of the vehicle routing problem
Publicado em: 2009
-
12. Métodos poliedro-elipsoidais para problemas de otimização contínuos e discretos quasi-convexos
Esta Tese introduzirá uma nova família de métodos pertencentes a classe dos algoritmos de Exclusão de Semi-Espaço baseados no método Elipsoidal e aplicáveis a problemas reais, inteiros ou mistos inteiros e reais, escalares ou vetoriais associados a funções quasi-convexas não necessariamente diferenciáveis. Esta nova família de métodos é aqui de
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 08/05/2008