A graphics based computer aided learning package for integer programming: the branch and bound algorithm

Abstract

In this paper, we discuss a graphics based computer-aided learning program INTEGER for understanding the Branch and Bound algorithm for solving integer programming problems. It presents the algorithm step by step, by developing the solution tree in an interactive mode. It relieves the user from the computational aspects and thereby provides a better insight into the solution methodology. Powerful screen management routines and appropriate data structures permit the users to scan any part of the solution tree at any stage of the analysis, and to view the linear programming formulation at any desired node of the solution tree. The interactive nature of INTEGER has made it more usable than other popular programs-it demonstrated a superiority over another program, LINDO. in enabling students to understand the methodology and made a great impact on classroom teaching for MBA and Executive Development Program participants in India and Singapore.