178 citations · 1.1k across the 46 of their papers we have counts for
4 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…
A simple and effective hybrid genetic search for the job sequencing and tool switching problem
Jordana Mecler, Anand Subramanian, Thibaut Vidal
The job sequencing and tool switching problem (SSP) has been extensively studied in the field of operations research, due to its practical relevance and methodological interest. Gi…
A concise guide to existing and emerging vehicle routing problem variants
Thibaut Vidal, Gilbert Laporte, Piotr Matl
Vehicle routing problems have been the focus of extensive research over the past sixty years, driven by their economic importance and their theoretical interest. The diversity of a…
Benchmark Instances and Branch-and-Cut Algorithm for the Hashiwokakero Puzzle
Leandro C. Coelho, Gilbert Laporte, Arinei Lindbeck +1
Hashiwokakero, or simply Hashi, is a Japanese single-player puzzle played on a rectangular grid with no standard size. Some cells of the grid contain a circle, called island, with…