|
![]() |
|||
|
||||
OverviewThe goal of this book is to explain, at the graduate student level, connections between tropical geometry and optimization. Building bridges between these two subject areas is fruitful in two ways. Through tropical geometry optimization algorithms become applicable to questions in algebraic geometry. Conversely, looking at topics in optimization through the tropical geometry lens adds an additional layer of structure. The author covers contemporary research topics that are relevant for applications such as phylogenetics, neural networks, combinatorial auctions, game theory, and computational complexity. This self-contained book grew out of several courses given at Technische Universitat Berlin and elsewhere, and the main prerequisite for the reader is a basic knowledge in polytope theory. It contains a good number of exercises, many examples, beautiful figures, as well as explicit tools for computations using $\texttt{polymake}$. Full Product DetailsAuthor: Michael JoswigPublisher: American Mathematical Society Imprint: American Mathematical Society Weight: 0.916kg ISBN: 9781470466534ISBN 10: 1470466538 Pages: 406 Publication Date: 30 January 2022 Audience: Professional and scholarly , Professional & Vocational Format: Hardback Publisher's Status: Active Availability: Temporarily unavailable ![]() The supplier advises that this item is temporarily unavailable. It will be ordered for you and placed on backorder. Once it does come back in stock, we will ship it out to you. Table of ContentsTropical hypersurfaces Fields of power series and tropicalization Graph algorithms and polyhedra Products of tropical polynomials and the Cayley trick Tropical convexity Combinatorics of tropical polytopes Tropical half-spaces Tropical linear programming Feasibility and mean payoffs Matroids and tropical linear spaces Geometric combinatorics Computational complexity Using $\texttt{polymake}$ Hints to selected problems Bibliography IndexReviewsAuthor InformationTab Content 6Author Website:Countries AvailableAll regions |