F-Race and Iterated F-Race: An Overview
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 …
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 …
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 …
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 …
optimization. A metaheuristic is a generic algorithmic template that can be used for finding …
New high performing heuristics for minimizing makespan in permutation flowshops
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 …
recognized as the highest performing method for the permutation flowshop scheduling …
Automated design of metaheuristic algorithms
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 …
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 …
problem with total tardiness minimisation criterion. The algorithms include advanced …
An effective hybrid algorithm for university course timetabling
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 …
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
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 …
according to some specific criterion and constraints. Grou** problems cover a large class …
Automatically improving the anytime behaviour of optimisation algorithms
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 …
as possible independently of the computation time allowed. Designing algorithms with good …