Model Construction

 Application tailoring maps a request digraph (a pipeline) onto a system digraph of streams and channels. The native models cannot be solved by a math program solver; the two must be integrated, so that all optimization opportunities identified in the previous section ( 6.2Optimization) are variables of a single integer program. We now present a five phase process that transforms the combination of request digraph $G_{r}$ and system digraph $G_{s}$ step-by-step into a linear (integer) form suitable for an external solver. Table 6.3Overview of Transformation Phases  summarizes the transformation process. Figure 6.3Consecutively Refined Model Stages  graphically depicts each stage; the labels are explained in the appropriate paragraphs. The process has an inverse - this is necessary to be able to transform the otherwise meaningless optimum of the canonical problem into a practical application configuration for Streamline.

Table 6.3: Overview of Transformation Phases 

Figure 6.3: Consecutively Refined Model Stages