An Alternative to Optimize the Indonesian’s Airport Network Design: An Application of Minimum Spanning Tree (MST) Technique

Luluk Lusiantoro, Wakhid Slamet Ciptono
(Submitted 1 December 2014)
(Published 12 September 2012)


Using minimum spanning tree technique (MST), this exploratory research was done to optimize the interrelation and hierarchical network design of Indonesian’s airports. This research also identifies the position of the Indonesian’s airports regionally based on the ASEAN Open Sky Policy 2015. The secondary data containing distance between airports (both in Indonesia and in ASEAN), flight frequency, and correlation of Gross Domestic Regional Product (GDRP) for each region in Indonesia are used as inputs to form MST networks. The result analysis is done by comparing the MST networks with the existing network in Indonesia. This research found that the existing airport network in Indonesia does not depict the optimal network connecting all airports with the shortest distance and maximizing the correlation of regional economic potential in the country. This research then suggests the optimal networks and identifies the airports and regions as hubs and spokes formed by the networks. Lastly, this research indicates that the Indonesian airports have no strategic position in the ASEAN Open Sky network, but they have an opportunity to get strategic positions if 33 airports in 33 regions in Indonesia are included in the network.     

Full Text: PDF

DOI: 10.22146/gamaijb.5477


ACI Policy and Recommended Practices Handbook. 2009. Airport Economics. Downloaded from Recommended_Practices_seventh_edition_1.pdf, November 29th, 2012.

Air Asia. 2012., downloaded on June 28th, 2012, at 18.00.

ASEAN Studies Centre. 2011. Enhancing ASEAN Connectivity, retrieved from, November 29th, 2012.

Central Bureau of Statistics (BPS). 2009. Produk Domestik Regional Bruto Provinsi-Provinsi di Indonesia Menurut Lapangan Usaha 2005-2009. Jakarta, Indonesia.

Batajelj, V., and A. Mrvar. 2011. Pajek 2.04, downloaded from, May 2012.

Boyer, K. D. 1998. Principles of Transportation Economics. New York: Addison Wesley Longman, Inc.

Chiang, A. C., and K. Wainwright. 2005. Fundamental Methods of Mathematical Economics (4th ed.). New York: McGraw-Hill/Irwin.

Citilink. 2012. Rute dan Jadwal Penerbangan. In, downloaded on June 28th, 2012, at 19.39.

Cooley, H. B. 1946. Transportation Management. New York: Cornell Maritime Press.

Cooper, D. R., and P. S. Schindler. 2011. Business Research Methods (11th ed.). New York: McGraw-Hill/Irwin.

Copra and Meindl. 2010. Supply Chain Management: Strategy, Planning and Operations (4rd ed.). New Jersey: Prentice Hall.

Forsyth, P., J. King, C. L. Rodolfo, and K. Trace. 2004. Preparing ASEAN for open sky. AADCP Regional Economic Policy Support Facility Research Project 02/008. Monash: Monash International Pty. Ltd.

Gavish, B., and K. Altinkemer. 1988. Heuristics with constant error guarantees for the design of tree networks. Management Science 34 (3) (March): 332.

Hill, C. W. L., and G. R. Jones. 2010. Theory of Strategic Management: With Cases (9th ed.). South-Western: Cengage Learning.

Jayawant, P. and K. Glavin. 2009. Minimum spanning tree. Involve: A Journal of Mathematics 2 (4).

Jensen, P. A. 2004. Operation research models and methods. In

Lind, D. A., W. G. Marchal, and S. A. Wathen. 2008. Statistical Techniques in Business and Economics with Global Data Sets (13th ed.). New York: McGraw-Hill/Irwin.

Lusiantoro, L. 2012. Optimalisasi rancangan jaringan interrelasi dan hierarki bandar udara di Indonesia: Penerapan teknik minimum spanning tree (MST). A thesis of Undergraduate Program (S1). Department of Management, Faculty of Economics and Business, Universitas Gadjah Mada (not for publishment).

Minister of Communication of Indonesia Republic. 2010. Regulation of Minister of Communication Number: KM 11 Year 2010 on the Order of National Airport Affairs. Jakarta, Indonesia.

Merpati. 2012. Tiket promo, jadwal and tarif-Merpati Airlines, in, downloade on June 28th, 2012, at 18.00.

Miskiewicz, J., and M. Ausloos. 2006. An attempt to observe economy globalization: the cross correlation distance evolution of the top 19 GDP’s. International Journal of Modern Physics C 17 (3): 317-331.

Pearson, C. 2012. Latitude, Longtitude, and Great Circles. Pearson Software Consulting, LLC, in, accessed in June 22, 2012 at 10.24.

President of Indonesia Republic. 2012. Transkrip sambutan Presiden Republik Indonesia Peresmian Pengembangan Bandara Soekarno-Hatta Cengkareng, Banten 2nd August 2012. In, accessed in October 20, 2012.

President of Indonesia Republic. 2009. Undang-undang Republik Indonesia Nomor 1 Tahun 2009 tentang Penerbangan. Jakarta, Indonesia.

Render, B., R. M. Stair Jr., and M. E. Hanna. 2006. Quantitative Analysis for Management (9th ed.). New Jersey: Prentice Hall.

Russel, R. S., and B. W. Taylor III. 2006. Operation Management: Quality and Competitiveness in a Alobal Environment (5thed.). New Jersey: John Wiley and Sons, Inc.

SAIC. 2012. Flight Distance Calculator to Calculate Aviation Distance at In, May 2012.

Sedgewick, R., and K. Wayne. 2011. Algorithms (4th ed). in, May 2012.

Sedgewick, R., and K. Wayne. 2007. Minimum Spanning Tree. In

Sekaran, U., and R. Bougie. 2010. Research Methods for Business: A Skill Building Approach (5th ed.). West Sussex: John Wiley & Sons Ltd.

Setiawan, K. 2011. On the dynamic of stock market integration: A minimum spanning tree analysis. The International Journal of Economic Policy Studies 6 (3). 2012. Portal Cari Harga dan Pesan Tiket Online Pesawat: GA JT SJ Y6. In, May 2012.

Wiliams, J., C. 2003. Optimal direct and indiret covering trees. Annals of Operations Research (123): 265-284.

Zikmund, W. G. 2003. Business Research Methods (7th ed.). Ohio: South-Western, Thomson Learning.


  • There are currently no refbacks.

Copyright (c)