Wamiliana, Wamiliana and Usman, Mustofa and Elfaki, Faiz and Azram, M (2015) SOME GREEDY BASED ALGORITHMS FOR MULTI PERIODS DEGREE CONSTRAINED MINIMUM SPANNING TREE PROBLEM. ARPN Journal of Engineering and Applied Sciences, 10 (21). pp. 10147-10152. ISSN 1819-6608

[img]
Preview
Text
jeas_1115_3040.pdf

Download (186kB) | Preview
Official URL: http://www.arpnjournals.com/jeas/

Abstract

In Indonesia, the fund for a project or an activity is usually divided into terms which can be two or three terms. Therefore, in order to optimize the utility, the team of the project need to design the project so that the project can be used as soon as possible without violating the restriction given by the government. The Multi Periods Degree Constrained Minimum Spanning Tree Problem (MPDCMST) is a problem that concerns about finding a minimum networks installations for a certain commodity so that the networks does not violate the reliability restriction whilst also satisfying the fund limitation in every stages of installations. In this paper we proposed three algorithms by modifying Kruskal’s and Prim’s algorithms. We implemented our algorithms on 300 generated problems with vertex order ranging from 10 to 100, and compared them with those that were already in the literature. The result shows that the algorithms proposed perform better

Item Type: Article
Subjects: Q Science > Q Science (General)
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam (FMIPA) > Prodi Magister Ilmu Matematika
Depositing User: WAMILIANA
Date Deposited: 03 Nov 2016 04:37
Last Modified: 03 Nov 2016 04:37
URI: http://repository.lppm.unila.ac.id/id/eprint/1042

Actions (login required)

View Item View Item