Repositorio de producción científica de la Universidad de Sevilla

Solving Multidimensional 0-1 Knapsack Problem by P Systems with Input and Active Membranes

Opened Access Solving Multidimensional 0-1 Knapsack Problem by P Systems with Input and Active Membranes
Estadísticas
Icon
Exportar a
Autor: Pan, Linqiang
Martín Vide, Carlos
Fecha: 2004
Publicado en: 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
Tipo de documento: Ponencia
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 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.
Tamaño: 157.2Kb
Formato: PDF

URI: http://hdl.handle.net/11441/36407

Mostrar el registro completo del ítem


Esta obra está bajo una Licencia Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 Internacional

Este registro aparece en las siguientes colecciones