|
Title:
|
Optimised Search Heuristic Combining Valid Inequalities and Tabu Search
|
|
Author:
|
Fernandes, Susana; Ramalhinho, Helena
|
|
Other authors:
|
Universitat Pompeu Fabra. Departament d'Economia i Empresa |
|
Abstract:
|
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. |
|
Publication date:
|
2008-09-25 |
|
Subject(s):
|
Optimised Search Heuristic, Tabu Search, GRASP, Valid Inequalities, Job Shop Scheduling |
|
Rights:
|
Aquest document està subjecte a una llicència d'ús de Creative Commons, amb la qual es permet copiar, distribuir i comunicar públicament l'obra sempre que se'n citin l'autor original, la universitat i el departament i no se'n faci cap ús comercial ni obra derivada, tal com queda estipulat en la llicència d'ús (http://creativecommons.org/licenses/by-nc-nd/2.5/es/) |
|
Document type:
|
Working Paper |
|
Share:
|
|
