Go home now Header Background Image
Submission Procedure
share: |
Follow us
Volume 10 / Issue 5

available in:   PDF (254 kB) PS (79 kB)
Similar Docs BibTeX   Write a comment
Links into Future
DOI:   10.3217/jucs-010-05-0650


An Efficient Family of P Systems for Packing Items into Bins

Mario J. Pérez-Jiménez (University of Sevilla, Spain)

Francisco José Romero-Campero (University of Sevilla, Spain)

Abstract: In this paper we present an effective solution to the Bin Paching problem using a family of recognizer P systems with active membranes. The analysis of the solution presented here will be done from the point of view of complexity classes. A CLIPS simulator for recognizer P systems is used to describe a session for an instance of Bin Packing, using a P system from the designed family.

Keywords: Bin Packing problem, CLIPS, Complexity classes, Membrane computing, Recognizer P systems

Categories: F.1.1, F.1.3, F.2.1