\relax 
\citation{goemans:lp}
\citation{karloff:lp}
\@writefile{toc}{\contentsline {section}{\numberline {1}Introduction}{1}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.1}Knapsack Problem}{2}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.2}Minimum Spanning Tree Problem}{2}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.3}Weighted Vertex Cover Problem}{3}}
\@writefile{toc}{\contentsline {section}{\numberline {2}Equivalent Forms}{3}}
\newlabel{sec:form}{{2}{3}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.1}General Form}{3}}
\newlabel{sec:form:gen}{{2.1}{3}}
\newlabel{eqn:gen:sum}{{1}{3}}
\newlabel{eqn:gen:mat}{{2}{3}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.2}Standard Form}{4}}
\newlabel{sec:form:std}{{2.2}{4}}
\newlabel{eqn:std:sum}{{3}{4}}
\newlabel{eqn:std:mat}{{4}{4}}
\newlabel{def:feasible}{{1}{4}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.3}Canonical Form}{4}}
\newlabel{sec:form:can}{{2.3}{4}}
\newlabel{eqn:can:sum}{{5}{4}}
\newlabel{eqn:can:mat}{{6}{5}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.4}Constraint Conversion}{5}}
\@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces Feasible Region}}{6}}
\newlabel{fig:inequal}{{1}{6}}
\@writefile{toc}{\contentsline {section}{\numberline {3}Example}{6}}
\newlabel{sec:example}{{3}{6}}
\newlabel{ex:one}{{1}{6}}
\@writefile{toc}{\contentsline {section}{\numberline {4}Solving LPs}{6}}
\@writefile{toc}{\contentsline {section}{\numberline {5}The Geometry of LP}{7}}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.1}Optimality at a Vertex}{8}}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.2}Duality}{9}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.2.1}Weak Duality}{9}}
\@writefile{toc}{\contentsline {section}{\numberline {6}Simplex Algorithm}{10}}
\newlabel{sec:lec7.simplex}{{6}{10}}
\@writefile{toc}{\contentsline {subsection}{\numberline {6.1}Pivoting}{10}}
\newlabel{ex:three}{{2}{10}}
\newlabel{eqn:one}{{7}{12}}
\newlabel{eqn:two}{{8}{12}}
\newlabel{eqn:three}{{9}{12}}
\newlabel{eqn:four}{{10}{12}}
\@writefile{toc}{\contentsline {subsection}{\numberline {6.2}Tableau Method}{13}}
\newlabel{ex:two}{{3}{13}}
\bibstyle{alpha}
\bibdata{refs}
\bibcite{goemans:lp}{Goe94}
\bibcite{karloff:lp}{Kar91}