عنوان

Mathematics of optimization :

شابک

1470441144

شابک

9781470441142

عنوان اصلي

Mathematics of optimization :

نام عام مواد

[Book]

ساير اطلاعات عنواني

how to do things faster /

نام نخستين پديدآور

Steven J. Miller.

محل نشرو پخش و غیره

Providence, Rhode Island :

نام ناشر، پخش کننده و غيره

American Mathematical Society,

تاریخ نشرو بخش و غیره

[2017]

تاریخ نشرو بخش و غیره

©2017

نام خاص و کميت اثر

xxii, 327 pages :

ساير جزييات

illustrations (some color) ;

ابعاد

27 cm

عنوان فروست

Pure and Applied Undergraduate Texts ;

عنوان فروست

The Sally series

مشخصه جلد

30

متن يادداشت

Includes bibliographical references (pages 317-321) and index.

متن يادداشت

Part 1 . Classical Algorithms -- Chapter 1. Efficient Multiplication, I -- Chapter 2. Efficient Multiplication, II -- Part 2 . Introduction to Linear Programming -- Chapter 3. Introduction to Linear Programming -- Chapter 4. The Canonical Linear Programming Problem -- Chapter 5. Symmetries and Dualities -- Chapter 6. Basic Feasible and Basic Optimal Solutions -- Chapter 7. The Simplex Method -- Part 3 . Advanced Linear Programming -- Chapter 8. Integer Programming -- Chapter 9. Integer Optimization -- Chapter 10. Multi-Objective and Quadratic Programming -- Chapter 11. The Traveling Salesman Problem -- Chapter 12. Introduction to Stochastic Linear Programming -- Part 4 . Fixed Point Theorems -- Chapter 13. Introduction to Fixed Point Theorems -- Chapter 14. Contraction Maps -- Chapter 15. Sperner's Lemma -- Chapter 16. Brouwer's Fixed Point Theorem -- Chapter 17. Gale-Shapley Algorithm -- Chapter 19. The Four Color Problem -- Chapter 20. The Kepler Conjecture

بدون عنوان

0

متن يادداشت

Optimization Theory is an active area of research with numerous applications; many of the books are designed for engineering classes, and thus have an emphasis on problems from such fields. Covering much of the same material, there is less emphasis on coding and detailed applications as the intended audience is more mathematical. There are still several important problems discussed (especially scheduling problems), but there is more emphasis on theory and less on the nuts and bolts of coding. A constant theme of the text is the "why" and the "how" in the subject. Why are we able to do a calculation efficiently? How should we look at a problem? Extensive effort is made to motivate the mathematics and isolate how one can apply ideas/perspectives to a variety of problems. As many of the key algorithms in the subject require too much time or detail to analyze in a first course (such as the run-time of the Simplex Algorithm), there are numerous comparisons to simpler algorithms which students have either seen or can quickly learn (such as the Euclidean algorithm) to motivate the type of results on run-time savings--back cover.

موضوع مستند نشده

Management science, Problems, exercises, etc.

موضوع مستند نشده

Mathematical optimization, Problems, exercises, etc.

موضوع مستند نشده

Operations research, Problems, exercises, etc.

موضوع مستند نشده

Computer science-- Theory of computing-- Analysis of algorithms and problem complexity.

موضوع مستند نشده

Functional analysis-- Miscellaneous applications of functional analysis-- Applications in optimization, convex analysis, mathematical programming, economics.

موضوع مستند نشده

Global analysis, analysis on manifolds-- Calculus on manifolds; nonlinear operators-- Fixed point theorems on manifolds.

موضوع مستند نشده

Management science.

موضوع مستند نشده

Mathematical optimization.

موضوع مستند نشده

Mathematics education-- Mathematical modeling, applications of mathematics-- Operations research, economics.

موضوع مستند نشده

Number theory-- Computational number theory-- Algorithms; complexity.

موضوع مستند نشده

Numerical analysis-- Mathematical programming, optimization and variational techniques-- Optimization and variational techniques.

موضوع مستند نشده

Operations research, mathematical programming-- Mathematical programming-- Linear programming.

موضوع مستند نشده

Operations research.

شماره

ويراست

شماره رده

نشانه اثر

شماره رده

کد سيستم

مستند نام اشخاص تاييد نشده

Miller, Steven J.,1974-

تاريخ عمليات

20200823025818.0

قواعد فهرست نويسي ( بخش توصيفي )

rda

نام الکترونيکي

نوع ماده

[Book]

تكميل شده

Y