“…Dentre as abordagens e técnicas de solução de um PTP, podem ser destacadas: heurísticas diretas (Junginger, 1986), redução ao problema de coloração de um grafo (Neufeld & Tartar, 1974; de Werra, 1997), fluxo em redes (Ostermann & de Werra, 1983) e as meta-heurísticas Busca Tabu (Costa, 1994;Schaerf, 1996), Simulated Annealing (Abramson, 1991), Algoritmos Genéticos (Colorni et al, 1998;Filho et al, 2001), entre outras.…”