Open AccessOptimization of stochastic chinese postman networks problem using priorities
Author(s) -
Lokesh Kumar Bhuranda,
Mohammad Rizwanullah
Publication year - 2021
Publication title -
journal of physics. conference series
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.21
H-Index - 85
eISSN - 1742-6596
pISSN - 1742-6588
DOI - 10.1088/1742-6596/1913/1/012132
Subject(s) - mathematical optimization , computer science , scope (computer science) , eulerian path , node (physics) , shortest path problem , dijkstra's algorithm , path (computing) , constraint (computer aided design) , point (geometry) , mathematics , theoretical computer science , engineering , graph , computer network , geometry , structural engineering , lagrangian , mathematical physics , programming language
The postman problem is concern with the choice of root to follow in order that he or she pass each streets at least once and return at starting point with least traveling distance. The Chinese postman problem is transformed as network optimization problem under certain constraint. Stochastic networks are networks of non-binary vertices that differ over time, reflecting the probability of a connection of two nodes. This paper deals with theoretical and mathematical foundation of stochastic networks related to an additional feature of the Chinese postman Problem (CPP) is that postman visited with first priority node as soon as possible. Fleury’s and Dijkstra’s algorithm have been used with respect to Eulerian path. Finally, this paper also illustrates and justify the implementation of the methodology and algorithms. Consideration of cost factors in the ever network problems gives another scope of research.