Journal of the Korean Operations Research and Management Science Society (한국경영과학회지)
- Volume 17 Issue 2
- /
- Pages.117-122
- /
- 1992
- /
- 1225-1119(pISSN)
- /
- 2733-4759(eISSN)
Notes on Reducing Mixed Integer Knapsack Problems
- Lee, Ho-Chang (Department of Business Administration, Kyung Hee University)
- Published : 1992.08.01
Abstract
We consider 0-1 mixed integer knapsack problems. They turn out to be no more difficult to solve than the corresponding 0-1 pure integer knapsack problems with efficient pseudopolynomial time algorithm.
Keywords