Heuristicas para programação inteira com trajetorias de busca factiveis e infactiveis

Este trabalho trata do desenvolvimento de heuristicas de busca genericas para obtencao de solucoes de problemas de otimizacao combinatoria formulados como modelos de programacao linear inteira, com o uso do pacote de otimizacao XPRESS. Este e um tema recente, em que sao conjugados a flexibilidade de heuristicas e os avancos dos solvers de otimizacao para a obtencao de solucoes de alta qualidade em tempo reduzido. As heuristicas propostas sao baseadas em arredondamentos gerados a partir de raios de um cone, cujo vertice e associado a solucao otima da relaxacao de programacao linear, e em trajetorias factiveis e infactiveis em relacao a fronteira desta relaxacao. A motivacao para este enfoque e dada pelo apelo geometrico e no sucesso de estrategias similares em heuristicas para problemas combinatorios. O trabalho descreve a concepcao e a implementacao dessas heuristicas e apresenta resultados de testes em instâncias da literatura. Abstract