Research Portfolio

Prof. Wamiliana

Graph Theory, Optimization & Network Design

Universitas Lampung, Indonesia | 2004-2024

25
Total Papers
20
Years Active
15+
MPDCMST
10+
Algorithms
300+
Test Problems

🎯 Research Focus Areas

🔵
MPDCMST (Multi-Period)
15+ papers | WAC, WADR, WWM series
🔷
DCMST (Degree Constrained)
Tabu Search, Modified Penalty
🔹
MST Variants
MRCST, Cutting Plane, Complexity
🔶
Graph Theory
Coloring, Enumeration, Hamiltonian

🔵 A. MULTI-PERIOD DCMST (MPDCMST) - 15 Papers (14 papers)

1

The use of probability and edge analysis to solve the multi-period degree constrained minimum spanning tree problem 🆕 TERBARU 2024

Wamiliana, Junaidi, A., Gamal, M. D. H., & Thamrin, T. (2024)

Science and Technology Indonesia 9(4) : 855-862

DOI: 10.26554/sti.2024.9.4.855-862

2

WAC4 algorithm to solve the multiperiod degree constrained minimum spanning tree problem Algoritma WAC4

Wamiliana, Junaidi, A., Amanto, Usman, M., & Warsono (2020)

Journal of Physics: Conference Series 1524 : Article 012046

DOI: 10.1088/1742-6596/1524/1/012046

3

Using modification of Prims algorithm and GNU Octave to solve the multiperiods installation problem WWM1-WWM2 + GNU Octave

Wamiliana, Usman, M., Warsito, Warsono, & Daoud, J. I. (2020)

IIUM Engineering Journal 21(1) : 100-112

DOI: 10.31436/iiumej.v21i1.1088

4

Computational aspects of some algorithms for the multiperiod degree constrained minimum spanning tree problem

Wamiliana, Warsono, W., Mustofa, M., & Warsito, W. (2019)

Journal of Physics: Conference Series 1338 : Article 012034

DOI: 10.1088/1742-6596/1338/1/012034

5

Different time installation effect on the quality of the solution for the multiperiod installation problem using modified Prims algorithm WAC1 vs WAC2

Wamiliana, Warsono, Asmiati, Hijriani, A., & Hastono, W. C. (2019)

Journal of Physics: Conference Series 1338 : Article 012033

DOI: 10.1088/1742-6596/1338/1/012033

6

Comparative analysis of some modified Prims algorithms to solve the multiperiod degree constrained minimum spanning tree problem WAC1-3 vs WADR1-5

Wamiliana, Asmiati, Usman, M., Hijriani, A., & Hastono, W. C. (2018)

Indian Journal of Science and Technology 11(11) : 1-6

DOI: 10.17485/ijst/2018/v11i11/120968

7

Comparative analysis for the multi period degree constrained minimum spanning tree problem WADR3-5

Wamiliana, Amanto, & Usman, M. (2016)

Proceedings ICETD : 39-43

8

The hybrid of depth first search technique and Kruskals algorithm for solving the multiperiod degree constrained minimum spanning tree problem 🔄 DFS-Kruskal Hybrid

Wamiliana, Usman, M., Sakethi, D., Yuniarti, R., & Cucus, A. (2015)

Proceedings ICIDM : 1-4

DOI: 10.1109/IDM.2015.7516333

9

Some greedy based algorithms for multi periods degree constrained minimum spanning tree problem

Wamiliana, Elfaki, F. A. M., Usman, M., & Azram, M. (2015)

ARPN Journal of Engineering and Applied Sciences 10(21) : 10147-10152

10

The design of greedy algorithm for solving the multi period degree constrained minimum spanning tree problem

Wamiliana, Sakethi, D., Junaidi, A., & Baskoro, E. T. (2012)

Jurnal Sains MIPA Universitas Lampung 3(2) : 93-96

11

Computational aspect of WADR1 and WADR2 algorithms for the multi period degree constrained minimum spanning tree problem WADR1-2

Wamiliana, Sakethi, D., & Yuniarti, R. (2010)

Proceedings SNMAP : 208-214

12

Computational aspects of greedy algorithm for solving the multi period degree constrained minimum spanning tree problem

Junaidi, A., Wamiliana, Sakethi, D., & Baskoro, E. T. (2009)

Jurnal Sains MIPA 14(1) : 1-6

13

Comparative analysis for the multi period degree constrained minimum spanning tree problem

Wamiliana, Amanto, & Usman, M. (2013)

Proceedings ICETD : 39-43

14

The design of greedy algorithm for solving the multi period degree constrained minimum spanning tree problem 📌 Paper Awal MPDCMST

Wamiliana, Sakethi, D., Junaidi, A., & Baskoro, E. T. (2005)

Jurnal Sains dan Teknologi 11(2) : 93-96

🔷 B. DEGREE CONSTRAINED MST (DCMST) - 5 Papers (3 papers)

15

Solving the degree constrained minimum spanning tree problem using tabu and modified penalty search methods 🌟 Paper Pertama Prof. Wamiliana

Wamiliana (2004)

Jurnal Teknik Industri 6(1) : 1-9

DOI: 10.9744/jti.6.1.1-9

16

Tabu search based heuristics for the degree constrained minimum spanning tree problem 🤝 Kolaborasi Australia

Wamiliana & Caccetta, L. (2003)

Proceedings SEAMS : 133-140

17

Heuristics approach for the degree constrained minimum spanning tree Modified Penalty Methods

Caccetta, L., & Wamiliana (2001)

Proceedings MODSIM : 2161-2166

🔹 C. MST VARIANTS & OPTIMIZATION - 4 Papers (4 papers)

18

The diameter and maximum link of the minimum routing cost spanning tree problem MRCST

Sari, R. P., Wamiliana, Junaidi, A., & Susanty, W. (2022)

Science and Technology Indonesia 7(4) : 481-485

DOI: 10.26554/sti.2022.7.4.481-485

19

Solving the shortest total path length spanning tree problem using the modified Sollin and modified Dijkstra algorithms Shortest Total Path Length ST

Sari, R. P., Reformasari, A., Suparman, J., & Junaidi, A. (2023)

Science and Technology Indonesia 8(4) : 684-690

20

Penggunaan metode cutting plane untuk menyelesaikan minimum spanning tree dengan kendala bobot pada graf Kn Cutting Plane Method

Suhika, D., & Wamiliana (2018)

Aksioma: Jurnal Pendidikan Matematika 7(1)

21

Perbandingan kompleksitas algoritma Prim, algoritma Kruskal, dan algoritma Sollin untuk menyelesaikan masalah minimum spanning tree Complexity Analysis

Wamiliana, Kurniawan, D., & Setia, C. N. (2014)

Jurnal Komputasi 2(1) : 60-67

🔶 D. GRAPH THEORY (Non-MST) - 5 Papers (4 papers)

22

On some petersen graphs having locating chromatic number four or five Locating Chromatic Number

Asmiati, L. Y., Wamiliana, & Devriyadi (2017)

Far East Journal of Mathematical Sciences 102(4) : 769-778

23

Counting the number of disconnected vertex labelled graphs with order maximal four Graph Enumeration

Amanto, Wamiliana, Usman, M., & Sari, R. P. (2017)

Science International (Lahore) 29(6) : 1181-1186

24

Determining the pattern for 1-fault tolerant Hamiltonian cycle from generalized Petersen graph P(n,k) Hamiltonian Cycles

Wamiliana, Elfaki, F. A. M., Faisol, A., Usman, M., & Lestari, I. E. (2015)

International Journal of Computer Science and Network Security 15(4) : 26-30

25

Irregular total labeling on complete bipartite graph and union complete bipartite graphs Graph Labeling

Daoud, J. I., Wamiliana, Usman, M., & Asmiati (2010)

Conference Proceedings

📅 MPDCMST Algorithm Evolution Timeline

2005-08
Greedy Algorithms Era
Basic greedy approaches, foundational work
2010
WADR1-2 Series
DFS-based algorithms introduced
2012-15
WAC1-3 & WADR3-5
Modified Prim, DFS-Kruskal Hybrid
2018-19
Comparative Analysis
Comprehensive benchmarking, refinement
2020
WAC4 & WWM1-2
Probability factor, GNU Octave visualization
2024
🆕 Probability + Edge Analysis
State-of-the-art heuristic approach

🤝 Key Collaborators

🇦🇺 Prof. Louis Caccetta
Curtin University, Australia
DCMST research (2001-2003)
🇲🇾 Prof. F.A.M. Elfaki
IIUM, Malaysia
MPDCMST algorithms (2015-2020)
🇮🇩 Prof. E.T. Baskoro
ITB, Indonesia
Graph Theory, MPDCMST
🇯🇴 Prof. J.I. Daoud
Jordan
Graph Labeling (2010-2020)
🤖

AI Assistant

Research Expert

Halo! Saya ahli karya Prof. Wamiliana. Tanyakan tentang evolusi algoritma, perbandingan metode, atau kontribusi penelitian!

Research Portfolio Prof. Wamiliana: 25 papers (2004-2024)

Universitas Lampung | Expertise: Graph Theory, MST Variants, Network Optimization