DNA Algorithm Employing Temperature Gradient for Chinese Postman Problem

The biological Deoxyribo Nucleic Acid (DNA) strand is found to be a promising computing unit. An attempt has been made in this paper to solve Chinese postman problem (CPP). In this paper, the thermodynamic properties of DNA have been utilised, along with other biochemical operations to obtain the optimal solution. Thermodynamics properties of DNA strand helps to use actual numerical values for distance. Moreover, the proposed approach can be adopted to solve more real-life applications like Garbage collection, street sweeping with necessary modifications. In this work, a case study of a CPP having seven vertex has been solved to validate the proposed approach. This method exhibits the ability to solve complex combinatorial problems using molecular computing.