CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

Proposing a Pure Binary Linear Programming(PBLP) Model to Discover Eulerian Circuits in Complete Graphs

عنوان مقاله: Proposing a Pure Binary Linear Programming(PBLP) Model to Discover Eulerian Circuits in Complete Graphs
شناسه ملی مقاله: JR_IJIMES-3-2_006
منتشر شده در در سال 1402
مشخصات نویسندگان مقاله:

Hossein Jafari * - Young Researchers and Elite Club, Arak Branch, Islamic Azad University, Arak, Iran.
Amir-Reza Feizi-Derakhshi - Department of Computer Engineering, University of Tabriz, Tabriz, Iran.
Setareh Salehfard - Department of Computer Science, Arak Branch, Islamic Azad University, Arak, Iran.

خلاصه مقاله:
Known as a branch of Discrete Mathematics (DM), Graph Theory (GT) describes and solves problems of discrete nature through nodes (i.e., vertices) and arcs (i.e., edges). In this regard, a prominent problem is to find the Eulerian circuits. This paper indicates that the problem can be analyzed through operations research methods. In more general terms, finding the Eulerian circuits could be considered a pathfinding problem. Hence, this paper proposes a pure binary mathematical model to describe the relationship between the variables employed to find the Eulerian circuits. All the analyses in this paper were performed in MATLAB. The proposed model can be solved by many optimization software applications. Finally, several numerical examples are presented and solved through the proposed method. All the analyses in this paper were performed in MATLAB. This paper indicated that the problem(Eulerian Circuits in Complete Graphs) could be studied and solved from the perspective of operations research.Known as a branch of Discrete Mathematics (DM), Graph Theory (GT) describes and solves problems of discrete nature through nodes (i.e., vertices) and arcs (i.e., edges). In this regard, a prominent problem is to find the Eulerian circuits. This paper indicates that the problem can be analyzed through operations research methods. In more general terms, finding the Eulerian circuits could be considered a pathfinding problem. Hence, this paper proposes a pure binary mathematical model to describe the relationship between the variables employed to find the Eulerian circuits. All the analyses in this paper were performed in MATLAB. The proposed model can be solved by many optimization software applications. Finally, several numerical examples are presented and solved through the proposed method. All the analyses in this paper were performed in MATLAB. This paper indicated that the problem(Eulerian Circuits in Complete Graphs) could be studied and solved from the perspective of operations research.

کلمات کلیدی:
Optimization, Graph Theory, Discrete Mathematics, Operations Research, Eulerian Circuit, Pathfinding

صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/1912112/