Piotr Beling, Piotr Cybula, Andrzej Jaszkiewicz, Przemysław Pełka, Marek Rogalski, Piotr Sielski
Deep infeasibility exploration method for vehicle routing problems
22nd European Conference on Evolutionary Computation in Combinatorial Optimisation (EvoStar/EvoCOP), April 2022, Madrid, Spain
We describe a new method for the vehicle routing problems with constraints. Instead of trying to improve the typical metaheuristics used to efficiently solve vehicle routing problems, like large neighborhood search, iterated local search, or evolutionary algorithms, we allow them to explore the deeply infeasible regions of the search space in a controlled way.