Gary L. Hogg

Exact Solution Algorithms for Multi-dimensional Multiple-choice Knapsack Problems

Farhad Ghassemi-Tari, Hamed Hendizadeh & Gary L. Hogg · Current Journal of Applied Science and Technology · 2018

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...