\relax 
\@writefile{toc}{\contentsline {section}{\numberline {1}Rounding for set cover}{1}}
\newlabel{prob:setcover}{{1}{1}}
\citation{goemans:lp}
\citation{karloff:lp}
\@writefile{toc}{\contentsline {section}{\numberline {2}Linear Programming}{5}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.1}The Forms}{5}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.1.1}General Form}{5}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.1.2}Standard Form}{5}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.1.3}Slack Form}{5}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.2}Solving LPs}{6}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.3}The Geometry of LP}{6}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.3.1}1 implies 3}{7}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.3.2}3 implies 1}{7}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.4}Optimality at a Vertex}{7}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.4.1}Proof}{8}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.5}Duality}{8}}
\bibstyle{alpha}
\bibdata{/home/rraj/tex/bibtex/refs}
\bibcite{goemans:lp}{Goe94}
\bibcite{karloff:lp}{Kar91}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.5.1}Weak Duality}{9}}