Journal of the Korean Operations Research and Management Science Society (한국경영과학회지)

The Korean Operations Research and Management Science Society (한국경영과학회)
권호 표지

Notes on Reducing Mixed Integer Knapsack Problems

  • Lee, Ho-Chang (Department of Business Administration, Kyung Hee University)
  • Published : 1992.08.01
Download PDF
⟨ Previous Next ⟩

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