Implementing in Prolog an effective cellular solution for the knapsack problem

TitleImplementing in Prolog an effective cellular solution for the knapsack problem
Publication TypeJournal Papers
Year of Publication2004
AuthorsCordón-Franco, A., Gutiérrez-Naranjo M. A., Pérez-Jiménez M. J., Riscos-Núñez A., & Sancho-Caparrini F.
Journal TitleLecture Notes in Computer Science
ISBN Number978-3-540-20895-2
PublisherSpringer
Place PublishedAmsterdam, The Netherlands
Volume2933
Pages140-152
Abstract

In this paper we present an implementation in Prolog of an effective solution to the Knapsack problem via a family of deterministic P systems with active membranes using 2-division.

URLhttp://www.springerlink.com/content/dr7fphkr7l0vcy2e/?p=1c67f331bf084a449d112eb8de331656&pi=9
ISSN Number0302-9743
DOI10.1007/b95207