Piotr Beling, Piotr Cybula, Andrzej Jaszkiewicz, Przemysław Pełka, Marek Rogalski, Piotr Sielski
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.
Piotr Beling, Marek Rogalski
Artificial Intelligence, volume 283, pages 103262, March 2020, doi: 10.1016/j.artint.2020.103262
In this paper we study computing Sprague-Grundy values for short impartial games under the normal play convention. We put forward new game-agnostic methods for effective pruning search trees of impartial games.
Piotr Beling, Piotr Cybula, Andrzej Jaszkiewicz, Marek Rogalski, Piotr Sielski
SIGOPT 2020 International Conference on Optimization, March 4-6, 2020, Dortmund, Germany
We propose 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.
Piotr Beling, Piotr Cybula, Andrzej Jaszkiewicz, Marek Rogalski, Piotr Sielski
20th Annual Workshop on Metaheuristics, May 15-16, 2019, Oslo, Norway
We propose 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.
Piotr Sielski, Piotr Cybula, Marek Rogalski, Piotr Beling, Andrzej Jaszkiewicz
29th European Conference On Operational Research EURO2018, July 8-11, 2018, Valencia, Spain
A new metaheuristic based on infeasible regions exploration and diversity management. A very general (not limited to VRP) meta-meta heuristic that can be used on top of any framework and allows a dramatic performance improvement.
Piotr Cybula, Piotr Beling, Andrzej Jaszkiewicz, Marek Rogalski, Piotr Sielski
24th IFIP World Computer Congress, September 17-21, 2018, Poznań, Poland
New evolutionary algorithms for the VRP problem family.