Presentation
Solving Multidimensional 0-1 Knapsack Problem by P Systems with Input and Active Membranes
Author/s | Pan, Linqiang
Martín Vide, Carlos |
Publication Date | 2004 |
Deposit Date | 2016-02-24 |
Published in |
|
ISBN/ISSN | 84-688-6101-4 |
Abstract | P systems are parallel molecular computing models based on pro-
cessing multisets of objects in cell-like membrane structures. In this paper we
give a membrane algorithm to multidimensional 0-1 knapsack problem in lin-
ear ... P systems are parallel molecular computing models based on pro- cessing multisets of objects in cell-like membrane structures. In this paper we give a membrane algorithm to multidimensional 0-1 knapsack problem in lin- ear time by recognizer P systems with input and with active membranes using 2-division. This algorithm can also be modi¯ed to solve general 0-1 integer programming problem. |