Home Science ‘Electronic amoeba’ finds approximate solution to traveling salesman problem in linear time

‘Electronic amoeba’ finds approximate solution to traveling salesman problem in linear time

56

Researchers have, inspired by the efficient foraging behavior of a single-celled amoeba, developed an analog computer for finding a reliable and swift solution to the traveling salesman problem — a representative combinatorial optimization problem.

Source: ScienceDaily.com