Travelling salesman problem in tissue P systems with costs

DOI10.1007/S41965-021-00077-ZzbMATH Open1469.68018OpenAlexW3160331592MaRDI QIDQ1983010FDOQ1983010

Authors: Bogdan Aman, Gabriel Ciobanu 

Publication date: 14 September 2021

Published in: Journal of Membrane Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s41965-021-00077-z

Recommendations

• Tissue P systems.
• Time-free solution to SAT problem by tissue P systems
• Tissue-like P systems communicating by request
• Tissue P systems with protein on cells
• Solving multidimensional 0-1 knapsack problem with time-free tissue P systems

zbMATH Keywords

membrane computingtravelling salesman problemPriced-Timed Mauderewriting engine

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Grammars and rewriting systems (68Q42) Biologically inspired models of computation (DNA computing, membrane computing, etc.) (68Q07)

Cites Work

• Maude: specification and programming in rewriting logic
• The traveling salesman problem. A computational study.
• Membrane computing. An introduction.
• Title not available (Why is that?)
• Solution of a Large-Scale Traveling-Salesman Problem
• Tissue P systems.
• Simple, Enhanced and Mutual Mobile Membranes
• Spiking neural P systems
• The Euclidean traveling salesman problem is NP-complete
• Title not available (Why is that?)
• Conditional rewriting logic as a unified model of concurrency
• In pursuit of the traveling salesman. Mathematics at the limits of computation
• Specification and proof in membership equational logic
• Turing Completeness Using Three Mobile Membranes
• Reducibility among combinatorial problems
• Title not available (Why is that?)
• The Hamiltonian Cycle and Travelling Salesman Problems in cP Systems
• Rewriting Logic Specification of Membrane Systems with Promoters and Inhibitors
• A hybrid distribution algorithm based on membrane computing for solving the multiobjective multiple traveling salesman problem

Cited In (2)

• Spiking neural P systems with polarizations and astrocytes
• Homeostasis tissue-like P systems with cell separation

Uses Software

• Maude

This page was built for publication: Travelling salesman problem in tissue P systems with costs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1983010)