\documentstyle[12pt]{report}

\pagestyle{myheadings}
\def\headlineaux{\sc Math 540: Algorithm Design and Analysis
\hrulefill
}
\markboth{\headlineaux}{\headlineaux}

\setlength{\textwidth}{6.25in}
\setlength{\oddsidemargin}{0in}
\setlength{\evensidemargin}{0in}

\begin{document}

\begin{titlepage}
Blank Page
\end{titlepage}

\begin{minipage}{2in}
Prof. Rosenberg \\
Ungar 523, x--2575 \\
Office hours: TBA.
\end{minipage}
\hfill
\begin{minipage}{3in}
\begin{flushright}
MTH 540--T (Spring 94)\\
Time: Tu., Th. 5:00--6:15 P.M.\\
Room: MM 104
\end{flushright}
\end{minipage}


\begin{itemize}

\item {\bf Overview:}\\
This is a course on combinatorial optimization. The most successful
and universally applied method of optimization is linear programming.
We shall spend a large part of the course on the simplex method,
a technique for solving linear programs.

Network flows will be covered in the context of the network simplex
method. Network flow is an optimization problem linked to the efficient
movement of commodities and to shortest route problems.

Finally, we will explore these other optimization approaches:
integer programming, dynamic programming and heuristics.

\item {\bf Prerequisites:}\\
The stated prerequisite is Math 517, this prerequisite can be waived
for graduate students enrolled in this course. There will be a review
of linear algebra, but previous exposure to vectors and matrices would
be helpful.

\item {\bf Text:}\\
There are two required texts:
\begin{enumerate}
\item {\em Linear Programming} by Va\v{s}ek Chv\'atal,
\item {\em Combinatorial Optimization for Undergraduates} by L.~R.~Foulds.
\end{enumerate}
We will use the first text for linear programming and network flows.
The second text will be referenced for integer programming, dynamic programming
and heuristics.

A third text is available, it is very difficult and its price is very high.
When I ordered this book, I was not aware of its price. It is a book only for
specialists.

\item {\bf Homework:}\\
Homeworks will be assigned at two week intervals and will make up 40\%
of your grade.

\item {\bf Tests:}\\
There will be three tests, reflecting the three major topics of
the course: (1) the simplex method, (2) network flows, and 
(3) other optimization approaches.
Each will be worth 20\% of your grade. I would like
to have the third test on the last day of class, rather than
in the finals period.

\end{itemize}

\end{document}
