Resumo
O propósito deste trabalho é a elaboração de algoritmos heurísticos de construção e de melhoria de soluções para o Prize Collecting Traveling Salesman Problem (PCTSP). Para análise das heurísticas desenvolvidas pretendemos elaborar um algoritmo para cálculo de limites inferiores para instâncias do PCTSP. Utilizaremos os algoritmos heurísticos desenvolvidos para a elaboração de times assín…