An OR practitioner’s solution approach to the multidimensional knapsack problem

The 0-1 Multidimensional Knapsack Problem (MKP) is an NP-Hard problem that has many important applications in business and industry. However, business and industrial applications typically involve large problem instances that can be time consuming to solve for a guaranteed optimal solution. There ar...

Full description

Bibliographic Details
Main Authors: Zachary Kern, Yun Lu, Francis J. Vasko
Format: Article
Language:English
Published: Growing Science 2019-01-01
Series:International Journal of Industrial Engineering Computations
Subjects:
Online Access:http://www.growingscience.com/ijiec/Vol11/IJIEC_2019_18.pdf