Lyt når som helst, hvor som helst

Nyd den ubegrænsede adgang til tusindvis af spændende e- og lydbøger - helt gratis

  • Lyt og læs så meget du har lyst til
  • Opdag et kæmpe bibliotek fyldt med fortællinger
  • Eksklusive titler + Mofibo Originals
  • Opsig når som helst
Start tilbuddet
DK - Details page - Device banner - 894x1036

The Traveling Salesman Problem: A Computational Study

Serier

17 of 15

Sprog
Engelsk
Format
Kategori

Fakta

This book presents the latest findings on one of the most intensely investigated subjects in computational mathematics--the traveling salesman problem. It sounds simple enough: given a set of cities and the cost of travel between each pair of them, the problem challenges you to find the cheapest route by which to visit all the cities and return home to where you began. Though seemingly modest, this exercise has inspired studies by mathematicians, chemists, and physicists. Teachers use it in the classroom. It has practical applications in genetics, telecommunications, and neuroscience.

The authors of this book are the same pioneers who for nearly two decades have led the investigation into the traveling salesman problem. They have derived solutions to almost eighty-six thousand cities, yet a general solution to the problem has yet to be discovered. Here they describe the method and computer code they used to solve a broad range of large-scale problems, and along the way they demonstrate the interplay of applied mathematics with increasingly powerful computing platforms. They also give the fascinating history of the problem--how it developed, and why it continues to intrigue us.

© 2011 Princeton University Press (E-bog): 9781400841103

Release date

E-bog: 19. september 2011

Andre kan også lide...

  1. Calculating the Cosmos: How Mathematics Unveils the Universe Ian Stewart
  2. Mathematics for Human Flourishing Francis Su
  3. Nonlinear Optimization Andrzej Ruszczynski
  4. Selfsimilar Processes Paul Embrechts
  5. Martin Gardner: The Magic and Mystery of Numbers Scientific American
  6. Nonplussed!: Mathematical Proof of Implausible Ideas Julian Havil
  7. Functional Analysis: Introduction to Further Topics in Analysis Elias M. Stein
  8. Real Analysis: Measure Theory, Integration, and Hilbert Spaces Elias M. Stein
  9. Mathematics: A Very Short Introduction Timothy Gowers
  10. The Number Mysteries: A Mathematical Odyssey through Everyday Life Marcus du Sautoy
  11. Complex Analysis Elias M. Stein
  12. Infinite Powers: How Calculus Reveals the Secrets of the Universe Steven Strogatz
  13. Creating Symmetry: The Artful Mathematics of Wallpaper Patterns Frank A. Farris
  14. What We Cannot Know: Explorations at the Edge of Knowledge Marcus du Sautoy
  15. Approximating Perfection: A Mathematician's Journey into the World of Mechanics Leonid P. Lebedev
  16. The Princeton Companion to Mathematics Timothy Gowers
  17. Measurement Paul Lockhart
  18. The Creativity Code: How AI is learning to write, paint and think Marcus du Sautoy
  19. Numerical Analysis Larkin Ridgway Scott
  20. Partial Differential Equations: An Introduction to Theory and Applications Michael Shearer
  21. Math Bytes: Google Bombs, Chocolate-Covered Pi, and Other Cool Bits in Computing Tim P. Chartier
  22. Numerical Methods: Design, Analysis, and Computer Implementation of Algorithms Tim P. Chartier
  23. Topics in Mathematical Modeling Ka-Kit Tung
  24. Maths on the Back of an Envelope: Clever ways to (roughly) calculate anything Rob Eastaway
  25. General Theory of Algebraic Equations Etienne Bézout
  26. Trust in Numbers: The Pursuit of Objectivity in Science and Public Life Theodore M. Porter
  27. Mythematics: Solving the Twelve Labors of Hercules Michael Huber
  28. The Best Writing on Mathematics 2010 Mircea Pitici
  29. Elliptic Tales: Curves, Counting, and Number Theory Avner Ash
  30. Real Analysis with Economic Applications Efe A. Ok
  31. The Formula: How Algorithms Solve all our Problems... and Create More Luke Dormehl
  32. A Certain Ambiguity: A Mathematical Novel Gaurav Suri
  33. Discrete and Computational Geometry Satyan L. Devadoss
  34. Logic: A Very Short Introduction Graham Priest
  35. Mathematics for the Life Sciences Suzanne Lenhart
  36. Viewpoints: Mathematical Perspective and Fractal Geometry in Art Marc Frantz
  37. The Joy of X: A Guided Tour of Math, from One to Infinity Steven Strogatz
  38. Microeconomic Foundations I: Choice and Competitive Markets David M. Kreps
  39. Mathematics in Nature: Modeling Patterns in the Natural World John Adam
  40. Standard Deviations: Flawed Assumptions, Tortured Data, and Other Ways to Lie with Statistics Gary Smith
  41. The Calculus of Friendship: What a Teacher and a Student Learned about Life while Corresponding about Math Steven Strogatz
  42. Heavenly Mathematics: The Forgotten Art of Spherical Trigonometry Glen Van Brummelen
  43. How Mathematicians Think: Using Ambiguity, Contradiction, and Paradox to Create Mathematics William Byers

Vælg dit abonnement

  • Over 600.000 titler

  • Download og nyd titler offline

  • Eksklusive titler + Mofibo Originals

  • Børnevenligt miljø (Kids Mode)

  • Det er nemt at opsige når som helst

Flex

For dig som vil prøve Mofibo.

89 kr. /måned
  • 1 konto

  • 20 timer/måned

  • Gem op til 100 ubrugte timer

  • Eksklusivt indhold hver uge

  • Fri lytning til podcasts

  • Ingen binding

Prøv gratis
Den mest populære

Premium

For dig som lytter og læser ofte.

129 kr. /måned
  • 1 konto

  • 100 timer/måned

  • Eksklusivt indhold hver uge

  • Fri lytning til podcasts

  • Ingen binding

Start tilbuddet

Unlimited

For dig som lytter og læser ubegrænset.

149 kr. /måned
  • 1 konto

  • Ubegrænset adgang

  • Eksklusivt indhold hver uge

  • Fri lytning til podcasts

  • Ingen binding

Start tilbuddet

Family

For dig som ønsker at dele historier med familien.

Fra 179 kr. /måned
  • 2-6 konti

  • 100 timer/måned pr. konto

  • Fri lytning til podcasts

  • Kun 39 kr. pr. ekstra konto

  • Ingen binding

2 konti

179 kr. /måned
Prøv gratis