Introducing an Educational Tool for Learning Branch & Bound Strategy

Zumaytis, Sofriesilero and Karnalim, Oscar (2017) Introducing an Educational Tool for Learning Branch & Bound Strategy. Journal of Information Systems Engineering and Business Intelligence, 3 (1). pp. 8-15. ISSN 2443-2555

[img] Text
A9 2017-04 JISEBI ISSN-2443-2555.pdf - Published Version
Download (882Kb)

Abstract

According to our informal survey, Branch & Bound strategy is considerably difficult to learn compared to other strategies. This strategy consists of several complex algorithmic steps such as Reduced Cost Matrix (RCM) calculation and Breadth First Search. Thus, to help students understanding this strategy, APBB, an educational tool for learning Branch & Bound is developed. This tool includes four modules which are Brute Force solving visualization, Branch & Bound solving visualization, RCM calculator, and case-based performance comparison. These modules are expected to enhance student’s understanding about Branch & Bound strategy and its characteristics. Furthermore, our work incorporates TSP as its case study and Brute Force strategy as a baseline to provide a concrete impact of Branch & Bound strategy. According to our qualitative evaluation, AP-BB and all of its features fulfil student necessities for learning Branch & Bound strategy.

Item Type: Article
Uncontrolled Keywords: Educational Tool, Branch & Bound, Algorithm Strategy, Algorithm Visualization
Subjects: T Technology > T Technology (General)
Depositing User: Perpustakaan Maranatha
Date Deposited: 09 Apr 2018 01:58
Last Modified: 09 Apr 2018 01:58
URI: http://repository.maranatha.edu/id/eprint/24322

Actions (login required)

View Item View Item
MCUrepository is powered by EPrints 3 which is developed by the School of Electronics and Computer Science at the University of Southampton. More information and software credits.