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
|
Text
jeas_1115_3040.pdf Download (186kB) | Preview |
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 |