20 citations · 39 across the 6 of their papers we have counts for
7 papers
An open-source heuristic to reboot 2D nesting research
Jeroen Gardeyn, Greet Vanden Berghe, Tony Wauters
2D nesting problems rank among the most challenging cutting and packing problems. Yet, despite their practical relevance, research over the past decade has seen remarkably little p…
A goal-driven ruin and recreate heuristic for the 2D variable-sized bin packing problem with guillotine constraints
Jeroen Gardeyn, Tony Wauters
This paper addresses the two-dimensional bin packing problem with guillotine constraints. The problem requires a set of rectangular items to be cut from larger rectangles, known as…
Decoupling Geometry from Optimization in 2D Irregular Cutting and Packing Problems: an Open-Source Collision Detection Engine
Jeroen Gardeyn, Greet Vanden Berghe, Tony Wauters
Addressing irregular cutting and packing (C&P) optimization problems poses two distinct challenges: the geometric challenge of determining whether or not an item can be placed feas…
A fast and scalable bottom-left-fill algorithm to solve nesting problems using a semi-discrete representation
Sahar Chehrazad, Dirk Roose, Tony Wauters
We present a fast algorithm to solve nesting problems based on a semi-discrete representation of both the 2D non-convex pieces and the strip. The pieces and the strip are represent…
Exploring search space trees using an adapted version of Monte Carlo tree search for combinatorial optimization problems
Jorik Jooken, Pieter Leyman, Tony Wauters +1
In this article we propose a heuristic algorithm to explore search space trees associated with instances of combinatorial optimization problems. The algorithm is based on Monte Car…
Heuristics for vehicle routing problems: Sequence or set optimization?
Túlio A. M. Toffolo, Thibaut Vidal, Tony Wauters
We investigate a structural decomposition for the capacitated vehicle routing problem (CVRP) based on vehicle-to-customer "assignment" and visits "sequencing" decision variables. W…
MILP and Max-Clique based heuristics for the Eternity II puzzle
Fabio Salassa, Wim Vancroonenburg, Tony Wauters +2
The present paper considers a hybrid local search approach to the Eternity II puzzle and to unsigned, rectangular, edge matching puzzles in general. Both an original mixed-integer…