RESUMO
Os problemas de alocação local visitante são considerados de forma natural como modelos de programação quadrática em variáveis binárias. Para resolver ditos problemas, estudamos aqui diferentes formulações. Primeiro, o problema é reformulado como um programa quadrático com restrições lineares, e restrições quadráticas, respectivamente. Para problemas de grande porte, propomos uma formulação de tamanho reduzido, obtida manipulando sua estrutura especial a 1/4 do problema original. Notemos que a formulação de programação quadrática nos leva a uma relaxação semidefinida, que é resolvida de forma aproximada por métodos de programação semidefinida. Comparamos nossa formulação reduzida de programação semidefinida, com a conhecida formulação MIN-RES-CUT. Finalmente, oferecemos experimentação numérica para ilustrar as características de cada modelo.
Palavras-chave:
Calendários esportivos; programação quadrática inteira; programação semidefinida