Geodesic
Solving the Task Assignment Problem with a Variable Neighborhood Search
Serdica Journal of Computing, Tome 4 (2010) no. 4, pp. 435-446.

Voir la notice de l'article provenant de la source Bulgarian Digital Mathematics Library

In this paper a variable neighborhood search (VNS) approach for the task assignment problem (TAP) is considered. An appropriate neighborhood scheme along with a shaking operator and local search procedure are constructed specifically for this problem. The computational results are presented for the instances from the literature, and compared to optimal solutions obtained by the CPLEX solver and heuristic solutions generated by the genetic algorithm. It can be seen that the proposed VNS approach reaches all optimal solutions in a quite short amount of computational time.
Keywords: Task Assignment, Multiprocessor Systems, Variable Neighborhood Search, Assignment Problems, Combinatorial Optimization 
@article{SJC_2010_4_4_a2,
     author = {Kratica, Jozef and Savi\'c, Aleksandar and Filipovi\'c, Vladimir and Milanovi\'c, Marija},
     title = {Solving the {Task} {Assignment} {Problem} with a {Variable} {Neighborhood} {Search}},
     journal = {Serdica Journal of Computing},
     pages = {435--446},
     publisher = {mathdoc},
     volume = {4},
     number = {4},
     year = {2010},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/SJC_2010_4_4_a2/}
}
TY  - JOUR
AU  - Kratica, Jozef
AU  - Savić, Aleksandar
AU  - Filipović, Vladimir
AU  - Milanović, Marija
TI  - Solving the Task Assignment Problem with a Variable Neighborhood Search
JO  - Serdica Journal of Computing
PY  - 2010
SP  - 435
EP  - 446
VL  - 4
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/SJC_2010_4_4_a2/
LA  - en
ID  - SJC_2010_4_4_a2
ER  - 
%0 Journal Article
%A Kratica, Jozef
%A Savić, Aleksandar
%A Filipović, Vladimir
%A Milanović, Marija
%T Solving the Task Assignment Problem with a Variable Neighborhood Search
%J Serdica Journal of Computing
%D 2010
%P 435-446
%V 4
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/SJC_2010_4_4_a2/
%G en
%F SJC_2010_4_4_a2
Kratica, Jozef; Savić, Aleksandar; Filipović, Vladimir; Milanović, Marija. Solving the Task Assignment Problem with a Variable Neighborhood Search. Serdica Journal of Computing, Tome 4 (2010) no. 4, pp. 435-446. http://geodesic.mathdoc.fr/item/SJC_2010_4_4_a2/