Welcome to the UPF Digital Repository

Optimised search heuristic combining valid inequalities and tabu search

Show simple item record

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

This item appears in the following Collection(s)

Show simple item record

Search DSpace

Advanced Search


My Account


Compliant to Partaking