Wamiliana, Wamiliana and Warsono, Warsono and Asmiati, Asmiati and Hijriani, Astria and Cahyono, Wibi Cahyo (2018) Different Time Installation Effect on The Quality of The Solution for The Multiperiods Intsllation Problem Using Modified Prim's Algorithm. Far East Journal of Electronics and Communications, 18 (2). pp. 291-300. ISSN 0973-7006

EC018020291 Different time Installation effect......FJEC.pdf

Download (103kB) | Preview


Most in network design problems, The Minimum Spanning Tree (MST) is usually used as the backbone. If we add degree restriction on its vertices (can represent cities, stations, etc) of the graph (represents the network), the problem becomes the Degree Constrained Minimum Spanning Tree (DCMST) problem. However, to do the installation or connecting the network, it is possible that the process must be done into some stages or periods. That situation occurs because of the weather constraint, fund constraint, etc. By restricting and dividing the stages or periods of the network’s installation, the problem emerges as The Multi Period Degree Constrained Minimum Spanning Tree (MPDCMST) problem or Multiperiod Installation Problem. We develop two algorithms based on Modified Prim’s algorithms (WAC1 and WAC2) to solve the MPDCMST problem, show and compare the different time installation effect on quality of the solution by implementing and comparing those algorithms using 300 generate problems. Keywords and phrases minimum spanning tree; degree constrained; installation, period

Item Type: Article
Subjects: Q Science > QA Mathematics
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam (FMIPA) > Prodi Matematika
Depositing User: WAMILIANA
Date Deposited: 20 Mar 2018 08:36
Last Modified: 20 Mar 2018 08:36
URI: http://repository.lppm.unila.ac.id/id/eprint/6612

Actions (login required)

View Item View Item