Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Generic parallel implementations for Tabu search

Autor
Blesa, M.; Petit, J.; Xhafa, F.
Tipus d'activitat
Article en revista
Revista
Computer systems science and engineering
Data de publicació
2006-11
Volum
21
Número
6
Pàgina inicial
413
Pàgina final
432
Resum
Tabu search (TS) is a meta-heuristic for solving combinatorial optimization problems. A review of existing implementations for TS reveals that, on the one hand, these implementations are ad hoc and, on the other hand, most of them run in a sequential setting. Indeed, the reported parallel implementations are few as compared to the sequential implementations. Due to increase in computing resources, especially in LAN environments, it is quite desirable to obtain parallel implementations of TS for ...
Paraules clau
C++ language, Computational complexity, Parallel algorithms, Search problems
Grup de recerca
ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals

Participants