Proceedings of the Second Brainstorming Week on Membrane Computing, 342-353. Sevilla, E.T.S. de Ingeniería Informática, 2-7 de Febrero, 2004

ISBN/ISSN:

84-688-6101-4

Document type:

Presentation

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 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.