Add BrightSurf on Google Email

Search results for “Traveling Salesman Problem”

1,000+ results for "Traveling Salesman Problem"

Here A Beam, There A Beam

Researchers at California Institute of Technology successfully teleported a quantum state of light from one end of an optical bench to the other. The process, known as quantum teleportation, enables information transmission at the speed of light without physical medium.

A Computer Program For Willie Loman

The Rice-Rutgers team developed a computer program that determines the optimal route for a salesman visiting 13,509 cities, exceeding previous limits of 2,892 cities. The program relies on sophisticated algorithms and parallel processing, with the code running to over a thousand pages if printed.

Under Pressure

Researchers at Carnegie Institution use X-ray diffraction to determine iron's elasticity at high pressures, which could explain seismic anisotropy in the inner core. The findings suggest the inner core is close to melting and may contain additional components with low shear-wave velocities.

NEAR Spacecraft Closing In On Eros

The NEAR mission will orbit and study asteroid Eros for a year, taking millions of measurements and images to determine its physical and geological properties. The spacecraft will face significant engineering challenges in maneuvering within 9 miles of the asteroid's surface.

Birds Of A Feather: The Physics Of Flocks

Researchers John Toner and Yuhai Tu develop a theory explaining how birds move as a single unit despite frequent misjudgments and limited visibility. By making analogies to physics phenomena like magnet alignment and fluid flow, they provide insights into other animal collectives and even auto traffic flow.

SourceAmerican Institute of Physics·JournalPhysical Review E·DateSep 25, 1998

Supersonic Research Soars To New Speeds

Purdue University researchers are constructing a Mach 6 wind tunnel to study supersonic airflow and its effects on aircraft. The new facility will conduct experiments in airstreams traveling at six times the speed of sound, producing a quiet-flow Reynolds number of 13 million.

Colors Composed By Brain, Not Eyes

Cornell University psychologist Romi Nijhawan's experiment shows that the brain can decompose yellow into its constituent red and green based on motion of the stimulus. Human retinas cannot sense motion on their own, but the brain uses a process called motion extrapolation to correct for this delay.

Sea Turtles Have Favorite Oceanic Routes

Researchers tracked eight female leatherback turtles using satellite transmitters and found they prefer specific ocean corridors extending from Central America to the Galapagos Islands. The discovery highlights the importance of considering these corridors in conservation efforts, as international fishing fleets threaten turtle survival.