Optimised Search Heuristic Combining Valid Inequalities and Tabu Search

Català | Castellano

Fernandes, Susana; Ramalhinho, Helena. Optimised Search Heuristic Combining Valid Inequalities and Tabu Search. 2008
http://hdl.handle.net/10230/400

To cite or link this document: http://hdl.handle.net/10230/400

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.
Document type:	Working paper
Date:	2008
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/)