Com relação à resolução de um problema de roteirização, qua...

Método Clarke e Wright - Letra A

Letra A.

Método de Clarke e Wright - Define rotas com base no ganho da inserção de pares de clientes, em um roteiro, respeitando as restrições de tempo, entrega e de capacidade dos veículos, além de buscar minimizar a quilometragem percorrida e a frota utilizada.

Problema do Caixeiro-Viajante - Define rotas e programações de entrega, juntamente com a alocação de veículos e mão-de-obra, para efetuar serviços logísticos de transporte de carga a um dado conjunto de clientes a partir de um ou mais destinos, desconsiderando restrições de tempo de entrega ou de capacidade de transporte.

Método de Varredura - Consiste na composição de rotas de quilometragem mínima com base na proximidade entre pares de clientes, respeitando restrições de entrega e de capacidade de veículo. (O conceito não condiz com todos os dados no enunciado da questão, por isso está incorreto).