Solving the vehicle routing problem with deep reinforcement learning

no code implementations • 30 Jul 2022 • Simone Foa, Corrado Coppola, Giorgio Grani, Laura Palagi

Comparisons between the algorithm proposed and the state-of-the-art solver OR-TOOLS show that the latter still outperforms the Reinforcement learning algorithm.

Combinatorial Optimization reinforcement-learning +1

PUSH: a primal heuristic based on Feasibility PUmp and SHifting

no code implementations • 30 Jul 2022 • Giorgio Grani, Corrado Coppola, Valerio Agasucci

The main idea is to replace the rounding phase of the Feasibility Pump with a suitable adaptation of the Shifting and other rounding heuristics.