Fernandes, SusanaRamalhinho-Lourenço, HelenaUniversitat Pompeu Fabra. Departament d'Economia i Empresa2017-07-262017-07-262008-07-01Hybrid 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-5http://hdl.handle.net/10230/400This 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.application/pdfengL'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 Commonsinfo:eu-repo/semantics/workingPaperoptimised search heuristictabu searchgraspvalid inequalitiesjob shop schedulingBusiness Economics and Industrial OrganizationStatistics, Econometrics and Quantitative Methodsinfo:eu-repo/semantics/openAccess