Presents proceedings from the AMS short course, Trends in Optimization 2004, held at the Joint Mathematics Meetings in Phoenix (AZ). This book describes Lovasz's fundamental algorithm for producing a short vector in a lattice by basis reduction.