Programacao Em Inteiros
Mostrando 1-10 de 10 artigos, teses e dissertações.
-
1. Modelos e algoritmos para planejamento integrado na indústria da mineração
Neste trabalho desenvolvemos modelos e algoritmos para problemas de planejamento integrado de produção e logística na indústria da mineração. A partir de uma ampla revisão bibliográfica, aborda-se o conceito de Cadeia Global de Suprimentos da Mineração e discutem-se os principais problemas de Pesquisa Operacional sob a ótica da integração de dec
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 18/03/2011
-
2. Algoritmos de espaço quase ótimo para hashing perfeito
Uma função hash perfeita (FHP) h : S ? [0, m - 1] para um conjunto de chaves S ? U de tamanho n, onde m = n e U é um universo de chaves, é uma função injetora que mapeia as chaves de S para valores únicos. Uma função hash perfeita mínima (FHPM) é uma FHP com m = n, o menor intervalo possível. Funções hash perfeitas mínimas são amplamente util
Publicado em: 2008
-
3. Algoritmo do volume e otimização não diferenciável / "Volume Algorithm and Nondifferentiable Optimization"
Uma maneira de resolver problemas de programação linear de grande escala é explorar a relaxação lagrangeana das restrições "difíceise utilizar métodos de subgradientes. Populares por fornecerem rapidamente boas aproximações de soluções duais, eles não produzem diretamente as soluções primais. Para obtê-las com custo computacional adequado, p
Publicado em: 2007
-
4. AFR : uma abordagem para a sistematização do reúso de frameworks orientados a aspectos
Frameworks orientados a objetos são muito utilizados atualmente pela sua capacidade de gerar sistemas inteiros de forma muito rápida, por um processo de reúso também chamado de instanciação. Esse processo geralmente não é trivial, sendo necessária a sua documentação para a correta criação de aplicações. A programação orientada a aspectos int
Publicado em: 2007
-
5. 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
-
6. Mathematical programming techniques for analysis and design of biotechnological systems. / Técnicas de programação matemática para a análise e projeto de sistemas biotecnológicos.
A complexidade de alguns sistemas biotecnológicos impossibilita seu estudo sem o uso de técnicas de programação matemática avançadas. A quantificação de fluxos metabólicos e a síntese e projeto ótimos de plantas multiproduto são problemas com esta característica, abordados na presente tese. A quantificação de fluxos metabólicos empregando bal
Publicado em: 2005
-
7. Localização de servidores e projeto de redes com custos de interdependência e congestionamento
Neste trabalho, formulações de programação matemática são desenvolvidas para modelos de localização, modelos de projeto de redes congestionadas e a integração de ambos. Problemas de localização e de projeto de redes surgem em diversas aplicações das áreas de Ciência da Computação, Engenharia e Economia. Até hoje, tais problemas não podem
Publicado em: 2004
-
8. Utilização conjunta de modelagem econométrica e otimização em decisões de concessão de crédito
Utilizamos um modelo econométrico do tipo Logit como o desenvolvido por Scarpel & Milioni (2001), concebido para atuar em previsão de insolvência de empresas, em conjunto com o modelo de programação linear inteira desenvolvido por Gehrlein & Wagner (1997). O objetivo é o de dar suporte a decisões de concessão de crédito em função da estimativa da
Pesquisa Operacional. Publicado em: 2002-06
-
9. Síntese de redes de trocadores de calor
No presente trabalho é feito o estudo de uma técnica algorítmica baseada em várias versões do modelo de transbordo da Pesquisa Operacional para a síntese de redes de trocadores de calor, convencionais e flexíveis para operação multiperiódica, que apresentam máxima integração de calor e o menor número possível de trocadores. Com as versões de
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 01/11/1989
-
10. A STUDY ON CUTTING PLANE AND FIXING VARIABLE TECHNIQUES APPLIED TO THE RESOLUTION OF SET PARTITIONING PROBLEMS / UM ESTUDO DE MÉTODOS DE CORTES E DE TÉCNICAS DE FIXAÇÃO DE VARIÁVEIS APLICADOS À RESOLUÇÃO DE PROBLEMAS DE PARTICIONAMENTO
Este trabalho consiste da aplicação de métodos de planos de corte (euclideano acelerado e cortes disjuntivos) na solução de problemas de programação inteira pura do tipo 0- 1 e suas especializações para o problemas de particionamento, quando combinados com técnicas de penalidades para fixação de variáveis. Desenvolve-se um estudo de técnicas de
Publicado em: 1987