%%
%%  Place the quotations in this file.
\documentclass{edbk}
\normallatexbib

\include{handbkmacros}
\let\footnote\savefootnote
\begin{document}
\bibliographystyle{plain}

%% How many levels of section head would you like to appear in the
%% Table of Contents?
%% 0= chapter titles, 1= section titles, 2= subsection titles,
%% 3= subsubsection titles.
%%==>>
\setcounter{tocdepth}{3}


\booktitle[HANDBOOK OF SEMIDEFINITE PROGRAMMING]
{HANDBOOK\\ OF\\ SEMIDEFINITE PROGRAMMING}
\subtitle{Theory, Algorithms, and Applications}
\editor{Henry Wolkowicz}
\edaffil{
          Department of Combinatorics and Optimization\\
           Faculty of Mathematics\\
           University of Waterloo\\
          Waterloo, Ontario, Canada N2L 3G1\\
 Canada}
\editor{Romesh Saigal}
\edaffil{
  Department of Industrial and Operations Engineering\\
University of Michigan\\
 Ann Arbor, Michigan, 48109-2117\\
 USA}
\editor{Lieven  Vandenberghe}
\edaffil{
       Electrical Engineering Department\\
        UCLA\\
Los Angeles, CA 90095-1594\\
 USA}

\halftitlepage

\titlepage


%%%%original position of preface




\dedication{This book is dedicated to the memory of Svata Poljak, who
made many of the early, major, contributions to this area. 
He died on April 2, 1995 in a car accident.
%\begin{figure}[ht]
%\begin{center}
%\fbox{
%  \epsfxsize=4in
%  \epsfbox{halfpic.ps}
%  %\parbox[htb]{4in}{}
%}
%\end{center}
%%\caption{$  {\rm Feas }(D_y) \mbox{ for the example of subsection
%%\ref{ex-subsection}} $}
%%\label{movefigure}
%\end{figure}
}
%
%\begin{acknowledgments}
%We would like to thank all the authors for their
%outstanding contributions, and for their patience during the
%many revisions of the handbook.
%In addition, we thank Mike Todd for his valuable editorial advice
%on many occasions.
%We would also like to thank Erna Unrau for her help in combining some
%of the bibliographies into one.
%\end{acknowledgments}


\addcontentsline{toc}{chapter}{Contents}
\tableofcontents

\begin{contributingauthors}

\author{Abdo Alfakih }
is in the Department of Combinatorics and
Optimization, University of Waterloo, Waterloo, Ontario, N2L 3G1, Canada.\\
E-mail: aalfakih@orion.uwaterloo.ca.

\author{Farid Alizadeh }
is at RUTCOR,
Rutgers University,
P.O. Box 5062,
New Brunswick, NJ 08903-5062.\\
E-mail alizadeh@rutcor.rutgers.edu.\\
Home page http://new-rutcor.rutgers.edu/\~{ }alizadeh.

\author{Venkataramanan Balakrishnan} is Associate Professor
of Electrical and Computer Engineering, Purdue University,
School of Electrical and Computer Engineering, 1285
Electrical Engineering Building, West Lafayette, Indiana
47907-1285.  Research supported in part by the Office of
Naval Research under contract no.~N00014-97-1-0640, and in
part by NEC and General Motors Faculty Fellowships.\\
E-mail ragu@ecn.purdue.edu.\\  
Home page http://ece.www.ecn.purdue.edu/\~{ }ragu.


\author{Dimitris Bertsimas }
is Boeing Professor of Operations Research,
Sloan School of Management, Rm. E53-363,
Massachusetts Institute of Technology, 
Cambridge, Mass. 02142.
Research supported by NSF grant DMI-9610486.\\
E-mail dbertsim@mit.edu\\
Home page http://web.mit.edu/dbertsim/www.

\author{Aharon Ben-Tal }
is a professor in the
Faculty of Industrial Engineering \& Management,
Technion Israel Institute of Technology,
Haifa 32000, Israel.\\
E-mail morbt@ie.technion.ac.il.

\author{Etienne de Klerk } 
is an Assistant Professor in the
Faculty of Information Technology and Systems, Delft
University of Technology, Delft, The Netherlands.\\
 E-mail E.deKlerk@twi.tudelft.nl.

\author{Laurent El Ghaoui }
is Associate Professor in the
Department of Electrical Engineering and Computer Sciences,
University of California at Berkeley, Berkeley, CA, 94720. \\
Email  elghaoui@eecs.berkeley.edu \\
Home page  http://www.eecs.berkeley.edu/\~{ }elghaoui.

\author{Valerii Fedorov}
is Director of Research Statistics at
 Smithkline Beecham Pharmaceuticals,
 1250 Collegeville Road,
 Collegeville, PA 19426 - 0989.\\
Email  Valeri\_V\_Fedorov@sbphrd.com


\author{Michel Goemans }
is at
 MIT,
Department of Mathematics,
Room 2-351 ,
77 Massachusetts Avenue,
Cambridge, MA 02139.\\
 Chapter partially written while at C.O.R.E., Louvain-La-Neuve,
  Belgium, and as part of DONET, a European network supported by the
  European Community within the frame of the Training and Mobility of
  Researchers Programme (contract number ERB TMRX-CT98-0202).\\
E-mail  goemans@math.mit.edu.\\
Home page http://theory.lcs.mit.edu/\~{ }goemans/.

\author{Christoph Helmberg }
is at
Konrad-Zuse-Zentrum f\"{u}r Informationstechnik Berlin,
     Takustrasse 7,
     D-14195 Berlin,
     Germany.          \\
E-mail helmberg@zib-berlin.de.\\
Home page http://www.zib.de/helmberg.

\author{Florian Jarre }
is at
   Department of Mathematics,
           University of Notre Dame,
           Notre Dame, IN 46556-5683,
           USA\\
E-mail    jarre.1@nd.edu\\
Home page http://ifamus.mathematik.uni-wuerzburg.de/\~{ }jarre/index.html.

\author{Serge Kruk }
is in the 
Department of Combinatorics \& Optimization,
University of Waterloo,
Waterloo,
ON Canada N2L 3G1.\\
E-mail sgkruk@mercator.uwaterloo.ca.

\author{Jon Lee }
is a Professor in the 
Department of Mathematics,
University of Kentucky,
Lexington, Kentucky 40506-0027,
U.S.A.\\
E-mail  jlee@ms.uky.edu\\
  Home page  http://www.ms.uky.edu/\~{ }jlee.

\author{Zhiquan Luo}
is at
McMaster University,
Department of Electrical and Computer Engineering,
Hamilton, Ontario,
Canada L8S 4K1.
Supported
by the Natural Science and Engineering Research Council of Canada,
Grant No.\linebreak OPG0090391.\\
Email  luozq@mcmail.cis.mcmaster.ca.

\author{Renato Monteiro }
is an Associate Professor in
School of Industrial and Systems Engineering,
Georgia Institute of Technology,
Atlanta, Georgia 30332, USA.
Research supported in part by NSF through grants INT-9600343
     and CCR-9700448 and CCR-9902010.\\
E-mail monteiro@isye.gatech.edu.\\
Home page http://www.isye.gatech.edu/people/faculty/Renato\_Monteiro/.


\author{Yurii Nesterov }
is a professor at
CORE, Catholic University of Louvain,
Voie du Roman Pays, 34,
B-1348 Louvain-La-Neuve,
Belgium.\\
E-mail nesterov@core.ucl.ac.be.


\author{Arkadi Nemirovski }
is a professor in the
Faculty of Industrial Engineering \& Management,
Technion Israel Institute of Technology,
Haifa 32000,
Israel.\\
E-mail nemirovs@ie.technion.ac.il.

\author{Francois Oustry }
is at
ENSTA, Control and Optimization Group,
     LMA (Pihce 329),
     32, boulevard Victor, 75739 Paris cedex 15,
     FRANCE\\
     E-mail: Francois.Oustry@inrialpes.fr.


\author{G\'{a}bor Pataki }
is in the
Department of IE/OR, Columbia University,
New York, NY,\\
E-mail gabor@ieor.columbia.edu.

\author{Franz Rendl }
is at
Universit\"at Klagenfurt,
Institut f\"ur Mathematik,
A-9020 Klagenfurt, Austria.\\
E-mail franz.rendl@uni-klu.ac.at.\\

\author{Kees Roos }
is a Professor at Delft University of Technology,
  Faculty of Information Technology and Systems, Delft, and at 
  the University of Leiden, Mathematical Institute, Leiden,
  both in The Netherlands. \\
E-mail c.roos@twi.tudelft.nl.

\author{Romesh Saigal }
is a Professor in
Department of Industrial and Operations Engineering,
University of Michigan,
 Ann Arbor, Michigan, 48109-2117, USA.

\author{Katya Scheinberg }
is in the
Department of Mathematical Sciences,
IBM T. J. Watson Research Center,
Rm. 32-228, Yorktown Heights, NY, 10598.\\
E-mail katyas@watson.ibm.com.


\author{Stefan Schmieta}
is in the
Department of IE/OR, Columbia University,
New York, NY.\\
E-mail schmieta@rutcor.rutgers.edu

\author{Jay Sethuraman}
is in the Operations Research Center, MIT,
Cambridge, MA 02139. \\
E-mail jayc@mit.edu.


\author{Alexander Shapiro }
is a Professor at
the School of Industrial and Systems
 Engineering,  Georgia Institute of
Technology,  Atlanta, Georgia 30332-0205, USA.\\
E-mail ashapiro@isye.gatech.edu.


\author{Jos Sturm}
is a lecturer at
Maastricht University,  Department of Quantitative Economics,
P.O.Box 616, NL-6200 MD  Maastricht,
The Netherlands.\\
Supported by the Netherlands Organization for Scientific Research
(NWO).\\
Email j.sturm@ke.unimaas.nl.\\
Home page http://sparky.mcmaster.ca/ASPC/people/sturm/.

\author{Tam\'as Terlaky }
is a Professor in the
Department of Computing and Software,
McMaster University,
Hamilton, Ontario, Canada, L8S 4L7.\\
Email    terlaky@cas.mcmaster.ca.\\
Home page http://www.cas.mcmaster.ca/\~{ }terlaky.

\author{Michael J. Todd }
is a Professor in the
School of Operations Research and Industrial Engineering,
Cornell University,
Ithaca, NY 14853-3801, USA.
Research supported in part by NSF through grant DMS-9505155 and ONR
     through grant N00014-96-1-0050.\\
E-mail miketodd@cs.cornell.edu.\\
Home page http://www.orie.cornell.edu/\~{ }miketodd/todd.html.

\author{Levent Tuncel }
is Associate Professor at
University of Waterloo,
Department of Combinatorics \& Optimization,
Waterloo,
ON Canada N2L 3G1.\\
E-mail ltuncel@math.uwaterloo.ca.\\
Home page http://math.uwaterloo.ca/\~{ }ltuncel/.


\author{Lieven Vandenberghe }
is Associate Professor at
UCLA, Electrical Engineering Department,
Los Angeles, CA 90095-1594, USA.\\
E-mail vandenbe@ee.ucla.edu.\\
Home page http://www.ee.ucla.edu/people/vandenbe/.

\author{Fan Wang} is in
Electrical and Computer Engineering, Purdue University,
School of Electrical and Computer Engineering, 1285
Electrical Engineering Building, West Lafayette, Indiana
47907-1285.\\
E-mail fanw@ecn.purdue.edu.\\  
Home page http://ece.www.ecn.purdue.edu/\~{ }fanw.


\author{Henry Wolkowicz } 
is a Professor in the Department of Combinatorics and
Optimization, University of Waterloo, Waterloo, Ontario, N2L 3G1, Canada.\\
Research supported in part by The Natural Sciences Engineering Research
     Council Canada.\\
E-mail hwolkowi@orion.uwaterloo.ca \\
Home page http://orion.math.uwaterloo.ca/\~{ }hwolkowi.

\author{Yinyu Ye }
is a Professor in the
Department of Management Sciences,
The University of Iowa,
Iowa City, Iowa 52242.\\
E-mail yinyu-ye@uiowa.edu.\\
Home page http://www.biz.uiowa.edu/faculty/yye/.

\end{contributingauthors}


%\chapter*{Forward}
%This is a forward to this volume...

\newpage
\listoffigures
\listoftables

\newpage
\begin{preface}
\input{contributions.d/prefaceSVW.d/preface}
\prefaceauthor{Henry Wolkowicz, Romesh Saigal, Lieven Vandenberghe}
\end{preface}
\chapter[Introduction]{Introduction}
\author{Henry Wolkowicz, Romesh Saigal, Lieven Vandenberghe}
\label{intro.book}
\input{contributions.d/introSVW.d/intro}
\section{Notation}

\label{book:notation}
\begin{quote}
\noindent
Why is ``abbreviation'' such a long word?  {\em Anonymous}
\end{quote}
\input{contributions.d/notationSVW.d/prelims}



\part{THEORY}
\label{part:theory}

\begin{quote}
The most important fundamental laws and facts of physical science have
all been discovered, and these are now so firmly
established that the possibility of their ever being supplemented in
consequence of new discoveries is exceedingly remote.
\begin{flushright}
 Michelson, Albert, Abraham
                      (1852-1931) b. Germany
                      (In 1903)
\end{flushright}
\end{quote}


\begin{quote}
(With reference to a correspondent)\\
 The young specialist in English Lit, ...
lectured me severely on the fact that in every century people 
have thought they understood the Universe at last, and in every century 
they were proved to be wrong. It follows that the
one thing we can say about our modern 
"knowledge" is that it is wrong.  

... My answer to him was, "... when people thought
the Earth was flat, they were wrong.  
When people thought the Earth was spherical they
were wrong. But if you think that thinking the 
Earth is spherical is just as wrong as
thinking the Earth is flat, then your 
view is wronger than both of them put together." 

In: Isaac Asimov,The Relativity of Wrong, Kensington
Books, New York, 1996, p 226.

\begin{flushright}
Asimov, Isaac\\ (1920-1992) b. Petrovichi, Russia.
\end{flushright}
\end{quote}



\chapter[Convex Analysis on Symmetric Matrices]
{Convex Analysis\\
 on\\
 Symmetric Matrices}
\author{Florian Jarre}
\label{chap:convexanal}


\begin{quote}
It is more important to have beauty in one's equations than to have
                       them fit experiment... If one is working from the
point of view of getting beauty in one's equations, and if one has
really a sound insight, one is on a sure line of progress. If
there is not complete agreement between the results of one's
work and experiment, one should not allow oneself to be
too discouraged, because the discrepancy may well be due to minor
features that are not properly taken into account and that will get
cleared up with further development of the theory.
\begin{flushright}
{\em  Paul Adrien Maurice Dirac (1902 - 1984)
(taken from Scientific American, May 1963)}
\end{flushright}
\end{quote}


\input{contributions.d/convexanalyJARRE.d/jarre}


\chapter[The Geometry of Semidefinite Programming]
{The Geometry\\ of\\ Semidefinite Programming}
\author{G\'{a}bor Pataki}
\label{chap:geometry}

\begin{quote}
                       My work has always tried to unite the true with
the beautiful and when I had to choose one or the other, I usually
chose the beautiful. 
\begin{flushright}
 Hermann Weyl (1885 - 1955) quoted in an
obituary by Freeman J.  Dyson in Nature, March 10, 1956
\end{flushright}
\end{quote}
\begin{quote}
 [Inscription above Plato's Academy:]\\
Let no one ignorant of geometry enter here. 
\begin{flushright}
 Plato
\end{flushright}
\end{quote}
\input{contributions.d/geomPatRam.d/geom}



\chapter[Duality and Optimality Conditions]
{Duality and Optimality Conditions}
\label{chap:dualparam}
\author{Alexander Shapiro and Katya Scheinberg}

%   special case here of a split chapter so 
%  label, author, section title goes in other file
%\section{Duality, optimality conditions, and perturbation analysis}
%\shortenedtitle{duality,  optimality conditions, perturbation analysis}
%\label{chap:duality}
%\author{Alexander Shapiro
%\footnote{This work was
%supported, in part, by grant Grant DMI-9713878 from the
%National Science Foundation.} }
%\affil{
%School of Industrial and Systems Engineering\\
%Georgia Institute of Technology\\
%  Atlanta, Georgia 30332-0205,
%USA.}
%\email{ashapiro@isye.gatech.edu.}


\begin{quote}
The Lagrange multiplier method leads to several transformations which
are important both theoretically and practically.

By means of thesee transformations new problems equivalent to a given
problem can be so formulated that stationary conditions occur
simultaneously in equivalent problems. In this way we are led to
transformations of the problems which are important because of their
symmetric character. {\bf Moreover, for a given maximum problem with
maximum $M$, we shall ofen be able to find an equivalent minimum problem
with the same value $M$ as minimum; this is a useful tool for bounding
$M$ from above and below.}
\begin{flushright}
 {\em Courant and Hilbert, \cite{CourHilb:53}\\
(taken from \cite{Kuhn:76})}
\end{flushright}
\end{quote}
\newpage
\input{contributions.d/dualoptcondShap.d/shapiro}

%   special case here of a split chapter so section title goes in other file
%\section{Parametric Linear Semidefinite Programming}
%[Parametric Linear Semidefinite Programming]
%\shortenedtitle{Parametric Programming}
%\label{sect:parametric}
%\author{Katya Scheinberg}
%\affil{
%Department of Mathematical Sciences\\
%IBM T. J. Watson Research Center\\
%Rm. 32-228, Yorktown Heights, NY, 10598\\
%phone 914-945-3371\\.
%\email{katyas@watson.ibm.com}

\newpage
\input{contributions.d/dualoptcondShap.d/katya}





\chapter[Self-Dual Embeddings]{Self-Dual Embeddings}
\author{Etienne  de Klerk,
Tam\'as Terlaky, Kees Roos}
\label{chap:selfdual}

\input{contributions.d/selfdualembedd.d/selfdual}



\chapter[Robustness]{Robustness}
\label{chap:robust}
\author{Aharon Ben-Tal, Laurent El Ghaoui, Arkadi Nemirovski}
\input{contributions.d/robustness.d/robustness}

\chapter[Error Analysis]{Error Analysis}
\label{chap:erroranal}
\author{Zhiquan Luo and Jos Sturm}
%\affil{Department of Electrical and Computer Engineering\\
%McMaster University\\
%Hamilton, Ontario, Canada}
%\email{luozq@mcmaster.ca,~~~~ sturm@cauchy.crl.mcmaster.ca}

\input{contributions.d/erroranal.d/handberb}
   
\part{ALGORITHMS}
\label{part:algor}
 \begin{quote}
The primary purpose of this book is to provide a unified body of theory
and methods of transforming a constrained minimization problem into a
sequence of unconstrained minimizations of an appropriate auxiliary
function. The auxiliary functions considered are those that define
``interior point'' and ``exterior point'' methods which are
characterized respectively according to whether the constraints are
strictly satisfied by the minimizing sequence. Initial emphasis is on
generality, and the central convergence theorems apply to the
determination of local solutions of a nonconvex programming problem.
Strong global and dual results follow for convex programming; a
particularly important example is the fact that the exterior point
methods do not require the Kuhn-Tucker constraint qualification 
\cite{MR13:855f} to
ensure convergence or characterize optimality.

In addition to giving a rather comprehensive exposition of the rich
theoretical foundation uncovered for this class of methods, we wish to
emphasize the demonstrated practical applicability of their various
realizations. This has been brought about largely by the adaptation and
further development of effective computational algorithms for
calculating an unconstrained minimum and by the development of special
extrapolation techniques for accelerating convergence. Significant
progress has also been made in the development of computational
techniques that exploit the special structures characterizing large
classes of problems. In addition to these efficiencies, which have been
effected for the method proper, some exploration has been done in
combining the present methods with other mathematical programming
algorithms to obtain even more efficient composite algorithms.
\begin{flushright}
Fiacco and McCormick 1968 \cite{FiaMc:68} and second edition 
\cite{FiaccoMcCormick:90}
\end{flushright}
\end{quote}

 \begin{quote}
           If I have seen further than others, it is by standing upon
the shoulders of giants.
\begin{flushright}
{\em Newton, Isaac (1642-1727) b. Woolsthorpe, England}
\end{flushright}
\end{quote}




 \begin{quote}
On how he made discoveries\\
 By always thinking unto them. I keep the
subject constantly before me and wait till the
first dawnings open little by little into the full light.
\begin{flushright}
{\em Newton, Isaac (1642-1727) b. Woolsthorpe, England}
\end{flushright}
\end{quote}



 \chapter[Symmetric Cones, Potential Reduction Methods]
{Symmetric Cones, Potential Reduction Methods and Word-by-Word
Extensions} 
\author{Farid Alizadeh, Stefan Schmieta}
\label{chap:potred-aliz}
\input{contributions.d/intptaliz.d/intptaliz}



\chapter[Potential Reduction and Primal-Dual Methods]{Potential Reduction and Primal-Dual Methods}
\author{Levent Tuncel}
\label{chap:potredp-di-ptuncel}
\input{contributions.d/potredtuncel.d/potredtuncel}




\chapter[Path-Following Methods]{Path-Following Methods}
\author{Renato Monteiro, Michael Todd}
\label{chap:pathfoll}
\begin{quote}
Follow the yellow brick road!
\begin{flushright}
 L. Frank Baum, The Wizard of Oz
\end{flushright}
\end{quote}
\input{contributions.d/pathfollMST.d/pathfoll}

%\psfig{contributions.d/pathfollMST.d/MST.ps}
%\begin{landscape}
%   \centering
%%%%   \input{contributions.d/pathfollMST.d/MST.ps}
%%  \caption{}
%  \end{landscape}

\chapter[Bundle Methods and Eigenvalue Functions]
{Bundle Methods to Minimize the Maximum Eigenvalue Function}
\author{Christoph Helmberg, Francois Oustry}
\label{chap:nonsmooth}
\input{contributions.d/nonsmoothsdpHO.d/nonsmooth}



\part{APPLICATIONS and  EXTENSIONS}
\label{part:appl}


\begin{quote}
Mathematical ideas originate in emperics, although the
genealogy is sometimes long and obscure.  But, once they are so
conceived, the subject begins to live a peculiar life of its own and
is better compared to a creative one, governed by almost entirely
aesthetical motivations, than to anything else and, in particular, to
an empirical science.  There is, however, a further point which, I
believe, needs stressing.  As a mathematical discipline travels far
from its empirical source, or still more, if it is a second and third
generation only indirectly inspired by ideas coming from `reality', it
is beset with very grave dangers.  It becomes more and more purely
aestheticising, more and more purely l'art pour l'art.  This need not
be bad, if the field is surrounded by correlated subjects, which still
have closer empirical connections, or if the discipline is under the
influence of men with an exceptionally well-developed taste.  But
there is grave danger that the subject will develop along the line of
least resistance, that the stream, so far from its source, will
separate into a multitude of insignificant branches, and that the
discipline will become a disorganised mass of details and
complexities.  In other words, at a great distance from its empirical
source, or after much `abstract' inbreeding, a mathematical subject is
in danger of degeneration. 
\begin{flushright}
{\em  Professor John von Neumann in the first paper of his collected works}
\end{flushright}
\end{quote}



\chapter[Combinatorial Optimization]{Combinatorial Optimization}
\label{chap:combopt}
\author{Michel Goemans, Franz Rendl }
\input{contributions.d/combopt.d/survey98}


\chapter[Nonconvex Quadratic Optimization]
{Semidefinite Programming Relaxations\\ of\\ Nonconvex Quadratic Optimization}
    \author{Yuri Nesterov, Henry Wolkowicz, Yinyu Ye}
%\author{Boris Polyak}
  \label{chap:nonconvqqps}
\input{contributions.d/quadquadNPWY.d/quadrprogr}


\chapter[SDP in Systems and Control Theory]
{Semidefinite Programming in Systems and Control Theory}
\author{Venkataramanan Balakrishnan, Fan Wang}
\label{chap:systcontrol}
\input{contributions.d/syscntrlbalak.d/syscntrl}


\chapter
[Structural Design]
{Structural Design}
\author{Aharon Ben-Tal, Arkadi Nemirovski}
\label{chap:structopt}
\begin{quote}
Mathematics and it symbols are an enormous reservoir for unexploited
forms.
\begin{flushright}
 Robert le Ricolais (1894-1977)
 French Engineer/Artist/Sculptor/Poet
\end{flushright}
\end{quote}
\input{contributions.d/structoptBN.d/nembentl}


\chapter[Moment Problems and Semidefinite Optimization]{ Moment Problems and Semidefinite Optimization}
\author{Dimitris Bertsimas, Jay Sethuraman}
\label{chap:probab}


\begin{quote}
Chance favors the prepared mind.

\begin{flushright}
Quoted in H. Eves Return to Mathematical Circles, Prindle, Wever and
Schmidt, Boston, 1988.
\end{flushright}
\end{quote}

\input{contributions.d/dimitrisprobab.d/survey}


\chapter[Design of Experiments in Statistics]{Design of Experiments in Statistics}
\label{chap:designexper}
\author{Valerii Fedorov and Jon Lee}

%\chapter{Design of Experiments in Statistics}
%\author{Valerii Fedorov}
%\label{chap:stochs}
\input{contributions.d/probab.d/probab}

\input{contributions.d/maxentropylee.d/maxent}


\chapter[Matrix Completion Problems]{Matrix Completion Problems}
  \label{chap:matrixcompl}
  \author{Abdo Alfakih, Henry Wolkowicz }
\input{contributions.d/matcomplAJLVW.d/compl}


\chapter[Eigenvalue Problems and Nonconvex Minimization]
{Eigenvalue Problems and Nonconvex Minimization}
\label{chap:eigs}
\author{Florian Jarre}
\input{contributions.d/eigoptnonlinopt.d/eigopt}

\chapter[General Nonlinear Programming]
{Sequential, Quadratic Constrained, Quadratic Programming for General
Nonlinear Programming}
  \label{chap:genNLP}
\author{Serge Kruk and Henry Wolkowicz
%  \footnote{Research supported by The Natural Sciences
%    and Engineering Research Council of Canada.}
}
%\affil{University of Waterloo\\
%  Department of Combinatorics and Optimization\\
%  Waterloo, Ontario N2L 3G1, Canada\\
%  }
%\email{sgkruk@acm.org,~~~~hwolkowi@orion.uwaterloo.ca}

\input{contributions.d/nonlinqqp.d/hdbqqp}





%%%%below added on jan 7 1999  till   word  above added
\nocite{int:Kamath3}
\nocite{bha87}
\nocite{MR98i:15003}
\nocite{AdlerAliz:95}
\nocite{AdlerMonteiro}
\nocite{AgHeMc:88}
\nocite{MR1459991}
\nocite{Alhom:93}
\nocite{Al:91}
\nocite{Al:92}
\nocite{Al:94}
\nocite{Aliz:92}
\nocite{Alizadeh:92}
\nocite{AlHaOv:94}
\nocite{AlHaOv:95}
\nocite{AHNOS97}
\nocite{MR95k:15023}
\nocite{NO96a}
\nocite{NO97a}
\nocite{AnOl:78}
\nocite{Ans:98}
\nocite{AnstVial:94}
\nocite{MR1450160}
\nocite{MR96a:15025}
\nocite{BaF:96}
\nocite{BaCeCo:93}
\nocite{MR84k:90048}
\nocite{BGJR:88}
\nocite{Bark:73}
\nocite{Bark:81}
\nocite{Bark:89}
\nocite{Bark:92}
\nocite{BaCa:75}
\nocite{MR87m:15045}
\nocite{BeniTang:96}
\nocite{BensYeZhang:97}
\nocite{KiBe:89}
\nocite{BerkJansRoosTerlaky1}
\nocite{BerkJansRoosTerlaky2}
\nocite{Ber:73}
\nocite{Bohnen:48}
\nocite{BoGhFeBa:93}
\nocite{BoGhFeBa:94}
\nocite{boya}
\nocite{BriPotShe:98}
\nocite{CalDyk:92}
\nocite{ChVe:79}
\nocite{CrMo:73}
\nocite{CrMo:81}
\nocite{CrKo:77}
\nocite{CrMo:77}
\nocite{Cr:84}
\nocite{CrMaLeSee:95}
\nocite{Davis:71}
\nocite{delCorso97}
\nocite{DeSh:82}
\nocite{MR98g:52001}
\nocite{Dines:41}
\nocite{DeRi:92}
\nocite{DuP:97}
\nocite{MR97g:65077}
\nocite{EdArSm:98}
\nocite{FanGong:97}
\nocite{MR88k:15023}
\nocite{MR96b:90059}
\nocite{Fayb:95}
\nocite{Fayb:96}
\nocite{FieGoe95}
\nocite{MR96h:90117}
\nocite{MR96c:15032}
\nocite{FlSe}
\nocite{Fl:75}
\nocite{Flet:93}
\nocite{Fors:95}
\nocite{Fors:98}
\nocite{Fr:94}
\nocite{FrVe:97}
\nocite{Fr:81}
\nocite{Frieze}
\nocite{FuLuoYe:98}
\nocite{FuKo:95}
\nocite{FuKoNa:95}
\nocite{FuFuKoNa:97}
\nocite{MR1461380}
\nocite{MR91j:90074}
\nocite{GHJT:95}
\nocite{MR95g:05048b}
\nocite{Goem:97}
\nocite{MR21:633}
\nocite{MR19:446g}
\nocite{int:Goldfarb15}
\nocite{gow85}
\nocite{GrPiWa:90}
\nocite{GrPu:81}
\nocite{GulerYe}
\nocite{Gu:97}
\nocite{Ha:75}
\nocite{ho}
\nocite{Hei:94}
\nocite{Helmberg:94}
\nocite{Helmberg:97}
\nocite{HelmbergRendl:97}
\nocite{HelRenWeis:96}
\nocite{HeNeSch:98}
\nocite{MR95d:90001}
\nocite{HilWat:87}
\nocite{TaoAn:98}
\nocite{hodtenpoo96}
\nocite{JansenRoosTerlaky}
\nocite{MR96k:90002}
\nocite{MR1430560}
\nocite{Jarr:90}
\nocite{Jarr:93}
\nocite{Jarr:98}
\nocite{jakozo}
\nocite{jasost}
\nocite{Jiang:97}
\nocite{Jibrinthesis:97}
\nocite{JiPress:98}
\nocite{Joh:48}
\nocite{joh:90}
\nocite{johKro:95}
\nocite{johschr:96}
\nocite{JohTar:95}
\nocite{johRod:84}
\nocite{JoNeWi:34}
\nocite{Kah:96}
\nocite{MR87j:15039}
\nocite{KargerMotwaniSudan94}
\nocite{Kar:95}
\nocite{KaWi:71}
\nocite{Karischthesis:95}
\nocite{KaRe:95dec}
\nocite{KaReCl:97}
\nocite{Ka:72}
\nocite{Kiwiel83}
\nocite{Kiwiel90}
\nocite{MR1427530}
\nocite{KLERK:97}
\nocite{KlerkRoosTerlaky:96}
\nocite{KlerkRoosTerlakyinit:97}
\nocite{KlerkRoosTerlaky:97}
\nocite{KoTu:98}
\nocite{KoTu:98b}
\nocite{KoShHa:94}
\nocite{KoKoHa:94}
\nocite{KoShShi:95}
\nocite{KoShShi:96}
\nocite{KoShShi:96a}
\nocite{Kortan:77}
\nocite{KortanZhang:98}
\nocite{Kw:89}
\nocite{MR96e:15039}
\nocite{MR1430294}
\nocite{Lass:96}
\nocite{infieldsLaur:97}
\nocite{Laur:97b}
\nocite{Laurmp:97real}
\nocite{Laurmp:97}
\nocite{LaPo:94}
\nocite{LaPorep:94}
\nocite{LaurPolRend:97}
\nocite{MR94c:86008}
\nocite{Le:94}
\nocite{MR97g:90097}
\nocite{Lew:95}
\nocite{LewOver:96}
\nocite{LiTa:94}
\nocite{BarTam:97}
\nocite{MR97m:47050}
\nocite{MR97k:15048}
\nocite{MR94h:15011}
\nocite{Tam:92}
\nocite{MR91j:52008}
\nocite{MR91d:15040}
\nocite{MR91k:15009}
\nocite{MR86j:90118}
\nocite{LiuZhu:97}
\nocite{sLiu:96}
\nocite{Lo:80}
\nocite{Lo:79}
\nocite{LoSc:91}
\nocite{LuPaRo:96}
\nocite{MR97g:65069}
\nocite{MR97i:15022}
\nocite{LuJo:91}
\nocite{ly}
\nocite{MR85e:15023}
\nocite{MR97j:93026}
\nocite{MR1461383}
\nocite{Mont:95}
\nocite{MontZhang:96}
\nocite{MontZanj:96}
\nocite{MontZanj:97}
\nocite{MoreWu:96}
\nocite{MoreWu:97}
\nocite{Muramatsu:96}
\nocite{MurVan:96}
\nocite{Mockus:96}
\nocite{MR1461381}
\nocite{NemRoosTerl:98}
\nocite{Nest:97}
\nocite{Nest:98b}
\nocite{Nest:98}
\nocite{int:Nesterov4}
\nocite{int:Nesterov5}
\nocite{nem}
\nocite{OlPu:82}
\nocite{OrDo:72}
\nocite{ow2}
\nocite{OvWom:93copy}
\nocite{P:94}
\nocite{P:96}
\nocite{PR:97}
\nocite{RaP:97}
\nocite{GPat:95}
\nocite{Pat:96}
\nocite{MR1441799}
\nocite{PatTun:97}
\nocite{Pena:97}
\nocite{MR50:12245}
\nocite{MR50:12244}
\nocite{MR50:12243}
\nocite{MR37:1165}
\nocite{Pill:67}
\nocite{PoTu:95}
\nocite{PorkKhach:95}
\nocite{PotShe:95}
\nocite{PoSh:98}
\nocite{PotShe:97}
\nocite{PorJud:94}
\nocite{QuistKlerkRoosTerlaky:97}
\nocite{MR95j:90062}
\nocite{Ram:93}
\nocite{Ram:95}
\nocite{RaGo:94}
\nocite{Rendl:97}
\nocite{Ren:94}
\nocite{Renegar:92}
\nocite{LinSaig:95}
\nocite{LinSaig:95b}
\nocite{LinSaig:97}
\nocite{Shap:82}
\nocite{Shap:82a}
\nocite{Shap:83}
\nocite{Shap:85}
\nocite{Shap:94}
\nocite{Shap:94b}
\nocite{Shap:94c}
\nocite{ShapBoth:88}
\nocite{ShAd:96}
\nocite{Sho:87}
\nocite{SturmZhang}
\nocite{LuoStZh:95}
\nocite{LuoStZh:96}
\nocite{LuoStZh:97}
\nocite{Sun:95}
\nocite{LuoZh:97}
\nocite{Sturm:97}
\nocite{TamBar:92}
\nocite{TaTr:93}
\nocite{MR96m:51020}
\nocite{Todd:85}
\nocite{Todd:97}
\nocite{ToddTohTut:96b}
\nocite{Toh:97}
\nocite{MR14:889k}
\nocite{Trosset:97}
\nocite{Trosset:97a}
\nocite{Trosset:97b}
\nocite{TSU:97}
\nocite{TSUMOnt:97}
\nocite{SteTun:97}
\nocite{VaB1:97}
\nocite{VanBoy:94}
\nocite{VanBoy:94b}
\nocite{VanBoy:93}
\nocite{VaB:93b}
\nocite{VBW:98}
\nocite{VaB:94c}
\nocite{BoW:95}
\nocite{MR97b:90077}
\nocite{Vial:94}
\nocite{Vin:65}
\nocite{Wells:95}
\nocite{MR97a:93032}
\nocite{Wu:98}
\nocite{MR95m:68087}
\nocite{Yinye:97}
\nocite{Ye-1}
\nocite{Yinye:97b}
\nocite{Zhang:95}
\nocite{MR89b:15040}
\nocite{Zieb:98}
\nocite{ZoBySch:96}
\nocite{ch88}
\nocite{lh82}
\nocite{cri88}
\nocite{hwlt91}
\nocite{jt95}
\nocite{sch35}
\nocite{AlHaOv:98}
\nocite{FarautKoranyi:94}
\nocite{FiaccoMcCormick:90}
\nocite{Frisch:55}
\nocite{GonzagaTodd:92}
\nocite{Guler:96}
\nocite{Guler:97}
\nocite{Guler:98}
\nocite{GulerTuncel:97}
\nocite{GulerTuncel:98}
\nocite{Karmarkar:84}
\nocite{KMNY:91}
\nocite{KMY:89}
\nocite{KMY:91}
\nocite{KoShSh:96}
\nocite{KoShSh:97}
\nocite{KojimaTuncel:98}
\nocite{Lim:79}
\nocite{MarcusMoyls:59}
\nocite{Megiddo:88}
\nocite{MKT:95}
\nocite{MonteiroAdler:89}
\nocite{Nemirovski:97}
\nocite{Nesterov:97}
\nocite{NesterovTodd:97}
\nocite{NesterovTodd:98}
\nocite{Rothaus:60}
\nocite{SeifiTuncel:98}
\nocite{SturmZhang:95}
\nocite{Tanabe:88}
\nocite{ToddTohTut:98}
\nocite{ToddYe:90}
\nocite{Tuncel:94}
\nocite{Tuncel:98a}
\nocite{Tuncel:98b}
\nocite{Tuncel:99}
\nocite{TuncelTodd:97}
\nocite{Waterhouse:89}
\nocite{Ye:91}
\nocite{AMR:88}
\nocite{FNO:87}
\nocite{Ous:98}
\nocite{Ous:97a}
\nocite{DH96}
\nocite{hoffman}
\nocite{LL94}
\nocite{robinson}
\nocite{S98guide}
\nocite{S98lmi}
\nocite{WP94}
%%%%above added on jan 7 1999
\nocite{wolkcamb:99}  % added nov 1/99
\nocite{PardWolk:96}
\nocite{PardWolk:97}
\nocite{OvWo:96}
\nocite{KrWo:97}
\nocite{AlKaWo:97}
\nocite{JoKrWo:95}
\nocite{RaTuWo:95}
\nocite{KrWo:96}
\nocite{ReWo:94}
\nocite{PoReWo:94}
\nocite{HePoReWo:95}
\nocite{Wolk:93}
\nocite{ReWo:90}
\nocite{HeReVaWo:93}
\nocite{ReVaWo:93b}
\nocite{KaReWo:93}
\nocite{KaReWoZh:94}
\nocite{WoZh:96}
\nocite{PoWo:93}
\nocite{FaReWo:92}
\nocite{StWo:93}
\nocite{sw5}
\nocite{GrJoSaWo:84}
\nocite{w11}
\nocite{bw4}
\nocite{bw3}
\nocite{bw2}
\nocite{bw1}
\nocite{Kruk:96}
\nocite{zhao:96}
\nocite{WoZh:93}
\nocite{DeWo:90}
\nocite{ReWo:89}
\nocite{stw3}
\nocite{stw2}
\nocite{stw1}
\nocite{gjmw3}
\nocite{BoWo:86}
\nocite{gjmw2}
\nocite{bw6}
\nocite{stw4}
\nocite{w14}
\nocite{qz}
\nocite{sk}
\nocite{AdlerAliz:95}
\nocite{AgHeMc:88}
\nocite{Al:91}
\nocite{Al:92}
\nocite{Al:94}
\nocite{Aliz:92}
\nocite{Alizadeh:92}
\nocite{AlHaOv:94}
\nocite{AlHaOv:95}
\nocite{AHNOS97}
\nocite{MR95k:15023}
\nocite{NO96a}
\nocite{NO97a}
\nocite{AnOl:78}
\nocite{MR1450160}
\nocite{BaCeCo:93}
\nocite{BGJR:88}
\nocite{Bark:73}
\nocite{Bark:81}
\nocite{Bark:89}
\nocite{Bark:92}
\nocite{BaCa:75}
\nocite{BeniTang:96}
\nocite{BensYeZhang:97}
\nocite{Ber:73}
\nocite{Bohnen:48}
\nocite{BoGhFeBa:93}
\nocite{BoGhFeBa:94}
\nocite{CalDyk:92}
\nocite{ChVe:79}
\nocite{CrMo:73}
\nocite{CrMo:81}
\nocite{CrKo:77}
\nocite{CrMo:77}
\nocite{Cr:84}
\nocite{CrMaLeSee:95}
\nocite{DeSh:82}
\nocite{DeRi:92}
\nocite{DuP:97}
\nocite{FanGong:97}
\nocite{MR96b:90059}
\nocite{Fayb:95}
\nocite{Fayb:96}
\nocite{FieGoe95}
\nocite{MR96h:90117}
\nocite{MR96c:15032}
\nocite{FlSe}
\nocite{Fl:75}
\nocite{Fors:95}
\nocite{Fr:94}
\nocite{Fr:81}
\nocite{FuKo:95}
\nocite{FuKoNa:95}
\nocite{MR1461380}
\nocite{GHJT:95}
\nocite{MR95g:05048b}
\nocite{Goem:97}
\nocite{GrPiWa:90}
\nocite{GrPu:81}
\nocite{Ha:75}
\nocite{Hei:94}
\nocite{Helmberg:94}
\nocite{HelmbergRendl:97}
\nocite{HelRenWeis:96}
\nocite{HilWat:87}
\nocite{hodtenpoo96}
\nocite{MR96k:90002}
\nocite{MR1430560}
\nocite{Jarr:90}
\nocite{Jiang:97}
\nocite{Joh:48}
\nocite{joh:90}
\nocite{johKro:95}
\nocite{johschr:96}
\nocite{JohTar:95}
\nocite{johRod:84}
\nocite{JoNeWi:34}
\nocite{Kah:96}
\nocite{Kar:95}
\nocite{KaWi:71}
\nocite{Karischthesis:95}
\nocite{KaRe:95dec}
\nocite{Ka:72}
\nocite{MR1427530}
\nocite{KLERK:97}
\nocite{KlerkRoosTerlaky:96}
\nocite{KlerkRoosTerlakyinit:97}
\nocite{KlerkRoosTerlaky:97}
\nocite{KoShHa:94}
\nocite{KoKoHa:94}
\nocite{KoShShi:95}
\nocite{KoShShi:96}
\nocite{MR96e:15039}
\nocite{infieldsLaur:97}
\nocite{Laur:97b}
\nocite{Laurmp:97real}
\nocite{Laurmp:97}
\nocite{LaPo:94}
\nocite{LaPorep:94}
\nocite{LaurPolRend:97}
\nocite{Le:94}
\nocite{MR97g:90097}
\nocite{Lew:95}
\nocite{LiTa:94}
\nocite{sLiu:96}
\nocite{Lo:80}
\nocite{Lo:79}
\nocite{LoSc:91}
\nocite{LuPaRo:96}
\nocite{MR97g:65069}
\nocite{MR97i:15022}
\nocite{MR97j:93026}
\nocite{MR1461383}
\nocite{Mont:95}
\nocite{MontZhang:96}
\nocite{MontZanj:96}
\nocite{MontZanj:97}
\nocite{MoreWu:96}
\nocite{MoreWu:97}
\nocite{Muramatsu:96}
\nocite{Mockus:96}
\nocite{MR1461381}
\nocite{Nest:97}
\nocite{int:Nesterov4}
\nocite{int:Nesterov5}
\nocite{OlPu:82}
\nocite{OrDo:72}
\nocite{OvWom:93copy}
\nocite{P:94}
\nocite{P:96}
\nocite{PR:97}
\nocite{RaP:97}
\nocite{GPat:95}
\nocite{Pat:96}
\nocite{MR1441799}
\nocite{PatTun:97}
\nocite{Pill:67}
\nocite{PoTu:95}
\nocite{PotShe:95}
\nocite{PorJud:94}
\nocite{QuistKlerkRoosTerlaky:97}
\nocite{MR95j:90062}
\nocite{Ram:93}
\nocite{Ram:95}
\nocite{RaGo:94}
\nocite{Rendl:97}
\nocite{Ren:94}
\nocite{LinSaig:95}
\nocite{LinSaig:95b}
\nocite{Shap:83}
\nocite{Shap:85}
\nocite{Shap:94}
\nocite{Shap:94b}
\nocite{Shap:94c}
\nocite{ShapBoth:88}
\nocite{ShAd:96}
\nocite{Sho:87}
\nocite{LuoStZh:95}
\nocite{LuoStZh:96}
\nocite{LuoStZh:97}
\nocite{Sun:95}
\nocite{Sturm:97}
\nocite{TamBar:92}
\nocite{TaTr:93}
\nocite{Todd:85}
\nocite{ToddTohTut:96b}
\nocite{Toh:97}
\nocite{VanBoy:94}
\nocite{VanBoy:94b}
\nocite{VanBoy:93}
\nocite{VaB:93b}
\nocite{VaB:94c}
\nocite{BoW:95}
\nocite{MR97b:90077}
\nocite{Vial:94}
\nocite{AnstVial:94}
\nocite{Vin:65}
\nocite{MR97a:93032}
\nocite{MR95m:68087}
\nocite{Yinye:97}
\nocite{Yinye:97b}
\nocite{Zhang:95}
\nocite{ZoBySch:96}
\nocite{ch88}
\nocite{lh82}
\nocite{cri88}
\nocite{hwlt91}
\nocite{jt95}
\nocite{gow85}
\nocite{sch35}
%%added aug11/99

\nocite{Aarts:99}
\nocite{MR87m:90084}
\nocite{AdlerAliz:95}
\nocite{AdlerMonteiro}
\nocite{AgHeMc:88}
\nocite{MR1459991}
\nocite{Alhom:93}
\nocite{Al:91}
\nocite{Al:92}
\nocite{Al:94}
\nocite{Aliz:92}
\nocite{Alizadeh:92}
\nocite{AlHaOv:94}
\nocite{AlHaOv:95}
\nocite{AHNOS97}
\nocite{ASch:98}
\nocite{MR95k:15023}
\nocite{NO96a}
\nocite{NO97a}
\nocite{AnOl:78}
\nocite{Ans:98}
\nocite{Ans:99}
\nocite{AnstVial:94}
\nocite{MR1450160}
\nocite{MR96a:15025}
\nocite{BaF:96}
\nocite{MR94c:90070}
\nocite{MR90k:90106}
\nocite{MR85f:90075}
\nocite{BaCeCo:93}
\nocite{MR98f:90038}
\nocite{MR1213236}
\nocite{MR84k:90048}
\nocite{BGJR:88}
\nocite{Bark:73}
\nocite{Bark:81}
\nocite{Bark:89}
\nocite{Bark:92}
\nocite{BaCa:75}
\nocite{MR87m:15045}
\nocite{Bar:97}
\nocite{MR98c:90084}
\nocite{MR1286693}
\nocite{Barv:95}
\nocite{BeniTang:96}
\nocite{BensYeZhang:97}
\nocite{KiBe:89}
\nocite{BerkJansRoosTerlaky1}
\nocite{BerkJansRoosTerlaky2}
\nocite{Ber:73}
\nocite{Bohnen:48}
\nocite{BoGhFeBa:93}
\nocite{BoGhFeBa:94}
\nocite{boya}
\nocite{BriPotShe:98}
\nocite{CalDyk:92}
\nocite{ChVe:79}
\nocite{CrMo:73}
\nocite{CrMo:81}
\nocite{CrKo:77}
\nocite{CrMo:77}
\nocite{Cr:84}
\nocite{CrMaLeSee:95}
\nocite{CCK:99}
\nocite{Davis:71}
\nocite{Davis:57}
\nocite{delCorso97}
\nocite{DeSh:82}
\nocite{MR98g:52001}
\nocite{Dines:41}
\nocite{DeRi:92}
\nocite{DoTe:98}
\nocite{DuP:97}
\nocite{MR97g:65077}
\nocite{EdArSm:98}
\nocite{FanGong:97}
\nocite{MR88k:15023}
\nocite{MR96b:90059}
\nocite{Fayb:95}
\nocite{Fayb:96}
\nocite{Fayb:95a} 
\nocite{Fie:73}
\nocite{Fie:72}
\nocite{FieGoe95}
\nocite{MR96h:90117}
\nocite{MR96c:15032}
\nocite{FlSe}
\nocite{Fl:75}
\nocite{Flet:93}
\nocite{Fors:95}
\nocite{Fors:98}
\nocite{Fr:94}
\nocite{FrVe:97}
\nocite{Fr:81}
\nocite{Frieze}
\nocite{FuLuoYe:98}
\nocite{FuKo:95}
\nocite{FuKoNa:95}
\nocite{FuFuKoNa:97}
\nocite{MR1461380}
\nocite{MR1670543}
\nocite{MR91j:90074}
\nocite{GHJT:95}
\nocite{MR95g:05048b}
\nocite{Goem:97}
\nocite{GoRe:99}
\nocite{MR21:633}
\nocite{MR19:446g}
\nocite{GoSch:96}
\nocite{int:Goldfarb15}
\nocite{GoLuRoTo}
\nocite{gow85}
\nocite{GrPiWa:90}
\nocite{GrPu:81}
\nocite{GulerYe}
\nocite{Gu:97}
\nocite{Ha:75}
\nocite{ho}
\nocite{MR91b:90134}
\nocite{Hei:94}
\nocite{Helmberg:94}
\nocite{Helmberg:97}
\nocite{HelmbergRendl:97}
\nocite{HelRenWeis:96}
\nocite{HeNeSch:98}
\nocite{MR95d:90001}
\nocite{HilWat:87}
\nocite{TaoAn:98}
\nocite{hodtenpoo96}
\nocite{JansenRoosTerlaky}
\nocite{MR96k:90002}
\nocite{MR1430560}
\nocite{Jarr:90}
\nocite{Jarr:93}
\nocite{Jarr:98}
\nocite{jakozo}
\nocite{jasost}
\nocite{Jiang:97}
\nocite{Jibrinthesis:97}
\nocite{JiPress:98}
\nocite{Joh:48}
\nocite{joh:90}
\nocite{johKro:95}
\nocite{MR99c:15040}
\nocite{johschr:96}
\nocite{jt95}
\nocite{JohTar:95}
\nocite{johRod:84}
\nocite{JoNeWi:34}
\nocite{Kah:96}
\nocite{MR87j:15039}
\nocite{ KargerMotwaniSudan94}
\nocite{Kar:95}
\nocite{KaWi:71}
\nocite{Karischthesis:95}
\nocite{KaRe:95dec}
\nocite{KaReCl:97}
\nocite{Ka:72}
\nocite{Kiwiel83}
\nocite{Kiwiel90}
\nocite{MR1427530}
\nocite{KLERK:97}
\nocite{KlerkRoosTerlaky:96}
\nocite{KlerkRoosTerlakyinit:97}
\nocite{KlerkRoosTerlaky:97}
\nocite{KlerkPengTerlaky:99}
\nocite{KoTu:98}
\nocite{KoTu:98b}
\nocite{KoShHa:94}
\nocite{KoKoHa:94}
\nocite{KoShShi:95}
\nocite{KoShShi:96}
\nocite{KoShShi:96a}
\nocite{Kortan:77}
\nocite{KortanZhang:98}
\nocite{Kw:89}
\nocite{MR96e:15039}
\nocite{MR1430294}
\nocite{Lass:96}
\nocite{infieldsLaur:97}
\nocite{Laur:97b}
\nocite{Laurmp:97real}
\nocite{Laurmp:97}
\nocite{LaPo:94}
\nocite{LaPorep:94}
\nocite{LaurPolRend:97}
\nocite{MR94c:86008}
\nocite{Le:94}
\nocite{Lew:96}
\nocite{MR97g:90097}
\nocite{Lew:95}
\nocite{LewOver:96}
\nocite{Loew:34}
\nocite{LiRe:99}
\nocite{LiTa:94}
\nocite{BarTam:97}
\nocite{MR97m:47050}
\nocite{MR97k:15048}
\nocite{MR94h:15011}
\nocite{Tam:92}
\nocite{MR91j:52008}
\nocite{MR91d:15040}
\nocite{MR91k:15009}
\nocite{MR86j:90118}
\nocite{LiuZhu:97}
\nocite{sLiu:96}
\nocite{Lo:80}
\nocite{Lo:79}
\nocite{LoSc:91}
\nocite{LuPaRo:96}
\nocite{MR97g:65069}
\nocite{MR97i:15022}
\nocite{LuJo:91}
\nocite{ly}
\nocite{MR85e:15023}
\nocite{MR97j:93026}
\nocite{MR1461383}
\nocite{Mont:95}
\nocite{MontZhang:96}
\nocite{MontZanj:96}
\nocite{MontZanj:97}
\nocite{MontBurer:99}
\nocite{MoreWu:96}
\nocite{MoreWu:97}
\nocite{Muramatsu:96}
\nocite{MR1622879}
\nocite{MurVan:96}
\nocite{Mockus:96}
\nocite{MR99d:15018}
\nocite{Nemi:97}
\nocite{MR1461381}
\nocite{NemRoosTerl:98}
\nocite{Nest:97}
\nocite{Nest:98b}
\nocite{Nest:98}
\nocite{int:Nesterov4}
\nocite{int:Nesterov5}
\nocite{nem}
\nocite{OlPu:82}
\nocite{OrDo:72}
\nocite{ow2}
\nocite{OvWom:91}
\nocite{OvWom:93copy}
\nocite{MR90h:65036}
\nocite{P:94}
\nocite{P:96}
\nocite{PR:97}
\nocite{RaP:97}
\nocite{GPat:95}
\nocite{GPat:94}
\nocite{Pat:96}
\nocite{MR1441799}
\nocite{PatTun:97}
\nocite{Pena:97}
\nocite{MR50:12245}
\nocite{MR50:12244}
\nocite{MR50:12243}
\nocite{MR37:1165}
\nocite{Pill:67}
\nocite{PoTu:95}
\nocite{PorkKhach:95}
\nocite{KP-96}
\nocite{PotShe:95}
\nocite{PoSh:98}
\nocite{PotShe:97}
\nocite{PorJud:94}
\nocite{QuistKlerkRoosTerlaky:97}
\nocite{MR95j:90062}
\nocite{Ram:93}
\nocite{Ram:95}
\nocite{RaGo:94}
\nocite{Rendl:97}
\nocite{Ren:94}
\nocite{Renegar:92}
\nocite{LinSaig:95}
\nocite{LinSaig:95b}
\nocite{LinSaig:97}
\nocite{Shap:82}
\nocite{Shap:82a}
\nocite{Shap:83}
\nocite{Shap:85}
\nocite{Shap:94}
\nocite{Shap:94b}
\nocite{Shap:94c}
\nocite{ShapBoth:88}
\nocite{ShAd:96}
\nocite{MR1682748}
\nocite{MR1657057}
\nocite{MR99f:90061}
\nocite{MR97d:90077}
\nocite{MR96d:90075}
\nocite{MR95m:90071}
\nocite{MR95e:90101}
\nocite{MR95c:90078}
\nocite{MR95b:90055}
\nocite{MR94e:90062}
\nocite{MR91k:90116}
\nocite{Sho:87}
\nocite{MR88f:90128}
\nocite{MR86k:90110}
\nocite{MR96h:05194}
\nocite{MR94k:90166}
\nocite{MR91m:90111}
\nocite{SturmZhang}
\nocite{LuoStZh:95}
\nocite{LuoStZh:96}
\nocite{LuoStZh:97}
\nocite{Sun:95}
\nocite{LuoZh:97}
\nocite{Sturm:97}
\nocite{TamBar:92}
\nocite{TaTr:93}
\nocite{MR96m:51020}
\nocite{MR37:2785}
\nocite{Ti:Si:98}
\nocite{Todd:85}
\nocite{Todd:97}
\nocite{ToddTohTut:96b}
\nocite{Toh:97}
\nocite{MR14:889k}
\nocite{Trosset:97}
\nocite{Trosset:97a}
\nocite{Trosset:97b}
\nocite{TSU:97}
\nocite{TSUMOnt:97}
\nocite{SteTun:97}
\nocite{TunXu:99}
\nocite{VaB1:97}
\nocite{VanBoy:94}
\nocite{VanBoy:94b}
\nocite{VanBoy:93}
\nocite{ VaB:93b}
\nocite{VBW:98}
\nocite{ VaB:94c}
\nocite{ BoW:95}
\nocite{MR97b:90077}
\nocite{Vial:94}
\nocite{Vin:65}
\nocite{Wells:95}
\nocite{MR97a:93032}
\nocite{Wu:98}
\nocite{MR93g:49026}
\nocite{Ya:73}
\nocite{Ya:71}
\nocite{MR95m:68087}
\nocite{Yinye:97}
\nocite{Ye-1}
\nocite{Yinye:97b}
\nocite{Zhang:95}
\nocite{MR89b:15040}
\nocite{Zieb:98}
\nocite{ZoBySch:96}
\nocite{ch88}
\nocite{lh82}
\nocite{cri88}
\nocite{hwlt91}
\nocite{sch35}
\nocite{AlHaOv:98}
\nocite{FarautKoranyi:94}
\nocite{FiaccoMcCormick:90}
\nocite{Frisch:55}
\nocite{GonzagaTodd:92}
\nocite{Guler:96}
\nocite{Guler:97}
\nocite{Guler:98}
\nocite{GulerTuncel:97}
\nocite{GulerTuncel:98}
\nocite{Karmarkar:84}
\nocite{KMNY:91}
\nocite{KMY:89}
\nocite{KMY:91}
\nocite{KoShSh:96}
\nocite{KoShSh:97}
\nocite{KojimaTuncel:98}
\nocite{Lim:79}
\nocite{MarcusMoyls:59}
\nocite{Megiddo:88}
\nocite{MKT:95}
\nocite{MonteiroAdler:89}
\nocite{Nemirovski:97}
\nocite{Nesterov:97}
\nocite{NesterovTodd:97}
\nocite{NesterovTodd:98}
\nocite{Rothaus:60}
\nocite{SeifiTuncel:98}
\nocite{SturmZhang:95}
\nocite{Tanabe:88}
\nocite{ToddTohTut:98}
\nocite{ToddYe:90}
\nocite{Tuncel:94}
\nocite{Tuncel:98a}
\nocite{Tuncel:98b}
\nocite{Tuncel:99}
\nocite{TuncelTodd:97}
\nocite{Waterhouse:89}
\nocite{Ye:91}
\nocite{AMR:88}
\nocite{FNO:87}
\nocite{Ous:98}
\nocite{Ous:97a}
\nocite{LeO:98}
\nocite{LemOustry:99}
\nocite{DH96}
\nocite{hoffman}
\nocite{LL94}
\nocite{robinson}
\nocite{S98guide}
\nocite{S98lmi}
\nocite{WP94}
\nocite{BP98}
\nocite{Rota}
\nocite{Akh65}
\nocite{kinsta}
\nocite{Dia87}
\nocite{Isi63}
\nocite{KS53}
\nocite{Kem81}
\nocite{Kem87}
\nocite{Pit91}
\nocite{Pit96}
\nocite{Prekopa93}
\nocite{SSL79}
\nocite{Smi95}
\nocite{sdpa}
\nocite{Goemans}
\nocite{lb}
\nocite{BT97}
\nocite{NW88}
\nocite{GLS81}
\nocite{GLS88}
\nocite{freund87}
\nocite{MK87}
\nocite{BV94}
\nocite{Sheppard}
\nocite{Johnson}
\nocite{Sip96}
\nocite{BP98b}
\nocite{Lo}
\nocite{Gru}
\nocite{BGW96}
\nocite{HK}
\nocite{CR}
\nocite{JK95}
\nocite{Rubin94}
\nocite{dupire}
\nocite{derman}
\nocite{longstaff}
\nocite{ross76}
\nocite{Scarf58}
\nocite{Gal92}
\nocite{abr}
\nocite{babre}
\nocite{ber95}
\nocite{bega}
\nocite{beni93b}
\nocite{beni93a}
\nocite{beni96a}
\nocite{beni96b}
\nocite{bpt}
\nocite{bptbb}
\nocite{berxu}
\nocite{box}
\nocite{burke}
\nocite{bushan}
\nocite{comi}
\nocite{finch}
\nocite{fuco}
\nocite{gemi}
\nocite{ke}
\nocite{kl}
\nocite{kl2}
\nocite{kuku}
\nocite{kume}
\nocite{lesi}
\nocite{ninomora}
\nocite{patsi}
\nocite{papan}
\nocite{shyao}
\nocite{wein90}
\nocite{weiss}
\nocite{MarOlk:79}
\nocite{stsun:90}
\nocite{Zowe:79}
\nocite{Urs:75}
\nocite{MangFrom:67}
\nocite{BonComShap:96a}
\nocite{BonComShap:96b}
\nocite{Com:90}
\nocite{Kawa:88}
\nocite{Gol:72}
\nocite{Lev:75}
\nocite{LemMau:80}
\nocite{BonShap:96}
\nocite{BonShap:97}
\nocite{MR93m:90086}
\nocite{int:deklerk7}
\nocite{int:Deklerk5}
\nocite{Illes98}
\nocite{int:Jiang1}
\nocite{int:Kojima30}
\nocite{int:Ramana2}
\nocite{int:Stoer2}
\nocite{Mont:98}
\nocite{MoTu:96}
\nocite{Tse:98}
\nocite{YZha:98}
\nocite{MVZ}
\nocite{BNWP}
\nocite{RLP}
\nocite{BNRT}
\nocite{ElL:97}
\nocite{Han:92}
\nocite{KoK:96}
\nocite{Moo:79}
\nocite{Roh:89}
\nocite{Roh:97}
\nocite{VHV:91}
\nocite{MR1447473}
\nocite{MR1673454}
\nocite{MR99f:90073}
\nocite{MR99a:90144}
\nocite{MR98a:49054}
\nocite{MR97m:90095}
\nocite{MR97e:90052}
\nocite{MR96c:90056}
\nocite{MR95g:90042}
\nocite{MR95b:90073}
\nocite{MR95a:90054}
\nocite{MR93c:90072}
\nocite{MR92j:90049}
\nocite{ye-90}
\nocite{NS-96}
\nocite{SA-99a}
\nocite{SA-99b}
\nocite{fay-97b}
\nocite{fay-98}
\nocite{fay-97a}
\nocite{spr-73}
\nocite{jac-68}
\nocite{GL-91}
\nocite{tsu-98}
\nocite{MT-98}
\nocite{Mont:98}
\nocite{ABBZ}
\nocite{BTBN}
\nocite{BTNM2}
\nocite{BNBTZ}
\nocite{BNGHRT}
\nocite{bbook}
\nocite{PardWolk:96}
\nocite{PardWolk:97}
\nocite{OvWo:96}
\nocite{Wolkapplhand:99}
\nocite{GrKrReWo:98}
\nocite{AnWo:99}
\nocite{AnWo:98}
\nocite{AnChWoYu:98}
\nocite{wolk:98}
\nocite{Wolk:image98}
\nocite{KrWo:97}
\nocite{AlKaWo:97}
\nocite{AlWo:98}
\nocite{JoKrWo:95}
\nocite{RaTuWo:95}
\nocite{KrMuReVaWo:98}
\nocite{KrWo:96}
\nocite{ReWo:94}
\nocite{PoReWo:94}
\nocite{HePoReWo:95}
\nocite{Wolk:93}
\nocite{ReWo:90}
\nocite{HeReVaWo:93}
\nocite{ReVaWo:93b}
\nocite{KaReWo:93}
\nocite{KaReWoZh:94}
\nocite{WoZh:96}
\nocite{PoWo:93}
\nocite{FaReWo:92}
\nocite{StWo:93}
\nocite{sw5}
\nocite{GrJoSaWo:84}
\nocite{w11}
\nocite{bw4}
\nocite{bw3}
\nocite{bw2}
\nocite{bw1}
\nocite{WoZh:93}
\nocite{ReWo:89}
\nocite{stw3}
\nocite{stw2}
\nocite{stw1}
\nocite{gjmw3}
\nocite{BoWo:86}
\nocite{gjmw2}
\nocite{bw6}
\nocite{stw4}
\nocite{w14}
\nocite{Kruk:96}
\nocite{zhao:96}
\nocite{sk}
%%%from psd.bib file nov 1 starts
\nocite{Aarts:99}
\nocite{AdlerAliz:95}
\nocite{AdlerMonteiro}
\nocite{AgHeMc:88}
\nocite{MR1459991}
\nocite{Alhom:93}
\nocite{Al:91}
\nocite{Al:92}
\nocite{Al:94}
\nocite{Aliz:92}
\nocite{Alizadeh:92}
\nocite{AlHaOv:94}
\nocite{AlHaOv:95}
\nocite{AHNOS97}
\nocite{ASch:98}
\nocite{MR95k:15023}
\nocite{NO96a}
\nocite{NO97a}
\nocite{AnOl:78}
\nocite{Ans:98}
\nocite{Ans:99}
\nocite{AnstVial:94}
\nocite{MR1450160}
\nocite{MR96a:15025}
\nocite{BaF:96}
\nocite{MR99k:90101}
\nocite{MR558566}
\nocite{MR94c:90070}
\nocite{MR90k:90106}
\nocite{MR85f:90075}
\nocite{BaCeCo:93}
\nocite{MR98f:90038}
\nocite{MR1213236}
\nocite{MR84k:90048}
\nocite{BGJR:88}
\nocite{Bark:73}
\nocite{Bark:77}
\nocite{Bark:81}
\nocite{Bark:89}
\nocite{Bark:92}
\nocite{BaCa:75}
\nocite{MR87m:15045}
\nocite{Bar:97}
\nocite{MR98c:90084}
\nocite{MR1286693}
\nocite{Barv:95}
\nocite{Barv:99}
\nocite{BeniTang:96}
\nocite{Bengts:99}
\nocite{BensYeZhang:97}
\nocite{KiBe:89}
\nocite{BerkJansRoosTerlaky1}
\nocite{BerkJansRoosTerlaky2}
\nocite{Ber:73}
\nocite{Bohnen:48}
\nocite{Borchers:99}
\nocite{Borchers:99b}
\nocite{MR1677204}
\nocite{MR1655138}
\nocite{MR99c:90143}
\nocite{VanBoy:94}
\nocite{VanBoy:94b}
\nocite{VanBoy:93}
\nocite{VaB:93b}
\nocite{VBW:98}
\nocite{VaB:94c}
\nocite{BoB:91}
\nocite{BoW:95}
\nocite{BoGhFeBa:93}
\nocite{BoGhFeBa:94}
\nocite{boya}
\nocite{BriPotShe:98}
\nocite{BriPotShe:99}
\nocite{BurMontZhang:99}
\nocite{CalDyk:92}
\nocite{ChVe:79}
\nocite{ChoiYe:99}
\nocite{CrMo:73}
\nocite{CrMo:81}
\nocite{CrKo:77}
\nocite{CrMo:77}
\nocite{Cr:84}
\nocite{CrMaLeSee:95}
\nocite{CCK:99}
\nocite{Davis:71}
\nocite{Davis:57}
\nocite{delCorso97}
\nocite{DeSh:82}
\nocite{MR98g:52001}
\nocite{Dines:41}
\nocite{DeRi:92}
\nocite{DoTe:98}
\nocite{DuP:97}
\nocite{Dub:62}
\nocite{MR97g:65077}
\nocite{EdArSm:98}
\nocite{robust:ElC:99a}
\nocite{robust:ElC:99}
\nocite{robust:ElC:99c}
\nocite{FanGong:97}
\nocite{MR88k:15023}
\nocite{MR96b:90059}
\nocite{Fayb:95}
\nocite{Fayb:96}
\nocite{Fayb:95a}
\nocite{Feron:99}
\nocite{Fie:73}
\nocite{Fie:72}
\nocite{FieGoe95}
\nocite{MR96h:90117}
\nocite{MR96c:15032}
\nocite{FlSe}
\nocite{Fl:75}
\nocite{Flet:93}
\nocite{Fors:95}
\nocite{Fors:98}
\nocite{Fr:94}
\nocite{FrVe:97}
\nocite{Fr:81}
\nocite{Frieze}
\nocite{FuLuoYe:98}
\nocite{FuKo:95}
\nocite{FuKoNa:95}
\nocite{FuFuKoNa:97}
\nocite{FuFuKoNa:97a}
\nocite{MR1461380}
\nocite{MR1670543}
\nocite{MR91j:90074}
\nocite{GHJT:95}
\nocite{MR1670594}
\nocite{MR95g:05048b}
\nocite{Goem:97}
\nocite{GoRe:99}
\nocite{MR21:633}
\nocite{MR19:446g}
\nocite{GoSch:96}
\nocite{int:Goldfarb15}
\nocite{GoLuRoTo}
\nocite{gow85}
\nocite{GrPiWa:90}
\nocite{GrPu:81}
\nocite{GulerYe}
\nocite{Gu:97}
\nocite{Ha:75}
\nocite{ho}
\nocite{MR91b:90134}
\nocite{Hauser:99}
\nocite{Hei:94}
\nocite{Helmberg:94}
\nocite{Helmberg:97}
\nocite{HelmbergRendl:97}
\nocite{HelRenWeis:96}
\nocite{ HelmbergKiwiel99}
\nocite{ HelmbergKiwielRendl98}
\nocite{HeNeSch:98}
\nocite{MR95d:90001}
\nocite{HilWat:87}
\nocite{TaoAn:98}
\nocite{hodtenpoo96}
\nocite{JansenRoosTerlaky}
\nocite{MR96k:90002}
\nocite{MR1430560}
\nocite{Jarr:90}
\nocite{Jarr:93}
\nocite{Jarr:98}
\nocite{jakozo}
\nocite{jasost}
\nocite{Jiang:97}
\nocite{Jibrinthesis:97}
\nocite{JiPress:98}
\nocite{Joh:48}
\nocite{joh:90}
\nocite{johKro:95}
\nocite{MR99c:15040}
\nocite{johschr:96}
\nocite{jt95}
\nocite{JohTar:95}
\nocite{johRod:84}
\nocite{JoNeWi:34}
\nocite{Kah:96}
\nocite{MR87j:15039}
\nocite{ KargerMotwaniSudan94}
\nocite{Kar:95}
\nocite{Kar:95b}
\nocite{KaWi:71}
\nocite{Karischthesis:95}
\nocite{KaRe:95dec}
\nocite{KaReCl:97}
\nocite{ Ka:72}
\nocite{Kiwiel83}
\nocite{Kiwiel90}
\nocite{MR1427530}
\nocite{KLERK:97}
\nocite{KlerkRoosTerlaky:96}
\nocite{KlerkRoosTerlakyinit:97}
\nocite{KlerkRoosTerlaky:97}
\nocite{KlerkPengTerlaky:99}
\nocite{KoTu:98}
\nocite{KoTu:98b}
\nocite{KoTu:99}
\nocite{KoShHa:94}
\nocite{KoKoHa:94}
\nocite{KoShShi:95}
\nocite{KoShShi:96}
\nocite{KoShShi:96a}
\nocite{Kortan:77}
\nocite{KortanZhang:98}
\nocite{Kw:89}
\nocite{MR96e:15039}
\nocite{MR1430294}
\nocite{Lass:96}
\nocite{infieldsLaur:97}
\nocite{Laur:97b}
\nocite{Laurmp:97real}
\nocite{Laurmp:97}
\nocite{LaPo:94}
\nocite{LaPorep:94}
\nocite{LaurPolRend:97}
\nocite{MR94c:86008}
\nocite{Le:94}
\nocite{Lew:96}
\nocite{MR97g:90097}
\nocite{Lew:95}
\nocite{LewOver:96}
\nocite{Loew:34}
\nocite{LiRe:99}
\nocite{LiTa:94}
\nocite{BarTam:97}
\nocite{MR97m:47050}
\nocite{MR97k:15048}
\nocite{MR94h:15011}
\nocite{Tam:92}
\nocite{MR91j:52008}
\nocite{MR91d:15040}
\nocite{MR91k:15009}
\nocite{MR86j:90118}
\nocite{LiuZhu:97}
\nocite{sLiu:96}
\nocite{Lo:80}
\nocite{Lo:79}
\nocite{LoSc:91}
\nocite{LuPaRo:96}
\nocite{MR97g:65069}
\nocite{MR97i:15022}
\nocite{LuJo:91}
\nocite{ly}
\nocite{MR85e:15023}
\nocite{MR97j:93026}
\nocite{MR1461383}
\nocite{MontZhang:96}
\nocite{MonPan98-1}
\nocite{MonPan99-1}
\nocite{MontZanj:96}
\nocite{MontZanj:97}
\nocite{MontBurer:99}
\nocite{MontBurer:99b}
\nocite{MoreWu:96}
\nocite{MoreWu:97}
\nocite{MoshZib:99}
\nocite{Muramatsu:96}
\nocite{MR1622879}
\nocite{MurVan:96}
\nocite{Mockus:96}
\nocite{MR99d:15018}
\nocite{Nemi:97}
\nocite{MR1461381}
\nocite{NemRoosTerl:98}
\nocite{Nest:97}
\nocite{Nest:98b}
\nocite{Nest:98}
\nocite{ NeN:88}
\nocite{int:Nesterov4}
\nocite{ NeN:90}
\nocite{ NeN:91}
\nocite{ NeN:90b}
\nocite{MR89k:90130}
\nocite{MR99a:90192}
\nocite{int:Nesterov5}
\nocite{nem}
\nocite{nem92}
\nocite{nem99}
\nocite{nunezthesis}
\nocite{Nunez:98}
\nocite{OlPu:82}
\nocite{OrDo:72}
\nocite{ow2}
\nocite{OvWom:91}
\nocite{OvWom:93copy}
\nocite{MR90h:65036}
\nocite{P:94}
\nocite{P:96}
\nocite{PR:97}
\nocite{RaP:97}
\nocite{GPat:95}
\nocite{GPat:94}
\nocite{Pat:96}
\nocite{MR1441799}
\nocite{PatTun:97}
\nocite{Pena:97}
\nocite{MR50:12245}
\nocite{MR50:12244}
\nocite{MR50:12243}
\nocite{MR37:1165}
\nocite{Pill:67}
\nocite{PoTu:95}
\nocite{PorkKhach:95}
\nocite{KP-96}
\nocite{PotShe:95}
\nocite{PoSh:98}
\nocite{PotShe:97}
\nocite{PorJud:94}
\nocite{QuistKlerkRoosTerlaky:97}
\nocite{MR95j:90062}
\nocite{Ram:93}
\nocite{Ram:95}
\nocite{RaGo:94}
\nocite{Rendl:97}
\nocite{MR97g:90134}
\nocite{MR97f:65002}
\nocite{MR96i:90029}
\nocite{MR96c:90048}
\nocite{Ren:94}
\nocite{MR95d:65116}
\nocite{Renegar:92}
\nocite{MR93a:90038}
\nocite{MR89b:90130}
\nocite{MR1634197}
\nocite{MR1246132}
\nocite{LinSaig:95}
\nocite{LinSaig:95b}
\nocite{LinSaig:97}
\nocite{Shap:82}
\nocite{Shap:82a}
\nocite{Shap:83}
\nocite{Shap:85}
\nocite{Shap:94}
\nocite{Shap:94b}
\nocite{Shap:94c}
\nocite{ShapBoth:88}
\nocite{ShAd:96}
\nocite{MR1682748}
\nocite{MR1657057}
\nocite{MR99f:90061}
\nocite{MR97d:90077}
\nocite{MR96d:90075}
\nocite{MR95m:90071}
\nocite{MR95e:90101}
\nocite{MR95c:90078}
\nocite{MR95b:90055}
\nocite{MR94e:90062}
\nocite{MR91k:90116}
\nocite{MR87m:90084}
\nocite{Sho:87}
\nocite{MR88f:90128}
\nocite{MR86k:90110}
\nocite{MR96h:05194}
\nocite{MR94k:90166}
\nocite{MR91m:90111}
\nocite{SturmZhang}
\nocite{LuoStZh:95}
\nocite{LuoStZh:96}
\nocite{LuoStZh:97}
\nocite{Sun:95}
\nocite{LuoZh:97}
\nocite{Sturm:97}
\nocite{TamBar:92}
\nocite{TaTr:93}
\nocite{MR96m:51020}
\nocite{MR37:2785}
\nocite{Ti:Si:98}
\nocite{Todd:85}
\nocite{Todd:97}
\nocite{ToddTohTut:96b}
\nocite{Toh:97}
\nocite{MR14:889k}
\nocite{Trosset:97}
\nocite{Trosset:97a}
\nocite{Trosset:97b}
\nocite{TSU:97}
\nocite{TSUMOnt:97}
\nocite{SteTun:97}
\nocite{Tun:99}
\nocite{TunXu:99}
\nocite{TunXu:99b}
\nocite{VaB1:97}
\nocite{VaB1:99}
\nocite{MR97b:90077}
\nocite{Vava:99}
\nocite{Vial:94}
\nocite{Vin:65}
\nocite{Wells:95}
\nocite{MR97a:93032}
\nocite{Wu:98}
\nocite{MR93g:49026}
\nocite{Ya:73}
\nocite{Ya:71}
\nocite{MR95m:68087}
\nocite{Yinye:97}
\nocite{Ye-1}
\nocite{Yinye:97b}
\nocite{Zhang:95}
\nocite{MR89b:15040}
\nocite{Ziegler:99}
\nocite{Zieb:98}
\nocite{ZoBySch:96}
\nocite{ch88}
\nocite{lh82}
\nocite{cri88}
\nocite{hwlt91}
\nocite{sch35}
\nocite{AlHaOv:98}
\nocite{FarautKoranyi:94}
\nocite{FiaccoMcCormick:90}
\nocite{Frisch:55}
\nocite{GonzagaTodd:92}
\nocite{Guler:96}
\nocite{Guler:97}
\nocite{Guler:98}
\nocite{GulerTuncel:97}
\nocite{GulerTuncel:98}
\nocite{Karmarkar:84}
\nocite{KMNY:91}
\nocite{KMY:89}
\nocite{KMY:91}
\nocite{KoShSh:96}
\nocite{KoShSh:97}
\nocite{KojimaTuncel:98}
\nocite{Lim:79}
\nocite{MarcusMoyls:59}
\nocite{Megiddo:88}
\nocite{MKT:95}
\nocite{MonteiroAdler:89}
\nocite{MonteiroAdler:89a}
\nocite{Nemirovski:97}
\nocite{Nesterov:97}
\nocite{NesterovTodd:97}
\nocite{NesterovTodd:98}
\nocite{Rothaus:60}
\nocite{SeifiTuncel:98}
\nocite{SturmZhang:95}
\nocite{Tanabe:87}
\nocite{Tanabe:88}
\nocite{ToddTohTut:98}
\nocite{ToddYe:90}
\nocite{Tuncel:94}
\nocite{Tuncel:98a}
\nocite{Tuncel:98b}
\nocite{Tuncel:99}
\nocite{TuncelTodd:97}
\nocite{Waterhouse:89}
\nocite{Ye:91}
\nocite{AMR:88}
\nocite{FNO:87}
\nocite{Ous:98}
\nocite{Ous:97a}
\nocite{LeO:98}
\nocite{LemOustry:99}
\nocite{DH96}
\nocite{hoffman}
\nocite{LL94}
\nocite{robinson}
\nocite{S98guide}
\nocite{S98lmi}
\nocite{WP94}
\nocite{Chebychev874}
\nocite{Markov884}
\nocite{Isi60}
\nocite{ShoTam}
\nocite{God55}
\nocite{God64}
\nocite{KarStu}
\nocite{Lan87}
\nocite{Mar84}
\nocite{MarOlk60a}
\nocite{MarOlk60b}
\nocite{MarOlk61}
\nocite{Tong80}
\nocite{BirWet84}
\nocite{nesterov97}
\nocite{BP98}
\nocite{Rota}
\nocite{Akh65}
\nocite{kinsta}
\nocite{Dia87}
\nocite{Isi63}
\nocite{KS53}
\nocite{Kem81}
\nocite{Kem87}
\nocite{Pit91}
\nocite{Pit96}
\nocite{Prekopa93}
\nocite{SSL79}
\nocite{Smi95}
\nocite{sdpa}
\nocite{Goemans}
\nocite{lb}
\nocite{BT97}
\nocite{NW88}
\nocite{GLS81}
\nocite{GLS88}
\nocite{freund87}
\nocite{MK87}
\nocite{BV94}
\nocite{Sheppard}
\nocite{Johnson}
\nocite{Sip96}
\nocite{BP98b}
\nocite{Lo}
\nocite{Gru}
\nocite{BGW96}
\nocite{HK}
\nocite{CR}
\nocite{JK95}
\nocite{Rubin94}
\nocite{dupire}
\nocite{derman}
\nocite{longstaff}
\nocite{Ross:98}
\nocite{ross76}
\nocite{Scarf58}
\nocite{Gal92}
\nocite{abr}
\nocite{babre}
\nocite{ber95}
\nocite{bega}
\nocite{beni93b}
\nocite{beni93a}
\nocite{beni96a}
\nocite{beni96b}
\nocite{bpt}
\nocite{bptbb}
\nocite{berxu}
\nocite{box}
\nocite{burke}
\nocite{bushan}
\nocite{comi}
\nocite{finch}
\nocite{fuco}
\nocite{gemi}
\nocite{ke}
\nocite{kl}
\nocite{kl2}
\nocite{kuku}
\nocite{kume}
\nocite{lesi}
\nocite{ninomora}
\nocite{patsi}
\nocite{papan}
\nocite{shyao}
\nocite{wein90}
\nocite{weiss}
\nocite{MarOlk:79}
\nocite{stsun:90}
\nocite{Zowe:79}
\nocite{Urs:75}
\nocite{MangFrom:67}
\nocite{BonComShap:96a}
\nocite{BonComShap:96b}
\nocite{Com:90}
\nocite{Kawa:88}
\nocite{Gol:72}
\nocite{Lev:75}
\nocite{LemMau:80}
\nocite{BonShap:96}
\nocite{BonShap:97}
\nocite{MR93m:90086}
\nocite{int:deklerk7}
\nocite{int:Deklerk5}
\nocite{Illes98}
\nocite{int:Jiang1}
\nocite{int:Kojima30}
\nocite{int:Ramana2}
\nocite{int:Stoer2}
\nocite{Mont:98}
\nocite{MoTu:96}
\nocite{Tse:98}
\nocite{YZha:98}
\nocite{ ElB:94}
\nocite{MVZ}
\nocite{BNWP}
\nocite{RLP}
\nocite{BNRT}
\nocite{BenKocNemZow:99}
\nocite{ElL:97}
\nocite{Han:92}
\nocite{KoK:96}
\nocite{Moo:79}
\nocite{Roh:89}
\nocite{Roh:97}
\nocite{VHV:91}
\nocite{MR1447473}
\nocite{MR1673454}
\nocite{MR99f:90073}
\nocite{MR99a:90144}
\nocite{MR98a:49054}
\nocite{MR97m:90095}
\nocite{MR97e:90052}
\nocite{MR96c:90056}
\nocite{MR95g:90042}
\nocite{MR95b:90073}
\nocite{MR93c:90072}
\nocite{MR92j:90049}
\nocite{ye-90}
\nocite{NS-96}
\nocite{SA-99a}
\nocite{SA-99b}
\nocite{fay-97b}
\nocite{fay-98}
\nocite{fay-97a}
\nocite{spr-73}
\nocite{jac-68}
\nocite{GL-91}
\nocite{tsu-98}
\nocite{MT-98}
\nocite{Mont:95}
\nocite{ABBZ}
\nocite{BTBN}
\nocite{BTNM2}
\nocite{BNBTZ}
\nocite{BNGHRT}
\nocite{bbook}
\nocite{Zwick98}
\nocite{ChorS95}
\nocite{KarloffZ97}
\nocite{AsanoW00}
\nocite{GrotschelLS86}
\nocite{AlonS98}
\nocite{Zwick99}
\nocite{Ye99}
\nocite{Skutella99}
\nocite{PoljakT94}
\nocite{Hastad97}
\nocite{GoWi:93}
%%%from psd.bib file nov 1 ends



\bibliography{.master,.psd,.setcover,.qap,.publs,tempbib}

\appendix{}
%\appendix{Bibliographic Additional Notes and Index}
\label{app:notes}
%\chapter{}

\input{contributions.d/introSVW.d/history}
\label{app:biblio}
\input{contributions.d/introSVW.d/index}
\label{app:index}
%




\end{document}


