Presenting a Mathematical Programming Model for Discovering Eulerian Paths (EP) in Certain Specific Graphs
- سال انتشار: 1402
- محل انتشار: فصلنامه بین المللی نوآوری در مهندسی، دوره: 3، شماره: 2
- کد COI اختصاصی: JR_IJIEN-3-2_001
- زبان مقاله: انگلیسی
- تعداد مشاهده: 210
نویسندگان
Young Researchers and Elite Club, Arak Branch, Islamic Azad University, Arak, Iran.
Department of Management, Islamic Azad University of Arak, Arak, Iran.
Department of Computer Engineering, University of Tabriz, Tabriz, Iran.
چکیده
In the modern era, graph theory is considered a useful tool for quantification and simplification of various dynamic components in complex systems. By representing elements as nodes and their connections as edges, graph theory can transform anything from urban planning to computer data into a meaningful mathematical language. Nowadays, numerous practical applications have been designed and developed based on graph theory. Graph theory is a branch of discrete mathematics that aims to describe and solve problems with discrete structures using points and edges. One of the problems concerning graphs is the Eulerian path problem. This research demonstrates that this problem can also be investigated from the perspective of Operations Research (OR). In a more general sense, the Eulerian path problem is a routing problem. This paper presents a pure mathematical model to describe the relationship between the variables of the Eulerian path problem. One of the features of the proposed mathematical model is its solvability by most optimization software. Finally, several numerical examples are provided to enhance the understanding of this model, and they are solved using the proposed approach. All the analyses in this research are conducted using one of the most advanced optimization software, MATLAB. The proposed mathematical model provides a systematic and efficient approach to discover Eulerian paths in specific graphs, contributing to the advancement of graph theory and its practical applications.In the modern era, graph theory is considered a useful tool for quantification and simplification of various dynamic components in complex systems. By representing elements as nodes and their connections as edges, graph theory can transform anything from urban planning to computer data into a meaningful mathematical language. Nowadays, numerous practical applications have been designed and developed based on graph theory. Graph theory is a branch of discrete mathematics that aims to describe and solve problems with discrete structures using points and edges. One of the problems concerning graphs is the Eulerian path problem. This research demonstrates that this problem can also be investigated from the perspective of Operations Research (OR). In a more general sense, the Eulerian path problem is a routing problem. This paper presents a pure mathematical model to describe the relationship between the variables of the Eulerian path problem. One of the features of the proposed mathematical model is its solvability by most optimization software. Finally, several numerical examples are provided to enhance the understanding of this model, and they are solved using the proposed approach. All the analyses in this research are conducted using one of the most advanced optimization software, MATLAB. The proposed mathematical model provides a systematic and efficient approach to discover Eulerian paths in specific graphs, contributing to the advancement of graph theory and its practical applications.کلیدواژه ها
Operations Research, Optimization, Graph Theory, Discrete Mathematics, Eulerian Path, Pathfindingاطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.