Optimised search heuristic combining valid inequalities and tabu search
Mostra el registre complet Registre parcial de l'ítem
- dc.contributor.author Fernandes, Susanaca
- dc.contributor.author Ramalhinho-Lourenço, Helenaca
- 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.date.modified 2017-07-23T02:11:58Z
- 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/pdfca
- 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.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.accessRights info:eu-repo/semantics/openAccess
- dc.rights.uri http://creativecommons.org/licenses/by-nc-nd/3.0/es/
- 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.title Optimised search heuristic combining valid inequalities and tabu searchca
- dc.type info:eu-repo/semantics/workingPaper