Skip to main content

Research Repository

Advanced Search

All Outputs (3)

Systematic search for local-search SAT heuristics (2016)
Presentation / Conference Contribution
Burnett, A. W., & Parkes, A. J. Systematic search for local-search SAT heuristics. Presented at 6th International Conference on Metaheuristics and Nature Inspired Computing (META 2016)

Heuristics for local-search are a commonly used method of improving the performance of algorithms that solve hard computational problems. Generally these are written by human experts, however a long-standing research goal has been to automate the con... Read More about Systematic search for local-search SAT heuristics.

Combining Monte-Carlo and hyper-heuristic methods for the multi-mode resource-constrained multi-project scheduling problem (2016)
Journal Article
Asta, S., Karapetyan, D., Kheiri, A., Özcan, E., & Parkes, A. J. (2016). Combining Monte-Carlo and hyper-heuristic methods for the multi-mode resource-constrained multi-project scheduling problem. Information Sciences, 373, 476-498. https://doi.org/10.1016/j.ins.2016.09.010

Multi-mode resource and precedence-constrained project scheduling is a well-known challenging real-world optimisation problem. An important variant of the problem requires scheduling of activities for multiple projects considering availability of loc... Read More about Combining Monte-Carlo and hyper-heuristic methods for the multi-mode resource-constrained multi-project scheduling problem.

CHAMP: Creating Heuristics via Many Parameters for online bin packing (2016)
Journal Article
Asta, S., Özcan, E., & Parkes, A. J. (2016). CHAMP: Creating Heuristics via Many Parameters for online bin packing. Expert Systems with Applications, 63, 208-221. https://doi.org/10.1016/j.eswa.2016.07.005

The online bin packing problem is a well-known bin packing variant which requires immediate decisions to be made for the placement of a lengthy sequence of arriving items of various sizes one at a time into fixed capacity bins without any overflow. T... Read More about CHAMP: Creating Heuristics via Many Parameters for online bin packing.