Paper #1100

Títol:

Optimised search heuristic combining valid inequalities and tabu search

Autors:

Susana Fernandes i Helena Ramalhinho-Lourenço

Data:

Juliol 2008

Resum:

This paper presents an Optimised Search Heuristic that combines a tabu search method with the verification of violated valid inequalities. The solution delivered by the tabu search is partially destroyed by a randomised greedy procedure, and then the valid inequalities are used to guide the reconstruction of a complete solution. An application of the new method to the Job-Shop Scheduling problem is presented.

Paraules clau:

Optimised Search Heuristic, Tabu Search, GRASP, Valid Inequalities, Job Shop Scheduling

Codis JEL:

C61, M11

Àrea de Recerca:

Economia de l'Empresa i Organització Industrial / Estadística, Econometria i Mètodes Quantitatius

Publicat a:

Hybrid Metaheuristics, M.J. Blesa, C. Blum, C. Cotta, A.J. Fernández, J.E. Gallardo, A. Roli, M.Sampels (Eds.), Lecture Notes in Computer Science 5296: 87-101. ISBN: 978-3-540-88438-5

Descarregar el paper en format PDF