Skip to main navigationSkip to main content
The University of Southampton
CORMSIS Centre for Operational Research, Management Sciences and Information Systems

CORMSIS seminar by Rubén Ruiz García Event

16:00 - 17:00
5 June 2014

For more information regarding this event, please telephone Prof Tolga Bektas on x28969 or email .

Event details

Continuation of the CORMSIS seminar series


Iterated Greedy Algorithms: Foundations and results


In this talk we introduce the Iterated Greedy (IG) methods which have resulted in state-of-the-art performance for several combinatorial optimization problems despite their simplicity. We will start from the origins of the methodology, its basic configuration with solution initialization, destruction operator, reconstruction and local search as well as initial results. We will also comment on extensions to populations and more complex local search based on variable neighborhood search. We will comment on the advantages and drawbacks of the technique while discussing results obtained in different optimization problems of increasing difficulty, with special emphasis on machine scheduling optimization.

Speaker information

Rubén Ruiz García,Polytechnic University of Valencia,Rubén Ruiz García is Full Professor of Statistics and Operations Research at the Polytechnic University of Valencia, Spain. He is co-author of more than 50 papers in International Journals and has participated in presentations of more than 125 papers in national and international conferences. He is editor of the Elsevier’s journal Operations Research Perspectives (ORP) and co-editor of the JCR-listed journal European Journal of Industrial Engineering (EJIE). He is also associate editor of other important journals like TOP or Applied Mathematics and Computation as well as member of the editorial boards of several journals most notably European Journal of Operational Research. He is the director of the Applied Optimization Systems Group (SOA, at the Instituto Tecnológico de Informática (ITI, where he his or has been principal investigator of several public research projects as well as privately funded projects with industrial companies. His research interests include scheduling and routing in real life scenarios.

Privacy Settings