Opus5.Application12
Explanation
This application demonstrates the use of various
problem solvers to solve a scales-balancing problem and a
0/1-knapsack problem.
It uses the DepthFirstSolver class given in
Program 14.4,
the BreadthFirstSolver class given in
Program 14.5,
and the BranchAndBoundDepthFirstSolver class given in
Program 14.6.
The source code for the main method is available
here.
Instructions
This is a non-interactive program
that solves a scales balancing problem
and a 0/1-knapsack problem using various problem solvers.
The application prints the solutions obtained by
each of the various solvers.
Copyright © 1999 by
Bruno R. Preiss, P.Eng. All rights reserved.