Ponencia
Solving Multidimensional 0-1 Knapsack Problem by P Systems with Input and Active Membranes
Autor/es | Pan, Linqiang
Martín Vide, Carlos |
Fecha de publicación | 2004 |
Fecha de depósito | 2016-02-24 |
Publicado en |
|
ISBN/ISSN | 84-688-6101-4 |
Resumen | 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. |