Ghassemi-Tari, Farhad and Hendizadeh, Hamed and Hogg, Gary (2018) Exact Solution Algorithms for Multi-dimensional Multiple-choice Knapsack Problems. Current Journal of Applied Science and Technology, 26 (5). pp. 1-21. ISSN 24571024
![[thumbnail of Tari2652018CJAST40420.pdf]](http://public.paper4promo.com/style/images/fileicons/text.png)
Tari2652018CJAST40420.pdf - Published Version
Download (412kB)
Abstract
We propose a first depth dual approach branch and bound (B&B) routine for solving the general form of multi-dimensional multiple-choice knapsack problems (MMKPs).We call this approach a discriminatory branch and bound method. This name is chosen due to the selection of a node for further branching based on a discriminatory criterion. Three selection mechanisms are developed and are incorporated in an algorithmic procedure to develop three algorithms. An extensive computational experiment is performed, to compare the number of nodes enumerated by the proposed algorithms against the traditional B&B. The results revealed that all the proposed algorithms lead to a considerable node enumeration reduction.
Item Type: | Article |
---|---|
Subjects: | Eprints STM archive > Multidisciplinary |
Depositing User: | Unnamed user with email admin@eprints.stmarchive |
Date Deposited: | 04 May 2023 08:27 |
Last Modified: | 01 Jan 2024 13:02 |
URI: | http://public.paper4promo.com/id/eprint/177 |