Optimised search heuristic combining valid inequalities and tabu search

Susana Fernandes and Helena Ramalhinho-Lourenço ()
Additional contact information
Helena Ramalhinho-Lourenço: https://www.upf.edu/web/econ/faculty/-/asset_publisher/6aWmmXf28uXT/persona/id/3418484

Economics Working Papers from Department of Economics and Business, Universitat Pompeu Fabra

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.

Keywords: Optimised Search Heuristic; Tabu Search; GRASP; Valid Inequalities; Job Shop Scheduling (search for similar items in EconPapers)
JEL-codes: C61 M11 (search for similar items in EconPapers)
Date: 2008-07
New Economics Papers: this item is included in nep-cmp and nep-ore
References: Add references at CitEc
Citations:

Downloads: (external link)
https://econ-papers.upf.edu/papers/1100.pdf Whole Paper (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:upf:upfgen:1100

Access Statistics for this paper

More papers in Economics Working Papers from Department of Economics and Business, Universitat Pompeu Fabra
Bibliographic data for series maintained by ( this e-mail address is bad, please contact ).