Paper Info
Title
A heuristic approach to solve multidimensional assignment problem
Abstract
Here a general methodology is proposed to solve both the balanced and the unbalanced multidimensional assignment problems (MAP) using any existing soft computing technique. Since MAP belongs to NP hard class, it cannot be solved in a reasonable time window by any analytical approach. This limitation forces the researchers to follow heuristic approaches for finding optimal/near-optimal solution of a MAP with moderate size. Here an approach is proposed where potential solutions of the problem are taken in coded form and a rule is defined to generate corresponding actual solutions (assignment) from that coded solution. A heuristic approach (Genetic Algorithm/Particle swarm Optimization) is applied to a randomly generated set of such coded solutions to find optimal assignment. Experimental studies show that both the algorithms provide optimal solutions for considerably large size problems following this approach in a reasonable number of function evaluations.
Year
DOI
Venue
2018
10.1109/RAIT.2018.8389061
2018 4th International Conference on Recent Advances in Information Technology (RAIT)
Keywords
Field
DocType
Multidimensional Assignment Problem,Genetic Algorithm,Particle Swarm Optimization
Particle swarm optimization,Resource management,Mathematical optimization,Heuristic,Computer science,Assignment problem,Soft computing,Genetic algorithm
Conference
ISBN
Citations 
PageRank 
978-1-5386-3040-2
0
0.34
References 
Authors
14
3
Name
Order
Citations
PageRank
Sova Pal1242.44
Indadul Khan282.17
Manas Kumar Maiti323620.68