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