Skip to main content

Research Repository

Advanced Search

Dr ANDREW PARKES's Outputs (24)

Heuristic generation via parameter tuning for online bin packing (2015)
Presentation / Conference Contribution
Yarimcam, A., Asta, S., Ozcan, E., & Parkes, A. J. (2014, December). Heuristic generation via parameter tuning for online bin packing. Presented at IEEE SSCI 2014 - 2014 IEEE Symposium Series on Computational Intelligence - EALS 2014: 2014 IEEE Symposium on Evolving and Autonomous Learning Systems, Proceedings, Orlando, FL, USA

© 2014 IEEE. Online bin packing requires immediate decisions to be made for placing an incoming item one at a time into bins of fixed capacity without causing any overflow. The goal is to maximise the average bin fullness after placement of a long st... Read More about Heuristic generation via parameter tuning for online bin packing.

A stochastic local search algorithm with adaptive acceptance for high-school timetabling (2014)
Journal Article
Kheiri, A., Özcan, E., & Parkes, A. J. (2016). A stochastic local search algorithm with adaptive acceptance for high-school timetabling. Annals of Operations Research, 239(1), 135-151. https://doi.org/10.1007/s10479-014-1660-0

Automating high school timetabling is a challenging task. This problem is a well known hard computational problem which has been of interest to practitioners as well as researchers. High schools need to timetable their regular activities once per yea... Read More about A stochastic local search algorithm with adaptive acceptance for high-school timetabling.

Evolutionary squeaky wheel optimization: a new framework for analysis (2011)
Journal Article
Li, J., Parkes, A. J., & Burke, E. K. (in press). Evolutionary squeaky wheel optimization: a new framework for analysis. Evolutionary Computation, 19(3), https://doi.org/10.1162/EVCO_a_00033

Squeaky wheel optimization (SWO) is a relatively new metaheuristic that has been shown to be effective for many real-world problems. At each iteration SWO does a complete construction of a solution starting from the empty assignment. Although the con... Read More about Evolutionary squeaky wheel optimization: a new framework for analysis.

The teaching space allocation problem with splitting (2006)
Presentation / Conference Contribution
Beyrouthy, C., Burke, E. K., Landa-Silva, D., Mccollum, B., Mcmullan, P., & Parkes, A. J. (2006, August). The teaching space allocation problem with splitting. Presented at 6th International Conference, PATAT 2006, Brno, Czech Republic

A standard problem within universities is that of teaching space allocation which can be thought of as the assignment of rooms and times to various teaching activities. The focus is usually on courses that are expected to fit into one room. However,... Read More about The teaching space allocation problem with splitting.