
\documentstyle[11pt]{article}

\textwidth=6.0in
\textheight=8.5in
\topmargin=-0.5in
\oddsidemargin=0.25in
 
\input{epsf}

\begin{document}


\subsection*{Research, Development and/or Demonstration Tasks}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

The following tasks will be required to research the problem and 
develop and document the parallel algorithms and programs:
\begin{enumerate}
\item A thorough study of the MINOS linear programming algorithm 
      used in the MAPS program.
\item A study of how the secure dispatch optimization problem is formulated
      within the MAPS program, concentrating on features such as what
      approximations and assumptions are made in modeling the problem,
      and a study of how the linear programming algorithm is used within 
      the MAPS program, including what problem-specific adjustments and 
      additions are required.
\item A study of alternate linear programming techniques and software and
      an investigation of their applicability to this problem.
\item The implementation of alternate linear programming algorithms which
      seem likely to offer better performance than MINOS, and a comparison
      of the results with MINOS.
\item Research to develop parallel algorithms for the linear programming
      routine.
\item Development of programs to implement the parallel linear programming
      algorithms.
\item Benchmarking of the performance of the various parallel programs on 
      commercial parallel computers, and a comparison of the performance
      with the current sequential linear programming algorithm, using power
      system data provided by GE.
\item Documentation of the program and preparation of technical papers for
      presentation in appropriate journals and conferences.
\end{enumerate}

\newpage


The following table shows the number of hours each person will devote 
to the tasks enumerated above.
\vspace*{0.2cm}\\


\renewcommand{\arraystretch}{1.5}
\begin{tabular}{|c|cccccccc|c|}
\hline 
            & \multicolumn{8}{c|}{TASK} & \\
            &  1  &  2  &  3  &  4  &  5  &  6  &  7  &  8  & TOTAL \\
\hline
Coddington  &  20 &  40 &  30 &  10 & 100 &  80 &  20 & 116 &  416 \\
Mintskovsky & 100 & 150 & 300 & 260 & 400 & 400 & 120 & 350 & 2080 \\  
Fox         &  0  &  0  & 20  &  0  &  60 &  10 &  0  & 14  & 104  \\
Garver      &  0  &  16 &  0  &  0  &  8  &  0  &  8  &  8  &  40 \\
Mukerji     &  0  &  32 &  0  &  0  &  8  &  0  & 16  & 16  &  72 \\
\hline
TOTAL       & 120 & 238 & 350 & 270 & 576 & 490 & 164 & 504 & 2712 \\
\hline
\end{tabular}
\vspace*{0.2cm}\\


\end{document}

