Optimised search heuristic combining valid inequalities and tabu search

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.

MoreLess

Year of publication:	2008-07
Authors:	Fernandes, Susana ; Ramalhinho-Lourenço, Helena
Institutions:	Department of Economics and Business, Universitat Pompeu Fabra
Subject:	Optimised Search Heuristic \| Tabu Search \| GRASP \| Valid Inequalities \| Job Shop Scheduling

More details

Extent:	application/pdf
Series:	Economics Working Papers.
Type of publication:	Book / Working Paper
Language:	English
Classification:	C61 - Optimization Techniques; Programming Models; Dynamic Analysis ; M11 - Production Management
Source:	RePEc - Research Papers in Economics

Persistent link: https://ebvufind01.dmz1.zbw.eu/10005827495