In Pursuit of the Traveling Salesman

In Pursuit of the Traveling Salesman
Author: William J. Cook
Publisher: Princeton University Press
Total Pages: 244
Release: 2014-11-09
Genre: Mathematics
ISBN: 0691163529

The story of one of the greatest unsolved problems in mathematics What is the shortest possible route for a traveling salesman seeking to visit each city on a list exactly once and return to his city of origin? It sounds simple enough, yet the traveling salesman problem is one of the most intensely studied puzzles in applied mathematics—and it has defied solution to this day. In this book, William Cook takes readers on a mathematical excursion, picking up the salesman's trail in the 1800s when Irish mathematician W. R. Hamilton first defined the problem, and venturing to the furthest limits of today’s state-of-the-art attempts to solve it. He also explores its many important applications, from genome sequencing and designing computer processors to arranging music and hunting for planets. In Pursuit of the Traveling Salesman travels to the very threshold of our understanding about the nature of complexity, and challenges you yourself to discover the solution to this captivating mathematical problem.

The Traveling Salesman Problem

The Traveling Salesman Problem
Author: David L. Applegate
Publisher: Princeton University Press
Total Pages: 606
Release: 2011-09-19
Genre: Mathematics
ISBN: 1400841100

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.

X and the City

X and the City
Author: John Adam
Publisher: Princeton University Press
Total Pages: 340
Release: 2012-05-27
Genre: Mathematics
ISBN: 1400841690

What mathematical modeling uncovers about life in the city X and the City, a book of diverse and accessible math-based topics, uses basic modeling to explore a wide range of entertaining questions about urban life. How do you estimate the number of dental or doctor's offices, gas stations, restaurants, or movie theaters in a city of a given size? How can mathematics be used to maximize traffic flow through tunnels? Can you predict whether a traffic light will stay green long enough for you to cross the intersection? And what is the likelihood that your city will be hit by an asteroid? Every math problem and equation in this book tells a story and examples are explained throughout in an informal and witty style. The level of mathematics ranges from precalculus through calculus to some differential equations, and any reader with knowledge of elementary calculus will be able to follow the materials with ease. There are also some more challenging problems sprinkled in for the more advanced reader. Filled with interesting and unusual observations about how cities work, X and the City shows how mathematics undergirds and plays an important part in the metropolitan landscape.

The Pursuit of Alice Thrift

The Pursuit of Alice Thrift
Author: Elinor Lipman
Publisher: Vintage
Total Pages: 306
Release: 2007-12-18
Genre: Fiction
ISBN: 0307429237

In her newest well-tuned, witty, and altogether wonderful novel, bestselling author Elinor Lipman dares to ask: Can an upper-middle-class doctor find love with a shady, fast-talking salesman? Meet Alice Thrift, surgical intern in a Boston hospital, high of I.Q. but low in social graces. She doesn’t mean to be acerbic, clinical, or blunt, but where was she the day they taught Bedside Manner 101? Into Alice’s workaholic and wallflower life comes Ray Russo, a slick traveling fudge salesman in search of a nose job and well-heeled companionship, but not necessarily in that order. Is he a conman or a sincere suitor? Good guy or bad? Alice’s parents, roommate, and best friend Sylvie are appalled at her choice of mate. Despite her doubts, Alice finds herself walking down the aisle, not so much won over as worn down. Will their marriage last the honeymoon? Only if Alice’s best instincts can triumph over Ray’s unsavory ways.

The Golden Ticket

The Golden Ticket
Author: Lance Fortnow
Publisher: Princeton University Press
Total Pages: 188
Release: 2017-02-28
Genre: Computers
ISBN: 0691175780

The computer science problem whose solution could transform life as we know it The P-NP problem is the most important open problem in computer science, if not all of mathematics. Simply stated, it asks whether every problem whose solution can be quickly checked by computer can also be quickly solved by computer. The Golden Ticket provides a nontechnical introduction to P-NP, its rich history, and its algorithmic implications for everything we do with computers and beyond. Lance Fortnow traces the history and development of P-NP, giving examples from a variety of disciplines, including economics, physics, and biology. He explores problems that capture the full difficulty of the P-NP dilemma, from discovering the shortest route through all the rides at Disney World to finding large groups of friends on Facebook. The Golden Ticket explores what we truly can and cannot achieve computationally, describing the benefits and unexpected challenges of this compelling problem.

Perl Best Practices

Perl Best Practices
Author: Damian Conway
Publisher: "O'Reilly Media, Inc."
Total Pages: 542
Release: 2005-07-12
Genre: Computers
ISBN: 0596001738

This book offers a collection of 256 guidelines on the art of coding to help you write better Perl code--in fact, the best Perl code you possibly can. The guidelines cover code layout, naming conventions, choice of data and control structures, program decomposition, interface design and implementation, modularity, object orientation, error handling, testing, and debugging. - Publisher

Thrilled to Death

Thrilled to Death
Author: Archibald D. Hart
Publisher: Thomas Nelson
Total Pages: 287
Release: 2007-09-30
Genre: Self-Help
ISBN: 1418574791

A fascinating exploration of the profound loss of pleasure in our daily lives and the seven steps for restoring it. Pleasure. We know what it feels like and many of us spend our days trying to experience it. But can too much pleasure actually be bad for us? Yes, says Dr. Archibald Hart, clinical psychologist and expert in behavorial psychology. Backed by recent brain-imaging research, Dr. Hart shares that to some extent, our pursuit of extreme and overstimulating thrills hijacks our pleasure system and robs us of our ability to experience pleasure in simple things. We are literally being thrilled to death. In this insightful book, Dr. Hart explores the stark rise in a phenomenon known as anhedonia, an inability to experience pleasure or happiness. Previously linked only to serious emotional disorders, anhedonia is now seen as a contributing factor in depression (specifically nonsadness depression) and in the growing number of people who complain of profound boredom. This emotional numbness and loss of joy are results of the overuse of our brain's pleasure circuits. In Thrilled to Death, Dr. Hart explains the processes of the brain's pleasure center, the damaging trends of overindulgence and overstimulation, the signs and problems of anhedonia, and the seven important steps we must take to recover our wonderful joy in living.

In Pursuit of the Perfect Portfolio

In Pursuit of the Perfect Portfolio
Author: Andrew W. Lo
Publisher: Princeton University Press
Total Pages: 414
Release: 2021-08-17
Genre: Business & Economics
ISBN: 0691215200

Is there an ideal portfolio of investment assets, one that perfectly balances risk and reward? In Pursuit of the Perfect Portfolio examines this question by profiling and interviewing ten of the most prominent figures in the finance world,Jack Bogle, Charley Ellis, Gene Fama, Marty Liebowitz, Harry Markowitz, Bob Merton, Myron Scholes, Bill Sharpe, Bob Shiller, and Jeremy Siegel. We learn about the personal and intellectual journeys of these luminaries, which include six Nobel Laureates and a trailblazer in mutual funds, and their most innovative contributions. In the process, we come to understand how the science of modern investing came to be. Each of these finance greats discusses their idea of a perfect portfolio, offering invaluable insights to today's investor