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. 3.2. The details of the implementation are discussed in the following sections.

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



Subsections

Ted Ralphs
2003-10-16