Penalty Methods for Multi-dimensional Zero-One Knapsack Problem

碩士 === 國立清華大學 === 工業工程研究所 === 81 === The purpose of this thesis is to find a more efficient algorithm for solving problem MK. We improve Chen's algorithm in the following two issues. First, we use Magazine and Oguz's heuristic met...

Full description

Bibliographic Details
Main Authors: You, John Hi, 尤江海
Other Authors: Chern, Maw Sheng
Format: Others
Language:en_US
Published: 1993
Online Access:http://ndltd.ncl.edu.tw/handle/04401742367477724432