AMS Bookstore LOGO amslogo
AMS TextbooksAMS Applications-related Books
Trends in Optimization
Edited by: Serkan Hoşten, San Fransciso State University, San Francisco, CA, Jon Lee, IBM, T.J. Watson Center, Yorktown Heights, NY, and Rekha R. Thomas, University of Washington, Seattle, WA

Proceedings of Symposia in Applied Mathematics
2004; 140 pp; hardcover
Volume: 61
ISBN-10: 0-8218-3584-X
ISBN-13: 978-0-8218-3584-5
List Price: US$43
Member Price: US$34.40
Order Code: PSAPM/61
[Add Item]
See also:

Lectures on Global Optimization - Panos M Pardalos and Thomas F Coleman

This volume presents proceedings from the AMS short course, Trends in Optimization 2004, held at the Joint Mathematics Meetings in Phoenix (AZ). It focuses on seven exciting areas of discrete optimization.

In particular, Karen Aardal describes Lovasz's fundamental algorithm for producing a short vector in a lattice by basis reduction and H.W. Lenstra's use of this idea in the early 1980s in his polynomial-time algorithm for integer programming in fixed dimension. Aardal's article, "Lattice basis reduction in optimization: Selected Topics", is one of the most lucid presentations of the material. It also contains practical developments using computational tools.

Bernd Sturmfels' article, "Algebraic recipes for integer programming", discusses how methods of commutative algebra and algebraic combinatorics can be used successfully to attack integer programming problems. Specifically, Gröbner bases play a central role in algorithmic theory and practice. Moreover, it is shown that techniques based on short rational functions are bringing new insights, such as in computing the integer programming gap.

Overall, these articles, together with five other contributions, make this volume an impressive compilation on the state-of-the-art of optimization. It is suitable for graduate students and researchers interested in discrete optimization.


Graduate students and research mathematicians interested in discrete optimization.

Table of Contents

  • K. Aardal -- Lattice basis reduction in optimization: Selected topics
  • A. Atamtürk -- Polyhedral methods in discrete optimization
  • G. Cornuéjols -- Graphs and combinatorial optimization
  • J. B. Lasserre -- Integer programming duality
  • D. B. Shmoys -- The design and analysis of approximation algorithms: Facility location as a case study
  • B. Sturmfels -- Algebraic recipes for integer programming
  • S. J. Wright -- Nonlinear and semidefinite programming
  • Index
Powered by MathJax

  AMS Home | Comments:
© Copyright 2014, American Mathematical Society
Privacy Statement

AMS Social

AMS and Social Media LinkedIn Facebook Podcasts Twitter YouTube RSS Feeds Blogs Wikipedia