A First Course in Combinatorial Optimization

Author: Jon Lee
Publisher: Cambridge University Press
ISBN: 9780521010122
Format: PDF
Download Now
A First Course in Combinatorial Optimization is a text for a one-semester introductory graduate-level course for students of operations research, mathematics, and computer science. It is a self-contained treatment of the subject, requiring only some mathematical maturity. Topics include: linear and integer programming, polytopes, matroids and matroid optimization, shortest paths, and network flows. Central to the exposition is the polyhedral viewpoint, which is the key principle underlying the successful integer-programming approach to combinatorial-optimization problems. Another key unifying topic is matroids. The author does not dwell on data structures and implementation details, preferring to focus on the key mathematical ideas that lead to useful models and algorithms. Problems and exercises are included throughout as well as references for further study.

Iterative Methods in Combinatorial Optimization

Author: Lap Chi Lau
Publisher: Cambridge University Press
ISBN: 1139499394
Format: PDF
Download Now
With the advent of approximation algorithms for NP-hard combinatorial optimization problems, several techniques from exact optimization such as the primal-dual method have proven their staying power and versatility. This book describes a simple and powerful method that is iterative in essence and similarly useful in a variety of settings for exact and approximate optimization. The authors highlight the commonality and uses of this method to prove a variety of classical polyhedral results on matchings, trees, matroids and flows. The presentation style is elementary enough to be accessible to anyone with exposure to basic linear algebra and graph theory, making the book suitable for introductory courses in combinatorial optimization at the upper undergraduate and beginning graduate levels. Discussions of advanced applications illustrate their potential for future application in research in approximation algorithms.

Optimal Interconnection Trees in the Plane

Author: Marcus Brazil
Publisher: Springer
ISBN: 3319139150
Format: PDF, Docs
Download Now
This book explores fundamental aspects of geometric network optimisation with applications to a variety of real world problems. It presents, for the first time in the literature, a cohesive mathematical framework within which the properties of such optimal interconnection networks can be understood across a wide range of metrics and cost functions. The book makes use of this mathematical theory to develop efficient algorithms for constructing such networks, with an emphasis on exact solutions. Marcus Brazil and Martin Zachariasen focus principally on the geometric structure of optimal interconnection networks, also known as Steiner trees, in the plane. They show readers how an understanding of this structure can lead to practical exact algorithms for constructing such trees. The book also details numerous breakthroughs in this area over the past 20 years, features clearly written proofs, and is supported by 135 colour and 15 black and white figures. It will help graduate students, working mathematicians, engineers and computer scientists to understand the principles required for designing interconnection networks in the plane that are as cost efficient as possible.

A First Course in the Numerical Analysis of Differential Equations

Author: A. Iserles
Publisher: Cambridge University Press
ISBN: 0521734908
Format: PDF, ePub
Download Now
lead the reader to a theoretical understanding of the subject without neglecting its practical aspects. The outcome is a textbook that is mathematically honest and rigorous and provides its target audience with a wide range of skills in both ordinary and partial differential equations." --Book Jacket.

A Physical Introduction to Suspension Dynamics

Author: Élisabeth Guazzelli
Publisher: Cambridge University Press
ISBN: 1139503936
Format: PDF, Mobi
Download Now
Understanding the behaviour of particles suspended in a fluid has many important applications across a range of fields, including engineering and geophysics. Comprising two main parts, this book begins with the well-developed theory of particles in viscous fluids, i.e. microhydrodynamics, particularly for single- and pair-body dynamics. Part II considers many-body dynamics, covering shear flows and sedimentation, bulk flow properties and collective phenomena. An interlude between the two parts provides the basic statistical techniques needed to employ the results of the first (microscopic) in the second (macroscopic). The authors introduce theoretical, mathematical concepts through concrete examples, making the material accessible to non-mathematicians. They also include some of the many open questions in the field to encourage further study. Consequently, this is an ideal introduction for students and researchers from other disciplines who are approaching suspension dynamics for the first time.

Grundlagen der Mathematischen Optimierung

Author: Peter Gritzmann
Publisher: Springer-Verlag
ISBN: 3834820113
Format: PDF, Docs
Download Now
Das Buch stellt wesentliche Ansätze, Ergebnisse und Methoden der linearen und ganzzahligen Optimierung dar. Ziel ist es, eine solide mathematische Grundlage des Gebietes und seiner wichtigsten algorithmischen Ansätze zu entwickeln. Methodisch zentral ist der geometrische Zugang.

Kombinatorische Optimierung

Author: Bernhard Korte
Publisher: Springer-Verlag
ISBN: 3540769196
Format: PDF, ePub
Download Now
Das Lehrbuch ist die deutsche Übersetzung der 4., wesentlich erweiterten Auflage des Titels „Combinatorial Optimization – Theory and Algorithms". Es gibt den neuesten Stand der kombinatorischen Optimierung wieder und liefert vornehmlich theoretische Resultate und Algorithmen mit beweisbar guten Laufzeiten und Ergebnissen, jedoch keine Heuristiken. Enthalten sind vollständige Beweise, auch für viele tiefe und neue Resultate, von denen einige bisher in der Lehrbuchliteratur noch nicht erschienen sind. Mit Übungen und umfassendem Literaturverzeichnis.

Books in Print

Author:
Publisher:
ISBN:
Format: PDF, ePub
Download Now
Books in print is the major source of information on books currently published and in print in the United States. The database provides the record of forthcoming books, books in-print, and books out-of-print.

A Gentle Introduction to Optimization

Author: B. Guenin
Publisher: Cambridge University Press
ISBN: 1107053447
Format: PDF, ePub
Download Now
Assuming only basic linear algebra, this textbook is the perfect starting point for undergraduate students from across the mathematical sciences.