IIUM Repository

Using modification of Prim's algorithm and GNU Octave and to solve the multiperiods installation problem

,, Wamiliana and Usman, Mustofa and ,, Warsono and Daoud, Jamal Ibrahim (2020) Using modification of Prim's algorithm and GNU Octave and to solve the multiperiods installation problem. IIUM Engineering Journal, 21 (1). pp. 100-112. ISSN 1511-788X E-ISSN 2289-7860

[img] PDF - Published Version
Restricted to Repository staff only

Download (428kB) | Request a copy
[img] PDF (Scopus) - Supplemental Material
Restricted to Repository staff only

Download (228kB) | Request a copy
[img]
Preview
PDF (WoS) - Supplemental Material
Download (279kB) | Preview

Abstract

The Minimum Spanning Tree (MST) is one of the famous problems that is used mostly as the backbone in many network design problems. Given a graph G(V,E), where V is the set of vertices and E is the set of edges connecting vertices in V, and for every edge eij there is an associated weight cij ≥0. The Multi Period Degree Constrained Minimum Spanning Tree (MPDCMST) is a problem of finding an MST while also considering the degree constrained on every vertex, and satisfying vertices installation requirement on every period. Two algorithms (WWM1 and WWM2) are proposed for solving this problem. GNU OCTAVE is used for coding and visualization. GNU is a recursive acronym for "GNU's Not Unix!", and that name is chosen because it is like Unix but differs from Unix because it is free and contains no Unix code. Those algorithms were implemented using 300 randomly generated problems. Moreover, we compare WWM1 and WWM2 algorithms using existing data from the literature and the results show that WWM2 is the best.

Item Type: Article (Journal)
Additional Information: 5017/87928
Uncontrolled Keywords: multi-period; degree constrained; minimum spanning tree; Prims’ algorithms; GNU OCTAVE
Subjects: T Technology > T Technology (General)
Kulliyyahs/Centres/Divisions/Institutes (Can select more than one option. Press CONTROL button): Kulliyyah of Engineering > Department of Science
Depositing User: Engku Norulizati Engku Aziz
Date Deposited: 19 Jan 2021 20:33
Last Modified: 05 Feb 2021 12:26
URI: http://irep.iium.edu.my/id/eprint/87928

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year