Combinatorial Optimization
Mostrando 37-48 de 175 artigos, teses e dissertações.
-
37. Identificação de genes e o Problema do Alinhamento Spliced Múltiplo
The gene prediction in DNA sequences of eukariotic organisms is still an open problem in Bioinformatics. The sequence comparison based approach is commonly used in the search of solutions for this problem. Several different combinations of sequences are being used by gene recognition tools and in this work we propose the comparison of many cDNA sequences wit
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 14/12/2010
-
38. ESTUDO COMPARATIVO ENTRE PROGRAMAÇÃO CONCORRENTE, SUCESSIVAS ATRIBUIÇÕES E A METAHEURÍSTICA SIMULATED ANNEALING NO PROBLEMA DE ALOCAÇÃO DE FROTA
O Plano Operacional no Serviço de Transporte Coletivo Urbano de Passageiros é o principal detentor das atividades mais complexas e essenciais para um serviço de qualidade dentro de um sistema de transporte coletivo, compondo, com isso, grande parte dos preços tarifários praticados e influenciando diretamente a vida dos usuários de um Sistema de Transpo
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 06/12/2010
-
39. O Problema do agendamento semanal de aulas / Teacher Assignment and Course Scheduling
O Agendamento Semanal de Aulas é um problema de difícil resolução enfrentado em grande maioria das instituições de ensino. Assim como os demais problemas de timetabling, possui como característica principal a sua natureza associativa, ou seja, sua resolução envolve a associação entre uma certa quantidade de recursos e eventos que utilizarão tais
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 16/08/2010
-
40. Um estudo computacional da busca tabu paramétrica para programação inteira mista 0-1 / A computational study of parametric tabu search for 0-1 mixed integer programs
Este trabalho apresenta um estudo computacional da busca tabu paramétrica para resolver problemas de programação inteira mista (PIM) com variáveis binárias. Trata-se de uma heurística genérica para problemas PIM gerais que resolve uma série de problemas de programação linear ao incorporar inequações de ramificação de variáveis inteiras como te
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 02/07/2010
-
41. k-árvores de custo mínimo / Minimum cost k-trees
Esta dissertação trata do problema da k-árvore de custo mínimo (kMST): dados um grafo conexo G, um custo não-negativo c_e para cada aresta e e um número inteiro positivo k, encontrar uma árvore com k vértices que tenha custo mínimo. O kMST é um problema NP-difícil e portanto não se conhece um algoritmo polinomial para resolvê-lo. Nesta disserta�
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 11/06/2010
-
42. Um algoritmo genético para a solução de problemas específicos de programação inteira. / A genetic algorithm for solving specific problems integer programming.
Vários são os algoritmos existentes para solucionar problemas de otimização combinatória. Para modelos que possuam um grande número de variáveis e restrições, e principalmente se essas variáveis são binárias, o tempo de resposta desses métodos se torna impraticável. Diante desta dificuldade e da grande importância prática de tais problemas, v
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 26/03/2010
-
43. 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
-
44. O Problema do agendamento semanal de aulas / Teacher Assignment and Course Scheduling
The Course Scheduling is a hard resolution problem, found in most of the learning institutions. Just like the others timetabling problems, the Course Scheduling have a strong associative characteristic, that means that its resolution is made of associations between events and resources. In the educational case, the lectures are events, while the teachers wor
Publicado em: 2010
-
45. Uma aplicação em esquematização de máquinas / An application in machine scheduling
Neste trabalho, foi desenvolvida uma aplicação prática de técnicas da pesquisa operacional para a resolução de um problema real de esquematização ou programação de máquinas. Este problema deriva de um flexible job shop scheduling, porém apresentando diversas características próprias, impossibilitando a aplicação de modelos disponíveis na lit
Publicado em: 2010
-
46. Um algoritmo exato para um problema de Galeria de Arte / An exact algorithm for an Art Gallery problem
Nesta dissertação, faz-se um amplo estudo multidisciplinar sobre duas variantes de um problema geométrico NP-DIFÍCIL, o Problema da Galeria de Arte, que é analisado tanto pela ótica geométrica quanto combinatória. O objetivo consiste em minimizar o número de guardas suficientes para cobrir todo o interior de uma galeria de arte, representada por um
Publicado em: 2010
-
47. Algoritmos para o problema de particionamento / Algorithms for partitioning problem
Investigamos Problemas de Particionamento de objetos que têm relações de similaridade entre si. Instâncias desses problemas podem ser representados por grafos, em que objetos são vértices e a similaridade entre dois objetos é representada por um valor associado à aresta que liga os objetos. O objetivo do problema é particionar os objetos de tal form
Publicado em: 2010
-
48. Proposta de solução de problemas de scheduling considerando possibilidade de terceirização usando a técnica de otimização por colônia de formigas
Althought the scheduling-related literature has a high level of diversity, just a small group have been considering the possibility of outsource a set of tasks. During a literature review, only two papers related to this theme were found, both dealing on scheduling projects with outsource possibilities on single-machine environments. Along with this scenario
Publicado em: 2010