An Efficient Family of P Systems for Packing Items into Bins
| dc.creator | Pérez-Jiménez,Mario | |
| dc.creator | Romero-Campero,Francisco | |
| dc.date | 2004 | |
| dc.date.accessioned | 2024-02-06T12:52:58Z | |
| dc.date.available | 2024-02-06T12:52:58Z | |
| dc.description | 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. | |
| dc.format | text/html | |
| dc.identifier | https://doi.org/10.3217/jucs-010-05-0650 | |
| dc.identifier | https://lib.jucs.org/article/28239/ | |
| dc.identifier.uri | https://openrepository.mephi.ru/handle/123456789/8552 | |
| dc.language | en | |
| dc.publisher | Journal of Universal Computer Science | |
| dc.relation | info:eu-repo/semantics/altIdentifier/eissn/0948-6968 | |
| dc.relation | info:eu-repo/semantics/altIdentifier/pissn/0948-695X | |
| dc.rights | info:eu-repo/semantics/openAccess | |
| dc.rights | J.UCS License | |
| dc.source | JUCS - Journal of Universal Computer Science 10(5): 650-670 | |
| dc.subject | Membrane computing | |
| dc.subject | Recognizer P systems | |
| dc.subject | Complexity classes | |
| dc.subject | Bin Packing problem | |
| dc.subject | CLIPS | |
| dc.title | An Efficient Family of P Systems for Packing Items into Bins | |
| dc.type | Research Article |