next up previous contents Back to SYMPHONY Home Page
Next: The LP Engine Up: Details of the Implementation Previous: The Master Module

The Linear Programming Module

The LP module is at the core of the algorithm, as it performs the processing and bounding operations for each subproblem. A schematic diagram of the LP solver loop is presented in Fig. 5. The details of the implementation are discussed in the following sections.


  
Figure 5: Overview of the LP solver loop
\begin{figure}\centering
\psfig{figure=/home/tkr/Papers/pics/lploop.eps,width=4.80in}\end{figure}



 

Ted Ralphs
2001-12-02