Layer: An Alternative Approach To Solve Large Capacitated Vehicle Routing Problem with Time Window Using AI and Exact Method

To the best of my knowledge, this problem has never been addressed by any researcher. This paper studies the effect of K-means, the Gaussian Mixture Model (GMM), and the integrated use of autoencoder and K-means on the computational time, MIP gap, feasible route, subtour, and the optimum use of vehicles. Miller-Tucker-Zemlin (MTZ) subtour elimination constraint is considered in this regard. This paper also gives the concept of a “layer”, which could be effective to solve a large vehicle routing problem with a time window (VRPTW) quickly.