Intensifying Critical Event Tabu Search for Solving the Multidimensional Knapsack Problem with Generalized Upper Bound Constraints
碩士 === 國立東華大學 === 運籌管理研究所 === 99 === We proposed a heuristic to solve the multidimensional knapsack problem with generalized upper bound constraints (GUBMKP). The multidimensional knapsack problem (MKP) is an NP-hard problem. Similarly, GUBMKP is also an NP-hard problem. Critical event tabu sear...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | zh-TW |
| Published: |
2011
|
| Online Access: | http://ndltd.ncl.edu.tw/handle/41547328131469014930 |