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 …

Hyper-heuristics: A survey of the state of the art

EK Burke, M Gendreau, M Hyde, G Kendall… - Journal of the …, 2013 - Taylor & Francis
Hyper-heuristics comprise a set of approaches that are motivated (at least in part) by the
goal of automating the design of heuristic methods to solve hard computational search …

[BUCH][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 …

A graph-based hyper-heuristic for educational timetabling problems

EK Burke, B McCollum, A Meisels, S Petrovic… - European Journal of …, 2007 - Elsevier
This paper presents an investigation of a simple generic hyper-heuristic approach upon a
set of widely used constructive heuristics (graph coloring heuristics) in timetabling. Within …

Exploring hyper-heuristic methodologies with genetic programming

EK Burke, MR Hyde, G Kendall, G Ochoa… - … , fusion and emergence, 2009 - Springer
Hyper-heuristics represent a novel search methodology that is motivated by the goal of
automating the process of selecting or combining simpler heuristics in order to solve hard …

Measuring instance difficulty for combinatorial optimization problems

K Smith-Miles, L Lopes - Computers & Operations Research, 2012 - Elsevier
Discovering the conditions under which an optimization algorithm or search heuristic will
succeed or fail is critical for understanding the strengths and weaknesses of different …

Hyper-heuristics

P Ross - … : introductory tutorials in optimization and decision …, 2005 - Springer
The term “hyper-heuristics” is fairly new, although the notion has been hinted at in papers
from time to time since the 1960s (eg Crowston et al., 1963). The key idea is to devise new …

Hyperheuristics: recent developments

K Chakhlevitch, P Cowling - Adaptive and multilevel metaheuristics, 2008 - Springer
Given their economic importance, there is continuing research interest in providing better
and better solutions to real-world scheduling problems. The models for such problems are …

A systematic review of hyper-heuristics on combinatorial optimization problems

M Sánchez, JM Cruz-Duarte… - IEEE …, 2020 - ieeexplore.ieee.org
Hyper-heuristics aim at interchanging different solvers while solving a problem. The idea is
to determine the best approach for solving a problem at its current state. This way, every time …

A reinforcement learning: great-deluge hyper-heuristic for examination timetabling

E Özcan, M Misir, G Ochoa, EK Burke - Modeling, analysis, and …, 2012 - igi-global.com
Hyper-heuristics can be identified as methodologies that search the space generated by a
finite set of low level heuristics for solving search problems. An iterative hyper-heuristic …