Optimised search heuristic combining valid inequalities and tabu search

Fernandes, Susana; Ramalhinho-Lourenço, Helena

Inici
→
Recerca: working papers, preprints, informes, etc.
→
Departament d'Economia i Empresa
→
Economics and Business Working Papers Series
→
Visualitza element

dc.contributor.author	Fernandes, Susana
dc.contributor.author	Ramalhinho-Lourenço, Helena
dc.contributor.other	Universitat Pompeu Fabra. Departament d'Economia i Empresa
dc.date.accessioned	2017-07-26T10:50:04Z
dc.date.available	2017-07-26T10:50:04Z
dc.date.issued	2008-07-01
dc.identifier	https://econ-papers.upf.edu/ca/paper.php?id=1100
dc.identifier.citation	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
dc.identifier.uri	http://hdl.handle.net/10230/400
dc.description.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.
dc.format.mimetype	application/pdf
dc.language.iso	eng
dc.relation.ispartofseries	Economics and Business Working Papers Series; 1100
dc.rights	L'accés als continguts d'aquest document queda condicionat a l'acceptació de les condicions d'ús establertes per la següent llicència Creative Commons
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.title	Optimised search heuristic combining valid inequalities and tabu search
dc.type	info:eu-repo/semantics/workingPaper
dc.date.modified	2017-07-23T02:11:58Z
dc.subject.keyword	optimised search heuristic
dc.subject.keyword	tabu search
dc.subject.keyword	grasp
dc.subject.keyword	valid inequalities
dc.subject.keyword	job shop scheduling
dc.subject.keyword	Business Economics and Industrial Organization
dc.subject.keyword	Statistics, Econometrics and Quantitative Methods
dc.rights.accessRights	info:eu-repo/semantics/openAccess