BulDML at Institute of Mathematics and Informatics >
IMI Periodicals >
Serdica Journal of Computing >
2010 >
Volume 4 Number 4 >

Please use this identifier to cite or link to this item:

Title: Solving the Task Assignment Problem with a Variable Neighborhood Search
Authors: Kratica, Jozef
Savić, Aleksandar
Filipović, Vladimir
Milanović, Marija
Keywords: Task Assignment
Multiprocessor Systems
Variable Neighborhood Search
Assignment Problems
Combinatorial Optimization
Issue Date: 2010
Publisher: Institute of Mathematics and Informatics Bulgarian Academy of Sciences
Citation: Serdica Journal of Computing, Vol. 4, No 4, (2010), 435p-446p
Abstract: 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.
ISSN: 1312-6555
Appears in Collections:Volume 4 Number 4

Files in This Item:

File Description SizeFormat
sjc136-vol4-num4-2010.pdf135.4 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


Valid XHTML 1.0!   Creative Commons License