Branch And Cut
Mostrando 1-12 de 61 artigos, teses e dissertações.
-
1. Percursos do Diabo e seus papéis nas igrejas neopentecostais
Resumo O Diabo tem sido uma figura significativamente ascendente em grande quantidade de pessoas e igrejas. No Brasil, o segmento neopentecostal cresceu em boa medida combatendo as entidades do panteão afro-brasileiro. Em denominações dessa vertente é comum atribuir-se ao Diabo a influência negativa sobre pessoas, sendo também responsável pelo não pa
Horiz. antropol.. Publicado em: 25/04/2019
-
2. 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
-
3. The air transportation hub-and-spoke design problem: comparison between a continuous and a discrete solution method
The hub-and-spoke network design problem, also known as the hub location problem, aims to find the concentration points in a given network flow so that the sum of the distances of the linkages is minimized. In this work, we compare discrete solutions of this problem, given by the branch-and-cut method applied to the p-hub median model, with continuous soluti
Pesqui. Oper.. Publicado em: 25/10/2013
-
4. Influence of the gender on cerebral vascular diameters observed during the magnetic resonance angiographic examination of willis circle
The present study evaluated the calibers and anatomic configurations based on the Magnetic Resonance analysis (MRA), assaying the cerebral vascular territories and sex-linked variations. A randomized sample of 30 angiographic examinations in adult patients of both sexes was obtained and components of the circle of Willis were identified. Branch diameters wer
Braz. arch. biol. technol.. Publicado em: 2013-02
-
5. Problemas de corte com sobras aproveitáveis e eliminação de simetrias / Cutting stock problems with usable leftover and symmetry breaking
In this work we study two variations of the packing problem where identical rectangular items must be packed into a polyhedron. One of the variations consists in finding the largest amount of rectangular items that can fit in a polyhedron. The other one consists in finding a minimal area polyhedron of a certain type that packs a set of rectangular identical
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 20/09/2012
-
6. 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
-
7. 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
-
8. Addressing congestion on single allocation hub-and-spoke networks
When considering hub-and-spoke networks with single allocation, the absence of alternative routes makes this kind of systems specially vulnerable to congestion effects. In order to improve the design of such networks, congestion costs must be addressed. This article deploys two different techniques for addressing congestion on single allocation hub-and-spoke
Pesqui. Oper.. Publicado em: 30/11/2012
-
9. 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
-
10. 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
-
11. Recoloração convexa de caminhos / Convex recoloring of paths
O foco central desta tese é o desenvolvimento de algoritmos para o problema de recoloração convexa de caminhos. Neste problema, é dado um caminho cujos vértices estão coloridos arbitrariamente, e o objetivo é recolorir o menor número possível de vértices de modo a obter uma coloração convexa. Dizemos que uma coloração de um grafo é convexa se,
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 16/11/2011
-
12. 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