Trends in Optimization: American Mathematical Society Short Course, January 5-6, 2004, Phoeniz, Arizona
American Mathematical Society. Short Course · Serkan Hoşten · Jon Lee · Rekha R. Thomas · American Mathematical Society
2004년 1월 · Proceedings of Symposia in Applied Mathematics 61권 · American Mathematical Soc.
eBook
140
페이지
report검증되지 않은 평점과 리뷰입니다. 자세히 알아보기
eBook 정보
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, 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, Grobner 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.
이 eBook 평가
의견을 알려주세요.
읽기 정보
스마트폰 및 태블릿
노트북 및 컴퓨터
컴퓨터의 웹브라우저를 사용하여 Google Play에서 구매한 오디오북을 들을 수 있습니다.
eReader 및 기타 기기
Kobo eReader 등의 eBook 리더기에서 읽으려면 파일을 다운로드하여 기기로 전송해야 합니다. 지원되는 eBook 리더기로 파일을 전송하려면 고객센터에서 자세한 안내를 따르세요.
