Solving multidimensional 0-1 knapsack problem by P systems with input and active membranes
type: Item
instance of: scholarly article
title: Solving multidimensional 0-1 knapsack problem by P systems with input and active membranes
zbMATH Open document ID: 1139.68341
author: Carlos Martín-Vide
author: Linqiang Pan
published in: Journal of Parallel and Distributed Computing
publication date: 2006-11-15T00:00:00Z
Mathematics Subject Classification ID: 68Q05
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 90C09
zbMATH DE Number: 5073049
zbMATH Keywords: membrane computing
zbMATH Keywords: P system
zbMATH Keywords: NP-complete problem
zbMATH Keywords: multidimensional
zbMATH Keywords: knapsack problem
zbMATH Keywords: integer programming problem
MaRDI profile type: Publication
full work available at URL: j.jpdc.2005.05.018
OpenAlex ID: W2024750806
DOI: 10.1016/J.JPDC.2005.05.018
Recommended article: Membrane Computing
Recommended article: Solving multidimensional 0-1 knapsack problem with time-free tissue P systems
Recommended article: Q2707541
Recommended article: The multidimensional 0-1 knapsack problem -- bounds and computational aspects
Recommended article: Solving the subset-problem by P systems with active membrans
Recommended article: A New Approach for Solving SAT by P Systems with Active Membranes
Recommended article: Q4828293
Recommended article: P systems with active membranes: Attacking NP-complete problems
Recommended article: Q4474017
Recommended article: Solving PP-Complete and #P-Complete Problems by P Systems with Active Membranes
description: scientific article; zbMATH DE number 5073049