F-Race and Iterated F-Race: An Overview

M Birattari, Z Yuan, P Balaprakash, T Stützle - Experimental methods for …, 2010 - Springer
Algorithms for solving hard optimization problems typically have several parameters that
need to be set appropriately such that some aspect of performance is optimized. In this …

Minimising total tardiness in the m-machine flowshop problem: A review and evaluation of heuristics and metaheuristics

E Vallada, R Ruiz, G Minella - Computers & Operations Research, 2008 - Elsevier
In this work, a review and comprehensive evaluation of heuristics and metaheuristics for the
m-machine flowshop scheduling problem with the objective of minimising total tardiness is …

[LIBRO][B] Handbook of approximation algorithms and metaheuristics

TF Gonzalez - 2007 - taylorfrancis.com
Delineating the tremendous growth in this area, the Handbook of Approximation Algorithms
and Metaheuristics covers fundamental, theoretical topics as well as advanced, practical …

[LIBRO][B] Tuning metaheuristics: a machine learning perspective

M Birattari, J Kacprzyk - 2009 - Springer
Metaheuristics are a relatively new but already established approach to combinatorial
optimization. A metaheuristic is a generic algorithmic template that can be used for finding …

New high performing heuristics for minimizing makespan in permutation flowshops

SF Rad, R Ruiz, N Boroojerdian - Omega, 2009 - Elsevier
The well-known NEH heuristic from Nawaz, Enscore and Ham proposed in 1983 has been
recognized as the highest performing method for the permutation flowshop scheduling …

Automated design of metaheuristic algorithms

T Stützle, M López-Ibáñez - Handbook of metaheuristics, 2019 - Springer
The design and development of metaheuristic algorithms can be time-consuming and
difficult for a number of reasons including the complexity of the problems being tackled, the …

Genetic algorithms with path relinking for the minimum tardiness permutation flowshop problem

E Vallada, R Ruiz - Omega, 2010 - Elsevier
In this work three genetic algorithms are presented for the permutation flowshop scheduling
problem with total tardiness minimisation criterion. The algorithms include advanced …

An effective hybrid algorithm for university course timetabling

M Chiarandini, M Birattari, K Socha, O Rossi-Doria - Journal of Scheduling, 2006 - Springer
The university course timetabling problem is an optimisation problem in which a set of
events has to be scheduled in timeslots and located in suitable rooms. Recently, a set of …

Reinforcement learning based local search for grou** problems: A case study on graph coloring

Y Zhou, JK Hao, B Duval - Expert Systems with Applications, 2016 - Elsevier
Grou** problems aim to partition a set of items into multiple mutually disjoint subsets
according to some specific criterion and constraints. Grou** problems cover a large class …

Automatically improving the anytime behaviour of optimisation algorithms

M López-Ibáñez, T Stützle - European Journal of Operational Research, 2014 - Elsevier
Optimisation algorithms with good anytime behaviour try to return as high-quality solutions
as possible independently of the computation time allowed. Designing algorithms with good …