no code implementations • 6 Oct 2023 • Daniela Thyssens, Tim Dernedde, Jonas K. Falkner, Lars Schmidt-Thieme
Neural Combinatorial Optimization has been researched actively in the last eight years.
1 code implementation • 29 Sep 2023 • Jonas K. Falkner, Lars Schmidt-Thieme
In recent years new deep learning approaches to solve combinatorial optimization problems, in particular NP-hard Vehicle Routing Problems (VRP), have been proposed.
1 code implementation • 10 Feb 2023 • Jonas K. Falkner, Lars Schmidt-Thieme
Recent work on deep clustering has found new promising methods also for constrained clustering problems.
no code implementations • 14 Jul 2022 • Ahmad Bdeir, Jonas K. Falkner, Lars Schmidt-Thieme
Machine Learning (ML) methods have become a useful tool for tackling vehicle routing problems, either in combination with popular heuristics or as standalone models.
1 code implementation • 4 Jul 2022 • Christian Löwens, Inaam Ashraf, Alexander Gembus, Genesis Cuizon, Jonas K. Falkner, Lars Schmidt-Thieme
In this work, we generalize this concept of heterogeneous attentions to the TSPPC.
1 code implementation • 27 Jun 2022 • Jonas K. Falkner, Daniela Thyssens, Ahmad Bdeir, Lars Schmidt-Thieme
Combinatorial optimization problems are encountered in many practical contexts such as logistics and production, but exact solutions are particularly difficult to find and usually NP-hard for considerable problem sizes.
1 code implementation • 2 May 2022 • Jonas K. Falkner, Daniela Thyssens, Lars Schmidt-Thieme
The neural repair operator is combined with a local search routine, heuristic destruction operators and a selection procedure applied to a small population to arrive at a sophisticated solution approach.
no code implementations • 25 Apr 2021 • Ahmad Bdeir, Simon Boeder, Tim Dernedde, Kirill Tkachuk, Jonas K. Falkner, Lars Schmidt-Thieme
In this paper we present a new approach to tackle complex routing problems with an improved state representation that utilizes the model complexity better than previous methods.
1 code implementation • 16 Jun 2020 • Jonas K. Falkner, Lars Schmidt-Thieme
Many real-world vehicle routing problems involve rich sets of constraints with respect to the capacities of the vehicles, time windows for customers etc.