Open Access
Translator Disclaimer
2014 Solving Multidimensional 0-1 Knapsack Problem with Time-Free Tissue P Systems
Xiangrong Liu, Ziming Li, Juan Suo, Ying Ju, Juan Liu, Xiangxiang Zeng
J. Appl. Math. 2014: 1-6 (2014). DOI: 10.1155/2014/372768


Tissue P system is a class of parallel and distributed model; a feature of traditional tissue P system is that the execution time of certain biological processes is very sensitive to environmental factors that might be hard to control. In this work, we construct a family of tissue P systems that works independently from the values associated with the execution times of the rules. Furthermore, we present a time-free efficient solution to multidimensional 0-1 knapsack problem by timed recognizer tissue P systems.


Download Citation

Xiangrong Liu. Ziming Li. Juan Suo. Ying Ju. Juan Liu. Xiangxiang Zeng. "Solving Multidimensional 0-1 Knapsack Problem with Time-Free Tissue P Systems." J. Appl. Math. 2014 1 - 6, 2014.


Published: 2014
First available in Project Euclid: 2 March 2015

zbMATH: 1405.68120
MathSciNet: MR3191114
Digital Object Identifier: 10.1155/2014/372768

Rights: Copyright © 2014 Hindawi


Vol.2014 • 2014
Back to Top