Goldbarg, Marco CesarSilva, Bruno de Castro Honorato2020-11-202020-11-202020-09-18SILVA, Bruno de Castro Honorato. O problema do caixeiro viajante com cota, múltiplos passageiros, transporte incompleto e tempo de coleta. 2020. 131f. Tese (Doutorado em Ciência da Computação) - Centro de Ciências Exatas e a Terra, Universidade Federal do Rio Grande do Norte, Natal, 2020.https://repositorio.ufrn.br/handle/123456789/30610O Problema do Caixeiro Viajante com Cota, Múltiplos Passageiros, Transporte Incompleto e Tempo de Coleta é uma nova versão do Problema do Caixeiro Viajante com Cota em que o vendedor usa um sistema de compartilhamento de viagens flexível para minimizar os custos de viagem enquanto visita alguns vértices para satisfazer uma cota pré-estabelecida. É apresentado um modelo matemático em que se consideram restrições operacionais relacionadas à capacidade do veículo, tempo de viagem, limitações de passageiros e penalidades por viagens que não atendam aos requisitos dos passageiros. Abordagens exatas e heurísticas são propostas para resolução do problema.Acesso AbertoComputaçãoOtimização CombinatóriaTransporte ColaborativoProgramação MatemáticaMeta-Heurísticas.Problema - Caixeiro ViajantedoctoralThesis