Métodos de Solução para Problemas de Otimização

Resumo: Quando se deseja resolver problemas de grande porte oriundos de aplicações práticas, surgem diversas dificuldades computacionais. Neste contexto, justifica-se a utilização de heurísticas e metaheurísticas. Heurísticas podem ser classificadas em categorias tais como: heurísticas construtivas, heurísticas de melhoramento (busca local), entre outras. As metaheurísticas mais comumente usadas são o tabu Search, Simulated Annealing, Algoritmos Genéticos e GRASP. Neste projeto, os métodos da combinatória poliédrica utilizados foram um algoritmo Branch-and-Cut e um Algoritmo de Planos de Corte Faciais. Os problemas tratados foram o problema quadrático da alocação (Quadratic Assigment Problem ) usando-se instâncias do QAP-lib, o problema do layout de facilidades com instâncias da literatura de facility layout, e o problema de roteamento de veículos capacitados, usando-se instâncias de Capacitated Vehicle Routing do OR-lib.

Data de início: 01/08/2001
Prazo (meses): 24

Participantes:

Papelordem crescente Nome
Coordenador ANDRÉ RENATO SALES AMARAL
Acesso à informação
Transparência Pública

© 2013 Universidade Federal do Espírito Santo. Todos os direitos reservados.
Av. Fernando Ferrari, 514 - Goiabeiras, Vitória - ES | CEP 29075-910