next up previous contents Back to SYMPHONY Home Page
Next: The Cut Generator Module Up: Modular Implementation Previous: The Tree Manager Module

The Linear Programming Module

The linear programming (LP) module is the most complex and computationally intensive of the five processes. Its job is to perform the bounding and branching operations. These operations are, of course, central to the performance of the algorithm. Functions performed by the LP module are:

Ted Ralphs