82 citations · 306 across the 10 of their papers we have counts for
12 papers
A space-indexed formulation of packing boxes into a larger box
Sam D. Allen, Edmund K. Burke, Jakub Marecek
Current integer programming solvers fail to decide whether 12 unit cubes can be packed into a 1x1x11 box within an hour using the natural relaxation of Chen/Padberg. We present an…
HyFlex: A Benchmark Framework for Cross-domain Heuristic Search
Edmund Burke, Tim Curtois, Matthew Hyde +2
Automating the design of heuristic search methods is an active research field within computer science, artificial intelligence and operational research. In order to make these meth…
An Integer Linear Programming Model for the Radiotherapy Treatment Scheduling Problem
Edmund K. Burke, Pedro Leite-Rocha, Sanja Petrovic
Radiotherapy represents an important phase of treatment for a large number of cancer patients. It is essential that resources used to deliver this treatment are employed effectivel…
An Evolutionary Squeaky Wheel Optimisation Approach to Personnel Scheduling
Uwe Aickelin, Jingpeng Li, Edmund Burke
The quest for robust heuristics that are able to solve more than one problem is ongoing. In this paper, we present, discuss and analyse a technique called Evolutionary Squeaky Whee…
A Component Based Heuristic Search Method with Evolutionary Eliminations
Jingpeng Li, Uwe Aickelin, Edmund Burke
Nurse rostering is a complex scheduling problem that affects hospital personnel on a daily basis all over the world. This paper presents a new component-based approach with evoluti…
Decomposition, Reformulation, and Diving in University Course Timetabling
Edmund K. Burke, Jakub Marecek, Andrew J. Parkes +1
In many real-life optimisation problems, there are multiple interacting components in a solution. For example, different components might specify assignments to different kinds of…