You are here: Home / Shop / Product Detail Page |

## The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization (Hardcover)"Provides an in-depth treatment of the Traveling Salesman problem—the archetypical problem in combinatorial optimization. Each chapter deals with a different aspect of the problem, and has been written by an acknowledged expert in the field. Focusses on the essential ideas in a self-contained manner. Includes exercises and an extensive bibliography."—from the publisher ## $169.95 |

### Need More Info?

Please contact us if you've got questions about this product.## Condition

**GOOD**: The cloth cover, binding and pages are actually in VERY GOOD condition. The book has been down-graded due to the previous owner having written their name in the book.

## Description

The premise of this books is quite simple — “If a salesman, starting from his home city, is to visit exactly once each city on a given list and then return home, it is possible for him to select the order in which he visits the cities so that the total distances traveled in his tour is as small as possible. Let us assume he knows, for each pair of cities, the distance from one to another.”—from Chapter 1, Introduction.

Easy problem, right? Sure, for 5 or even 10 cities, but what if he is given his entire year at one time consisting of 250 cities? Oh, and what if he can’t pass through the same city or use the same road twice? Not so easy anymore. This book delves into the combinatorial aspects of optimizing these types of problems.

Well written with understandable dialog, proofs, theorems and exercises, this is an excellent addition to the graduate student or professional’s library of mathematical reference books.

## Details

- SKU:
- 3570
- Subject:
- Mathematics
- Author:
- Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G.; Shmoys, D. B.
- Publisher:
- John Wiley & Sons
- Publish Date:
- 1986, Reprint with Corrections
- Format:
- hardcover
- Weight (pounds):
- 1.91
- Dimensions (W”xL”xH”):
- 6.6″x9.5″x1.2″
- ISBN-13:
- 9780471904137
- ISBN-10:
- 0471904139
- Grade Level:
- Graduate

## Related Products

### Products related to "The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization (Hardcover)"

- Views:

#### Introduction to Logic and the Methodology of Deductive Sciences (Softcover)

$3.75

This book is a textbook for elementary college courses in logic and the methodology of deductive science. It is from a revised second edition of a classical work that was first published in Polish in 1936.

#### The Volume Library (2-Volume Hardback Set)

$8.99

"

*The Volume Library*, which is revised and updated annually, was designed for interested, well-informed people—students and adults who need an authoritative reference book for their home book-shelves, and parents who want to keep abreast of the subjects their children are studying in school."—Preface#### Divergent Series, First American Edition, Second Textually Unaltered Edition (Hardback)

$37.95

"All [Hardy's] books gave him some degree of pleasure, but this one, his last, was his favourite. When embarking on it he told me that he believed in its value (as he well might), and also that he looked forward to the task with enthusiasm. He had actually given lectures on the subject at intervals ever since his return to Cambridge in 1931, and had at one time or another lectured on everything in the book except Chapter XIII." — J.E. Littlewood in the Preface

#### Analytical Mechanics: A Comprehensive Treatise on the Dynamics of Constrained Systems; For Engineers, Physicists, and Mathematicians (Hardback)

$279.95

From the Preface: “This book is a classical and detailed introduction to advanced analytical mechanics (AM), with special emphasis on its basic principles and equations of motion, as they apply to the most general constrained mechanical systems with a finite number of degrees of freedom..."

#### Graduate Texts in Mathematics: A Course in Arithmetic (Hardback)

$40.95

This book is divided into two parts: the first is purely algebraic, while the second uses "analytic" methods (holomorphic functions).

#### Mathematical Logic (Softcover)

$25.95

"This classic text is as fresh and useful today as when first published. Noted for the economy of its presentation, it includes a wealth of basic and key results from all parts of mathematical logic." — Solomon Feferman, Stanford University

#### Finite Groups, Second Edition, Reprint (Hardback)

$33.15

"...it is required reading for anyone who wishes to study the subject." — Mathematical Reviews

#### Complex Functions: An Algebraic and Geometric Viewpoint (Softcover)

$38.65

"This book is based on lectures given to advance undergraduates and is well-suited as a textbook for a second course in complex function theory. Professionals will also find it valuable as a straightforward introduction to a subject which is finding widespread application throughout mathematics." — From the back cover

#### Cambridge Series in Statistical and Probabilistic Mathematics: Markov Chains (Softcover)

$13.50

"Markov chains are the simplest mathematical models for random phenomena evolving in time. Their simple structure make it possible to say a great deal about their behaviour. At the same time, the class of Markov chains is rich enough to serve in many applications. This makes Markov chains the first and most important examples of random processes. Indeed, the whole of the mathematical study of random processes can be regarded as a generalization in one way or another of the theory of Markov chains." — From the Preface

#### The MAA New Mathematical Library 1: Numbers: Rational and Irrational (Softcover)

$9.95

"This book deals with the number system, one of the basic structures in mathematics. It is concerned especially with ways of classifying numbers into various categories; for example, it provides some criteria for deciding if a given number is rational (i.e., representable as a common fraction) or irrational, if it is algebraic or transcendental." — From the back cover

#### Euler Through Time: A New Look at Old Themes (Hardback)

$42.75

"Euler is one of the greatest and most prolific mathematicians of all time. ... It is of great interest therefore to examine his work and its relation to current mathematics. This book attempts to do that." — From the back cover

#### Undergraduate Texts in Mathematics: Mathematics and Its History, Second Edition (Hardback)

$24.25

"...[The book] is a treasure, which deserves wide adoption as a text and much consultation by historians and mathematicians alike." —

*Physis Rivista Internazionale di Storia della Scienza*#### Problems & Solutions in Euclidean Geometry (Softcover)

$6.99

"Intended for a second course in Euclidean geometry, this volume is based on classical principles and can be used by students of mathematics as a supplementary text and by mechanical engineers as an aid to developing greater mathematical facility. It features 200 problems of increasing complexity with worked-out solutions, along with hints for additional problems." — From the back cover

#### A Series of Comprehensive Studies in Mathematics, Volume 333: The Random-Cluster Model (Hardback)

$29.42

"The random-cluster model has emerged in recent years as a key tool in mathematical study of ferromagnetism. It may be viewed as an extension of percolation to include Ising and Potts models, and its analysis is a mix of arguments from probability and geometry." — From the back cover

#### Undergraduate Texts in Mathematics, Readings in Mathematics: Mathematical Masterpieces: Further Chronicles by the Explorers (Softcover)

$16.25

"Experience the discovery of mathematics by reading the original work of some of the greatest minds throughout history." — From the back cover

#### Linear Differential Equations and Group Theory from Riemann to Poincaré, Second Edition (Softcover)

$29.95

"The book contains an amazing wealth of material relating to the algebra, geometry, and analysis of the nineteenth century.... Written with accurate historical perspective and clear exposition, this book is truly hard to put down." — Zentralblatt für Mathematik (review of the first edition, taken from the back cover)

#### Geometric Problems on MAXIMA and MINIMA (Softcover)

$12.50

"Written by a team of established mathematicians and professors, this work draws on the authors' experience in the classroom and as Olympiad coaches." — From the back cover

#### Mathematical World, Volume 18: Portraits of the Earth: A Mathematician Looks at Maps (Softcover)

$26.15

"This book would make an excellent text for a basic undergraduate mathematics or geography course and would be especially appealing to the teacher who is interested in exciting visual applications in the classroom. It would also serve nicely as supplementary reading for a course in calculus, linear algebra, or differential geometry. Prerequisites include a strong grasp of trigonometry and basic calculus." — From the back cover

#### Discrete Mathematics and Its Applications: Handbook of Computational Group Theory (Hardback)

$79.99

"The origins of computational group theory (CGT) date back to the late 19th and early 20th centuries. Since then, the field has flourished, particularly during the past 30 to 40 years, and today it remains a lively and active branch of mathematics." — From the back cover

#### Computer Graphics and Geometric Modeling: Mathematics (Hardback)

$12.49

"In addition to its use as a companion volume to computer graphics or geometric modeling courses, this volume would also make a good mathematics reference book, in particular for practitioners in the field of geometric modeling. Furthermore, because of its broad coverage and emphasis on explanation it could even be used as text for introductory mathematics courses on some of the covered topics, such as topology (general, combinatorial, algebraic, and differential) and geometry (differential and algebraic)." — From the back cover