A Vectorized Algorithm for the Knapsack Problem

背包問題的向量化演算法

徐熊健(Shyong-Jian Shyu)

《國防管理學院學報》 14卷2期 (1993/07) Pp. 1-6

https://doi.org/10.29496/JNDM.199307.0001

摘要

本文提出一個適用於超級電腦上，解決背包問題的向量化演算法。此演非法妥善利用了向量的運算，而在大多數的超級電腦中，如Cyber V205，ETA 10S，Cray等，都具備有這些向量運算。

關鍵字

超級電腦 ； 背包問題 ； 演算法

並列摘要

In this paper we propose a vectorized algorithm which is suitable for supercomputers to solve the knapsack problem. Our vectorized algorithm utilizes vector operations which are available on most of the supercomputers such as Cyber 205, ETA10, Cray etc.

並列關鍵字

Supercomputer ； knapsack problem ； algorithm