Claim Missing Document
Check
Articles

Found 2 Documents
Search

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.
PENGEMBANGAN WIRAUSAHA PASCA KERJA LUAR NEGERI VIA E-INFORMATION BERSAMA UPT BP2MI LAMPUNG DENGAN PENDEKATAN JEMPUT BOLA Tanjung, Tia; Ardiansyah, Muhammad; Erlangga, Erlangga; Saputra, Ari Kurniawan; Susanty, Wiwin; Thamrin, Taqwan
Jurnal Pengabdian UMKM Vol. 2 No. 1 (2023): Januari
Publisher : Pusat Studi UMKM

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.36448/jpu.v2i1.25

Abstract

Wirausaha merupakan langkah satu komunitas atau perseorangan dalam menciptakan suatu usaha yang dimiliki guna meningkatkan perekonomian dalam periode harian, bulanan atau tahunan. Dalam hal ini, UPT BP2MI Lampung mengajak PMI Purna atau Pekerja Migran Indonesia yang sudah tidak bekerja di luar negeri untuk menciptakan peluang kerja dengan cara melakukan pemberdayaan atau pelatihan terhadap Pekerja Migran Purna tersebut, dengan menyesuaikan keahlian yang dimiliki. Kegiatan ini menerapkan teknologi berupa E-Information, untuk mengenalkan kepada Pekerja Migran Indonesia Purna dan masyarakat guna memperoleh informasi secara digital dan dapat diakses oleh seluruh lapisan masyarakat, terutama yang ingin bekerja ke luar negeri dan yang sudah selesai bekerja. Tak lupa memberikan evaluasi bagi penyalur pekerja migran Indonesia untuk mensosialisasikan E-Information tersebut, secara berkala dengan sistem jemput bola atau mengunjungi langsung lokasi dan titik pekerja migran Indonesia yang telah purna.