\documentclass[11pt]{article}
\usepackage{handout2e}
\begin{document}
\input{macros}
\input{courseMacros}
\thispagestyle{empty}
\setlength{\parindent}{0pt}
\setlength{\parskip}{1.8ex}

\head{CSG399}{Approximation Algorithms}{Spring 2004}{10 March 2003}{7}

\begin{center}
\Large{\bf Problem Set 4}
\end{center}

\bigskip

All of the exercises in this problem set concern linear programming,
duality, and its application to approximation algorithms.  Some of
these problems will be discussed at one of our discussion sessions,
while others I would like you to turn in your written solutions.
Hand-written answers would suffice.

{\bf Discussion session on March 15}

{\bf 1.} Exercise 12.7.

{\bf 2.} Exercise 12.10.

\medskip

{\bf Due on March 24}

{\bf 3.} Exercise 12.1.

{\bf 4.} Exercise 12.11.

{\bf 5.} Exercise 13.1.

\medskip

{\bf Discussion session on March 29}

{\bf 6.} Part 3 of Exercise 13.4.

{\bf 7.} Exercise 13.7.

{\bf 8.} Exercise 15.6.

\end{document}

