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.
Collections
- Journal Articles [3687]