# Route Optimization for Open Vehicle Routing Problem (OVRP): A Mathematical and Solution Approach
## 3 Materials and Methods
### Solution and Analysis of Results
#### 3.4.2 Heuristic Algorithms
(2022) [PERSON] [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON] A multi-objective open vehicle routing problem with overbooking: Exact and heuristic solution approaches for an employee transportation problem. _Omega_**2022**, _108_, 102587. [CrossRef]
* [PERSON] et al. (2022) [PERSON] [PERSON]; [PERSON]; [PERSON] Open vehicle routing problem with split deliveries: Mathematical formulations and a cutting-plane method. _Oper. Res._**2022**, _22_, 1017-1037. [CrossRef]
* [PERSON] et al. (2022) [PERSON]; [PERSON]; [PERSON]; [PERSON] The Two Echelon Open Vehicle Routing Problem: Optimization of Crowdshipping Based Parcel Delivery. _KSCE J. Civ. Eng._**2022**, _26_, 4073-4085. [CrossRef]
* [PERSON] (2022) [PERSON] A constraint programming model for the open vehicle routing problem with heterogeneous vehicle fleet. In _The International Symposium for Production Research_; Springer International Publishing: Cham, Switzerland, 2022; pp. 345-356. * [PERSON] et al. (2024) [PERSON]; [PERSON]; [PERSON] Improved Harris Hawks Optimizer algorithm to solve the multi-depot open vehicle routing problem. _Evol. Intell._**2024**, _17_, 2495-2513. [CrossRef]
* [PERSON] et al. (2024) [PERSON]; [PERSON]; [PERSON]; [PERSON] A Hybrid Adaptive Simulated Annealing and Tempering Algorithm for Solving the Half-Open Multi-Depot Vehicle Routing Problem. _Mathematics_**2024**, _12_, 947. [CrossRef]
* [PERSON] et al. (2023) [PERSON]; [PERSON] [PERSON]; [PERSON]. A general VNS for the multi-depot open vehicle routing problem with time windows. _Optim. Lett._**2023**, _17_, 2033-2063. [CrossRef]
* [PERSON] et al. (2003) [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON] A hybridization of granular adaptive tabu search with path relinking for the multi-depot open vehicle routing problem. _Egypt. Inform. J._**2023**, _24_, 100420. [CrossRef]
* [PERSON] (2023) [PERSON]; [PERSON] On the exact solution of the multi-depot open vehicle routing problem. _Optim. Lett._**2023**, _18_, 1053-1069. [CrossRef]
* [PERSON] (2023) [PERSON] Improved Ant Colony Algorithm for Solving multi-depot Open Vehicle Routing Problem with Fuzzy Time Window. In Proceedings of the 2023 3 rd International Conference on Digital Society and Intelligent Systems (DSInS), Chengdu, China, 10-12 November 2023; pp. 410-414. * [PERSON] and Vandenberghe (2004) [PERSON]; [PERSON] _Convex Optimization_; Cambridge University Press: Cambridge, UK, 2004. * [PERSON] et al. (2003) [PERSON]; [PERSON]; [PERSON] _AMPL: A Modeling Language for Mathematical Programming_; Thomson/Brooks Cole: Pacific Grove, CA, USA, 2003. * _[PERSON] et al. (2023)_ _[PERSON]; [PERSON]; [PERSON]; [PERSON] Sustainable Technology Strategies for Transportation and Logistics Challenges: An Implementation Feasibility Study. _Sustainability_**2023**, _15_, 5224. [CrossRef]
* [PERSON] (1965) [PERSON] Computer Solutions of the Traveling Salesman Problem. _Bell Syst. Tech. J._**1965**, _44_, 2245-2269. [CrossRef]
* _[PERSON] et al. (2023)_ _[PERSON]; [PERSON]; [PERSON] A metaheuristic for the double traveling salesman problem with partial last-in-first-out loading constraints. _Int. Trans. Oper. Res._**2023**, _30_, 3904-3929. [CrossRef]
* Ren and Reserach (2011) [PERSON] Research on Single and Mixed Fleet Strategy for Open Vehicle Routing Problem. _J. Softw._**2011**, \(6\), 2076-2081. [CrossRef]
* _[PERSON] et al. (2023)_ _[PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON] An improvement to the 2-opt heuristic algorithm for approximation of optimal TSP tour. _Appl. Sci._**2023**, _13_, 7339. [CrossRef]
* _[PERSON] et al. (2021)_ _[PERSON]; [PERSON]; [PERSON]; [PERSON] Review of vehicle routing problems solving software. _Inge CuC_**2021**, _17_, 315-328. [CrossRef]