Bin packing and cutting stock problems: Mathematical models and exact algorithms

M Delorme, M Iori, S Martello - European Journal of Operational Research, 2016 - Elsevier
We review the most important mathematical models and algorithms developed for the exact
solution of the one-dimensional bin packing and cutting stock problems, and experimentally …

[KNYGA][B] Hyper-heuristics: theory and applications

N Pillay, R Qu - 2018 - Springer
Hyper-heuristics is a fairly recent technique that aims at effectively solving various real-world
optimization problems. This is the first book on hyper-heuristics, and aims to bring together …

Genetic programming for dynamic workflow scheduling in fog computing

M Xu, Y Mei, S Zhu, B Zhang, T ** problems: A review and a case study
O Ramos-Figueroa, M Quiroz-Castellanos… - Swarm and Evolutionary …, 2020 - Elsevier
Grou** problems are a special type of combinatorial optimization problems that have
gained great relevance because of their numerous real-world applications. The solution …

A lifelong learning hyper-heuristic method for bin packing

K Sim, E Hart, B Paechter - Evolutionary computation, 2015 - ieeexplore.ieee.org
We describe a novel hyper-heuristic system that continuously learns over time to solve a
combinatorial optimisation problem. The system continuously generates new heuristics and …

A unified hyper-heuristic framework for solving bin packing problems

E López-Camacho, H Terashima-Marin, P Ross… - Expert Systems with …, 2014 - Elsevier
One-and two-dimensional packing and cutting problems occur in many commercial contexts,
and it is often important to be able to get good-quality solutions quickly. Fairly simple …

Learning ensembles of priority rules for online scheduling by hybrid evolutionary algorithms

FJ Gil-Gala, C Mencía, MR Sierra… - Integrated Computer …, 2021 - journals.sagepub.com
This paper studies the computation of ensembles of priority rules for the One Machine
Scheduling Problem with variable capacity and total tardiness minimization. Concretely, we …

Dual inequalities for stabilized column generation revisited

T Gschwind, S Irnich - INFORMS Journal on Computing, 2016 - pubsonline.informs.org
Column generation (CG) models have several advantages over compact formulations: they
provide better linear program bounds, may eliminate symmetry, and can hide nonlinearities …

Qal-bp: an augmented lagrangian quantum approach for bin packing

L Cellini, A Macaluso, M Lombardi - Scientific Reports, 2024 - nature.com
The bin packing is a well-known NP-Hard problem in the domain of artificial intelligence,
posing significant challenges in finding efficient solutions. Conversely, recent advancements …

Assessing hyper-heuristic performance

N Pillay, R Qu - Journal of the Operational Research Society, 2021 - Taylor & Francis
Limited attention has been paid to assessing the generality performance of hyper-heuristics.
The performance of hyper-heuristics has been predominately assessed in terms of optimality …