Heuristicas para programação inteira com trajetorias de busca factiveis e infactiveis / Heuristics for integer programming with feasible and infeasible search trajectories
AUTOR(ES)
Andre Kazuo Takahata
DATA DE PUBLICAÇÃO
2009
RESUMO
Este trabalho trata do desenvolvimento de heurísticas de busca genéricas para obtenção de soluções de problemas de otimização combinatória formulados como modelos de programação linear inteira, com o uso do pacote de otimização XPRESS. Este é um tema recente, em que são conjugados a flexibilidade de heurísticas e os avanços dos solvers de otimização para a obtenção de soluções de alta qualidade em tempo reduzido. As heurísticas propostas são baseadas em arredondamentos gerados a partir de raios de um cone, cujo vértice é associado à solução ótima da relaxação de programação linear, e em trajetórias factíveis e infactíveis em relação à fronteira desta relaxação. A motivação para este enfoque é dada pelo apelo geométrico e no sucesso de estratégias similares em heurísticas para problemas combinatórios. O trabalho descreve a concepção e a implementação dessas heurísticas e apresenta resultados de testes em instâncias da literatura.
ASSUNTO(S)
integer programming heuristic otimização combinatoria combinatorial optimization heuristica programação inteira
ACESSO AO ARTIGO
http://libdigi.unicamp.br/document/?code=000448764Documentos Relacionados
- NEW HEURISTICS AND AN INTEGER PROGRAMMING APPROACH TO AN INEXACT GRAPH MATCHING PROBLEM
- Metodo heuristico eficiente para problemas de programação linear inteira com dimensão completa
- Algoritmos relax-and-cut para problemas de programação inteira 0-1
- Um algoritmo genético para a solução de problemas específicos de programação inteira.
- INTEGER PROGRAMMING PROBLEMS ON TELECOMMUNICATIONS OPTICAL NETWORKS