Sciweavers

COR
2008

An effective two-stage simulated annealing algorithm for the minimum linear arrangement problem

13 years 10 months ago
An effective two-stage simulated annealing algorithm for the minimum linear arrangement problem
In this paper, an improved Two-Stage Simulated Annealing algorithm is presented for the Minimum Linear Arrangement Problem for Graphs. This algorithm integrates several distinguished features including an efficient heuristic to generate good quality initial solutions, a highly discriminating evaluation function, a special neighborhood function and an effective cooling schedule. The algorithm is evaluated on a set of 30 well-known benchmark instances of the literature and compared with several state-of-the-art algorithms, showing improvements of 17 previous best results. Key words: Linear Arrangement, Evaluation Function, Heuristics, Simulated Annealing
Eduardo Rodriguez-Tello, Jin-Kao Hao, Jose Torres-
Added 09 Dec 2010
Updated 09 Dec 2010
Type Journal
Year 2008
Where COR
Authors Eduardo Rodriguez-Tello, Jin-Kao Hao, Jose Torres-Jimenez
Comments (0)