Optimised Search Heuristic Combining Valid Inequalities and Tabu Search

• Autores: Susana Fernandes, Helena Ramalhinho Lourenço
• Localización: Working Papers ( Universitat Pompeu Fabra. Departamento de Economía y Empresa ), Nº. 1100, 2008
• Idioma: inglés
• Enlaces
  • Texto completo (pdf)
• Resumen

  • 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.