Optimised search heuristic combining valid inequalities and tabu search
| Contribuinte(s) |
Universitat Pompeu Fabra. Departament d'Economia i Empresa |
|---|---|
| Data(s) |
25/09/2008
|
| Resumo |
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. |
| Identificador | |
| Idioma(s) |
eng |
| Direitos |
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 info:eu-repo/semantics/openAccess <a href="http://creativecommons.org/licenses/by-nc-nd/3.0/es/">http://creativecommons.org/licenses/by-nc-nd/3.0/es/</a> |
| Palavras-Chave | #Business Economics and Industrial Organization #Statistics, Econometrics and Quantitative Methods #optimised search heuristic #tabu search #grasp #valid inequalities #job shop scheduling |
| Tipo |
info:eu-repo/semantics/workingPaper |
