📚 MPDCMST References Database

A multiperiod degree constrained minimal spanning tree problem 🌟 ARTIKEL PIONIR MPDCMST

Kawatra, R. (2002)

European Journal of Operational Research 143(1) : 53-63

DOI: 10.1016/S0377-2217(01)00321-6

A multiperiod planning model for the capacitated minimal spanning tree problem

Kawatra, R., & Bricker, D. L. (2000)

European Journal of Operational Research 121(2) : 412-419

DOI: 10.1016/S0377-2217(99)00036-3

Exact solution approaches for the Multi-period Degree Constrained Minimum Spanning Tree Problem ⭐ STATE-OF-THE-ART EXACT METHOD

Chagas, R. J., Valle, C. A., & da Cunha, A. S. (2018)

European Journal of Operational Research 271(1) : 57-71

DOI: 10.1016/j.ejor.2018.05.010

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

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

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

Journal of Physics: Conference Series 1524 : Article 012046

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

Using modification of Prims algorithm and GNU Octave to solve the multiperiods installation problem

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

IIUM Engineering Journal 21(1) : 100-112

DOI: 10.31436/iiumej.v21i1.1088

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

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

Comparative analysis of some modified Prims algorithms to solve the multiperiod degree constrained minimum spanning tree problem

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

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

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

Proceedings ICIDM : 1-4

DOI: 10.1109/IDM.2015.7516333

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

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

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

Proceedings ICETD : 39-43

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

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

Jurnal Sains MIPA 14(1) : 1-6

Network construction problems with due dates

Averbakh, I., & Pereira, J. (2015)

European Journal of Operational Research 244(3) : 715-729

DOI: 10.1016/j.ejor.2015.02.014

Incremental network design with shortest paths

Baxter, M., Elgindy, T., Ernst, A. T., Kalinowski, T., & Savelsbergh, M. W. P. (2014)

European Journal of Operational Research 238(3) : 675-684

DOI: 10.1016/j.ejor.2014.04.018

Incremental network design with maximum flows

Kalinowski, T., Matsypura, D., & Savelsbergh, M. W. P. (2015)

European Journal of Operational Research 242(1) : 51-62

DOI: 10.1016/j.ejor.2014.10.003

A multiperiod minimal spanning tree problem

Kawatra, R. (2006)

Proceedings IASTED International Multi-Conference : 253-257

Degree-constrained minimum spanning tree 📌 Foundation Paper

Narula, S. C., & Ho, C. A. (1980)

Computers & Operations Research 7(4) : 239-249

DOI: 10.1016/0305-0548(80)90022-2

Comparison of algorithms for the degree constrained minimum spanning tree

Krishnamoorthy, M., Ernst, A. T., & Sharaiha, Y. M. (2001)

Journal of Heuristics 7(6) : 587-611

DOI: 10.1023/A:1011977126230

Minimum-weight degree-constrained spanning tree problem: Heuristics and implementation on an SIMD parallel machine

Boldon, B., Deo, N., & Kumar, N. (1996)

Parallel Computing 22(3) : 369-382

DOI: 10.1016/0167-8191(95)00062-3

Computation of constrained spanning trees: A unified approach

Deo, N., & Kumar, N. (1997)

Network Optimization (LNEMS Vol. 450) : 194-220

DOI: 10.1007/978-3-642-59179-2_10

A note on genetic algorithms for degree-constrained spanning tree problems

Zhou, G., & Gen, M. (1997)

Networks 30(2) : 91-95

DOI: 10.1002/(SICI)1097-0037(199709)30:2<91::AID-NET3>3.0.CO;2-G

Heuristics approach for the degree constrained minimum spanning tree

Caccetta, L., & Wamiliana (2001)

Proceedings MODSIM : 2161-2166

Solving the degree constrained minimum spanning tree problem using tabu and modified penalty search methods 🇮🇩 Indonesian Research

Wamiliana (2004)

Jurnal Teknik Industri 6(1) : 1-9

DOI: 10.9744/jti.6.1.1-9

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

Wamiliana & Caccetta, L. (2003)

Proceedings SEAMS : 133-140

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

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

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

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

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

Proceedings SNMAP : 208-214