Michail Daratsianos, "A Metaheuristic algorithm for the pollution routing problem", Diploma Work, School of Production Engineering and Management, Technical University of Crete, Chania, Greece, 2023
https://doi.org/10.26233/heallink.tuc.98720
This thesis analyzes the Pollution Routing Problem in depth, presenting an approach that exploits the combination of different optimization techniques. The proposed algorithm incorporates the strengths of four distinct methods. The Nearest Neighbor method, the 2-opt and 1-0 relocate methods as well as the Simulated Annealing method. By combining these approaches, the goal is to create a flexible and robust solution methodology capable of addressing the multifaceted challenges inherent in this problem.