Show simple item record

dc.contributor.authorLiu, J.
dc.contributor.authorWu, Changzhi
dc.contributor.authorCao, J.
dc.contributor.authorWang, X.
dc.contributor.authorTeo, K.
dc.date.accessioned2017-01-30T13:02:21Z
dc.date.available2017-01-30T13:02:21Z
dc.date.created2016-08-03T19:30:18Z
dc.date.issued2014
dc.identifier.citationLiu, J. and Wu, C. and Cao, J. and Wang, X. and Teo, K. 2014. A Binary differential search algorithm for the 0-1 multidimensional knapsack problem. Applied Mathematical Modelling. 40 (23-24): pp. 9788-9805.
dc.identifier.urihttp://hdl.handle.net/20.500.11937/27975
dc.identifier.doi10.1016/j.apm.2016.06.002
dc.description.abstract

The multidimensional knapsack problem (MKP) is known to be NP-hard in operations research and it has a wide range of applications in engineering and management. In this study, we propose a binary differential search method to solve 0-1 MKPs where the stochastic search is guided by a Brownian motion-like random walk. Our proposed method comprises two main operations: discrete solution generation and feasible solution production. Discrete solutions are generated by integrating Brownian motion-like random search with an integer-rounding operation. However, the rounded discrete variables may violate the constraints. Thus, a feasible solution production strategy is used to maintain the feasibility of the rounded discrete variables. To demonstrate the efficiency of our proposed algorithm, we solved various 0-1 MKPs using our proposed algorithm as well as some existing meta-heuristic methods. The numerical results obtained demonstrated that our algorithm performs better than existing meta-heuristic methods. Furthermore, our algorithm has the capacity to solve large-scale 0-1 MKPs.

dc.publisherElsevier
dc.relation.sponsoredbyhttp://purl.org/au-research/grants/arc/LP140100873
dc.titleA Binary differential search algorithm for the 0-1 multidimensional knapsack problem
dc.typeJournal Article
dcterms.source.issn0307-904X
dcterms.source.titleApplied Mathematical Modelling
curtin.departmentDepartment of Construction Management
curtin.accessStatusOpen access


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record