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.


Bruno
Copyright © 1999 by Bruno R. Preiss, P.Eng. All rights reserved.