Travelling salesman problem in tissue P systems with costs

DOI10.1007/S41965-021-00077-ZMaRDI QIDQ1983010zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

membrane computingPriced-Timed Mauderewriting enginetravelling salesman problem

Mathematics Subject Classification ID

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

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

Cites work

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

Cited in

(2)

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

Describes a project that uses

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)