A Heuristic Algorithm for Resource AllocationReallocation Problem
Joint Authors
Kannan, K.
Raja Balachandar, S.
Source
Journal of Applied Mathematics
Issue
Vol. 2011, Issue 2011 (31 Dec. 2011), pp.1-11, 11 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2011-10-31
Country of Publication
Egypt
No. of Pages
11
Main Subjects
Abstract EN
This paper presents a 1-opt heuristic approach to solve resource allocation/reallocation problem which is known as 0/1 multichoice multidimensional knapsack problem (MMKP).
The intercept matrix of the constraints is employed to find optimal or near-optimal solution of the MMKP.
This heuristic approach is tested for 33 benchmark problems taken from OR library of sizes upto 7000, and the results have been compared with optimum solutions.
Computational complexity is proved to be O(klmn2) of solving heuristically MMKP using this approach.
The performance of our heuristic is compared with the best state-of-art heuristic algorithms with respect to the quality of the solutions found.
The encouraging results especially for relatively large-size test problems indicate that this heuristic approach can successfully be used for finding good solutions for highly constrained NP-hard problems.
American Psychological Association (APA)
Raja Balachandar, S.& Kannan, K.. 2011. A Heuristic Algorithm for Resource AllocationReallocation Problem. Journal of Applied Mathematics،Vol. 2011, no. 2011, pp.1-11.
https://search.emarefa.net/detail/BIM-455459
Modern Language Association (MLA)
Raja Balachandar, S.& Kannan, K.. A Heuristic Algorithm for Resource AllocationReallocation Problem. Journal of Applied Mathematics No. 2011 (2011), pp.1-11.
https://search.emarefa.net/detail/BIM-455459
American Medical Association (AMA)
Raja Balachandar, S.& Kannan, K.. A Heuristic Algorithm for Resource AllocationReallocation Problem. Journal of Applied Mathematics. 2011. Vol. 2011, no. 2011, pp.1-11.
https://search.emarefa.net/detail/BIM-455459
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-455459