Combinatoria Poliedrica
Mostrando 1-5 de 5 artigos, teses e dissertações.
-
1. Mapas de símbolos proporcionais / Proportional symbol maps
Nesta dissertação, realizamos um estudo extensivo de uma classe de problemas envolvendo mapas de símbolos proporcionais, através de programação linear inteira. Mapas de símbolos proporcionais são uma ferramenta cartográfica para a representação de eventos associados `a intensidade e localização geográfica. Exemplos clássicos desses tipos de ma
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 05/09/2011
-
2. Algoritmos para resolução do problema de empacotamento de conjuntos utilizando poliedros quase inteiros / Algorithms for the set packing problem using quasi integer polyhedra
O resumo poderá ser visualizado no texto completo da tese digital
Publicado em: 2010
-
3. 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
-
4. Algoritmos relax-and-cut para problemas de programação inteira 0-1 / Relax-and-cut algorithms for 0-1 integer programming problems
Uma das principais motivações para o estudo de Otimização Discreta reside no elevado número de problemas do nosso cotidiano representáveis através de modelos de Otimização Inteira e Combinatória. Em particular, muitos destes problemas podem ser formulados com Programação Inteira 0-1, o que desperta especial interesse em técnicas capazes de resol
Publicado em: 2008
-
5. Relações min-max em otimização combinatória / Min-max Relations in Combinatorial Optimization
Relações min-max são objetos centrais em otimização combinatória. Elas basicamente afirmam que, numa dada estrutura, o valor ótimo de um certo problema de minimização é igual ao valor ótimo de um outro problema de maximização. Relações desse tipo fornecem boas caracterizações e descrições poliédricas para diversos problemas importantes, a
Publicado em: 2007