Local search is widely used to solve approximately NP-complete combinatorial optimization problems. But, little is known about quality of obtained local minima, for a given neighborhood. We concentrate on one of the most difficult optimization problems. the Quadratic Assignment Problem, and we give
โฆ LIBER โฆ
Breakout local search for the quadratic assignment problem
โ Scribed by Una Benlic; Jin-Kao Hao
- Book ID
- 119187071
- Publisher
- Elsevier Science
- Year
- 2013
- Tongue
- English
- Weight
- 637 KB
- Volume
- 219
- Category
- Article
- ISSN
- 0096-3003
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
On the quality of local search for the q
โ
Eric Angel; Vassilis Zissimopoulos
๐
Article
๐
1998
๐
Elsevier Science
๐
English
โ 573 KB
Robust taboo search for the quadratic as
โ
E. Taillard
๐
Article
๐
1991
๐
Elsevier Science
๐
English
โ 635 KB
Taillard, E., Robust taboo search for the quadratic assignment problem, Parallel Computing 17 (1991) 443-455. An adaptation of taboo search to the quadratic assignment problem is discussed in this paper This adaptation is efficient and robust, requiring less complexity and fewer parameters than ear
Applying an Extended Guided Local Search
โ
Patrick Mills; Edward Tsang; John Ford
๐
Article
๐
2003
๐
Springer US
๐
English
โ 251 KB
Tabu Search Applied to the Quadratic Ass
โ
Skorin-Kapov, Jadranka
๐
Article
๐
1990
๐
Operations Research Society of America
๐
English
โ 941 KB
Self Controlling Tabu Search algorithm f
โ
Nilgun Fescioglu-Unver; Mieczyslaw M. Kokar
๐
Article
๐
2011
๐
Elsevier Science
๐
English
โ 959 KB
Efficient Genetic Algorithms Using Simpl
โ
M.H. Lim; Y. Yuan; S. Omatu
๐
Article
๐
2000
๐
Springer US
๐
English
โ 220 KB