25 citations · 39 across the 12 of their papers we have counts for
3 papers · 1 filter
PILS: Exploring high-order neighborhoods by pattern mining and injection
Florian Arnold, Ítalo Santana, Kenneth Sörensen +1
We introduce pattern injection local search (PILS), an optimization strategy that uses pattern mining to explore high-order local-search neighborhoods, and illustrate its applicati…
An Efficient Matheuristic for the Minimum-Weight Dominating Set Problem
Mayra Albuquerque, Thibaut Vidal
A minimum dominating set in a graph is a minimum set of vertices such that every vertex of the graph either belongs to it, or is adjacent to one vertex of this set. This mathematic…
Large Neighborhood-Based Metaheuristic and Branch-and-Price for the Pickup and Delivery Problem with Split Loads
Matheus Nohra Haddad, Rafael Martinelli, Thibaut Vidal +4
We consider the multi-vehicle one-to-one pickup and delivery problem with split loads, a NP-hard problem linked with a variety of applications for bulk product transportation, bike…