Highly Influenced

# A Distributed Algorithm for 0-1 Knapsack Problem Based on Mobile Agent

@article{Qiao2008ADA, title={A Distributed Algorithm for 0-1 Knapsack Problem Based on Mobile Agent}, author={Shanping Qiao and Shixian Wang and Yongzheng Lin and Ling Zhao}, journal={2008 Eighth International Conference on Intelligent Systems Design and Applications}, year={2008}, volume={2}, pages={208-212} }

- Published 2008 in 2008 Eighth International Conference on…
DOI:10.1109/ISDA.2008.110

The knapsack problem is a typical one of NPC problems, which is easy to be described but difficult to be solved. It is very important in theory and practice to study it. Nowadays there is a variety of research in algorithm for solving it. As the parallel processing technologies develop, the research of effective parallel algorithms for this problem attracts much attention. To run those algorithms needs high level hardware and high performance parallel computers. Using mobile agent technologies… CONTINUE READING

#### From This Paper

##### Figures, tables, and topics from this paper.

1 Citations

24 References

Similar Papers