Claim Missing Document
Check
Articles

Found 2 Documents
Search
Journal : Science and Technology Indonesia

The Diameter and Maximum Link of the Minimum Routing Cost Spanning Tree Problem Reni Permata Sari; Wamiliana; Akmal Junaidi; Wiwin Susanty
Science and Technology Indonesia Vol. 7 No. 4 (2022): October
Publisher : Research Center of Inorganic Materials and Coordination Complexes, FMIPA Universitas Sriwijaya

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (856.521 KB) | DOI: 10.26554/sti.2022.7.4.481-485

Abstract

The minimum routing cost spanning tree (MRCST) is a spanning tree that minimizes the sum of pairwise distances between its vertices given a weighted graph. In this study, we use Campos Algorithm with slight modifications on the coefficient of spanning potential. Those algorithms were implemented on a random table problem data of complete graphs of order 10 to 100 in increments of 10. The goal is to find the diameter (the largest shortest path distance) and the maximum link (the maximum number of edges connecting two vertices) in the spanning tree solution of MRCST. The result shows that a slight modification of the spanning potential coefficients gives better solutions.
The Use of Probability and Edge Analysis to Solve the Multi-Period Degree Constrained Minimum Spanning Tree Problem Wamiliana; Junaidi, Akmal; Gamal, Mohammad Danil Hendry; Thamrin, Taqwan
Science and Technology Indonesia Vol. 9 No. 4 (2024): October
Publisher : Research Center of Inorganic Materials and Coordination Complexes, FMIPA Universitas Sriwijaya

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.26554/sti.2024.9.4.999-1008

Abstract

The goal of the Multiperiod Degree Constrained Minimum Spanning Tree (MPDCMST) problem is to determine the smallest weight-spanning tree that satisfies the vertex installation criterion for each period and maintains the degree requirement in each vertex. This issue emerges as a network connection problem. The degree requirement indicates the reliability of each vertex, and the vertex connection/installation requirement denotes the priority vertices that must be inserted in the network within a specific time frame. The installation is split up into multiple phases/stages. This is because of various considerations such as severe weather, budgetary limitations, etc. In this research, two algorithms for solving the MPDCMST using probability hybridized with Prim’s modification, and edge analysis are proposed. The algorithms are implemented on the undirected complete graph of orders 10 to 100. The solutions are compared with some heuristics which are already in the literature. The results show that the proposed algorithms perform better.
Co-Authors - Damayanti . Wamiliana Admi Syarif Ahmad Ari Aldino Ahmad Faisol Akbar, Mohammed Raihan Albertus Sudirman Alfikri, Fadli Andrian, Rico Ani Kurniawati Arif Munandar Arif Pebriansyah Asmiati Asmiati Astria Hijriani Astria Hijriani Astria Hijriani, Astria Ayu Amalia Ayu Nadila Bambang Hermanto Damayanti Damayanti Dwi Sakethi Dwi Sakethi Dwi Sakethi Fajriyanto Fajriyanto Fazri, Yudistira Febi Eka Febriansyah Fitriani Gamal, Mohammad Danil Hendry Hamim Sudarsono . Heningtyas, Yunda Herindri Samodera Utami, Bernadhita Hidayat Pujisiswanto Ida Nurhaida1 Ida Nurhaida Ida Nurhaida Indah Mayatika Sihaloho Innaya, Thalia Gemi Irawati, Anie Rose Irwan Adi Pribadi Irwan Adi Pribadi Iva Mutiara Indah Kartika Sari Kenny Claudie Fandau Kurnia Muludi Leila Fauziah Lucia Ratnasari Lumbanraja, Favorisen R Machudor Yusman Machudor Yusman Maharani, Devi Manurung, Yunita Rosalina Megawaty, Dyah Ayu Meizano Ardhi Muhammad Muhammad Iqbal Muhammad Jamaludin Muhammad, Meizano Ardhi Mustofa Usman Naurah Nazhifah Nikken Prima Puspita Nirwana Hendrastuty Nova Ayu Lestari Siahaan Novita Dwilestari Nugroho Susanto, Gregorius Nurdin, Muhaymi Ossy Dwi Endah Wulansari Ossy Dwi Endah Wulansari, Ossy Dwi Endah Pairul Syah Pairulsyah Pairulsyah Prabowo, Rizky Pranata, Beni Adi Rahmat Safe'i Rahmi Permata Hati Rangga Agustiantino Rangga Firdaus Rendi Adam Rendi Eko Prasatiawan Reni Permata Sari Reza Aji Saputra Rizky Ramadhany Rosdiana, Siti Rusdi Evizal S Susiyani SAIFUL ANWAR Saipul Anwar Saipul Anwar Samsul Bakri Shofiana, Dewi Asiah Sholehurrohman, Ridho Siti Khabibah Siti Rosdiana Slamet Budi Yuwono Sugaluh Yulianti Sugeng P Hariyanto Sugeng P Hariyanto Sugeng Prayitno Hariyanto Susanto, Gregorius Nugroho Sutyarso Sutyarso Sutyarso, - Syachrul Priyo Wibowo Syifa Trianingsih Taqwan Thamrin Tio Arisandi Titik Nur Aeny Trianingsih, Syifa Tsani, Machya Kartika Wamiliana Warsono Warsono Wartariyus Wartariyus Wiwin Susanty Wulan Kurnia Safitri Yoannisa Egeustin YOHANA TRI UTAMI, YOHANA TRI Yusikania Dwi Putri Zaenal Abidin Zaini, TM