#TravelingSalesmanProblem - Twitter Hashtag

UCR Bourns College of Engineering @UCRBCOE

over 2 years ago

A problem that has perplexed scientists for nearly a century has had a breakthrough. @ucr_ece researchers Alex Khitun and Mykhaylo Balinskyy have created a prototype that might provide a solution to the #TravelingSalesmanProblem. 🗺️ #UCR @UCR_ScienceNews https://t.co/89n9LRoANJ

0

2

1

0

250

TechLink @TechLinkCenter

about 3 years ago

Scientists at the Naval Postgraduate School have invented a #routeplanning method that solves the #travelingsalesmanproblem using vertex data and process rules to create smarter, more efficient routes in less time. To license this invention, read here: https://t.co/g5ZCn4F1N3

0

2

0

45

John Taylor

@SwarmAlgo

over 3 years ago

#TravelingSalesmanProblem #Optimization #Algorithms #HeuristicOptimization #ComputerScience Adaptive Levy-2Opt TSP Solver My solution a route length of 7544.3659 is very close only 2 units to the optimal solution for Berlin52 TSP problem length of 7542.

SwarmAlgo's tweet photo. #TravelingSalesmanProblem #Optimization #Algorithms #HeuristicOptimization #ComputerScience

Adaptive Levy-2Opt TSP Solver
My solution a route length of 7544.3659 is very close only 2 units to the optimal solution for Berlin52 TSP problem length of 7542. https://t.co/bTwYDceMOz

0

1

0

74

Annalee @LeeFlower

almost 4 years ago

Me just now: "ugh why can't maps accept multiple locations and put them in order based on the most efficient route instead of making me order-- Oh. Right." #TravelingSalesmanProblem

1

33

4

0

CQM @CQMehv

about 5 years ago

** BREAKING ** CQM helps to solve largest #TravelingSalesmanProblem on a roadmap ever! In just hours on a simple server we calculate billions of routes. With our state-of-the-art algorithm, nothing is impossible for us! @guardian @washingtonpost https://t.co/2JAstHO88n

0

2

1

0

Wolfram Japan @WolframJapan

over 5 years ago

効率アップ，コスト削減，時間の節約などを考える際に持ち出されるのが #巡回セールスマン問題ですが，これを表現した #アニメーションがWolfram Communityで紹介されています．お楽しみください． https://t.co/Lodk8I2KA7 #Wolfram #Mathematica #TravelingSalesmanProblem

0

2

4

2

0

eric gervet

@egervet

over 5 years ago

What you can do with AI... #TravelingSalesmanProblem

Big Think

@bigthink

over 5 years ago

The shortest route between all the pubs in the U.K. https://t.co/yfX6uYBSnA

0

12

2

1

0

1

0

Phys.org

@physorg_com

over 5 years ago

'Electronic #amoeba' finds approximate solution to #travelingsalesmanproblem in linear time @SciReports https://t.co/Cu6SExPpnS

2

35

11

4

0

Warren Redlich - Chasing Dreams 🇺🇸

@WR4NYGov

over 5 years ago

Next level up for FSD: Input all the destinations. It optimizes not only which route to take, but which order to go to them. #TravelingSalesmanProblem #InteriorPointMethods #KarmarkarAlgorithm @elonmusk @karpathy @Tesla https://t.co/EEYThm0mE4

0

4

0

Jason H. Moore, PhD @moorejh

over 6 years ago

Brewery Road Trip, Optimized With Genetic Algorithm https://t.co/IOTwXkbg3G #optimization #travelingsalesmanproblem

0

2

0

National Academy of Sciences @theNASciences

over 7 years ago

Congratulations Ola Svensson of @ICepfl @EPFL_en, the 2019 recipient of the Michael and Sheila Held Prize for his algorithms for the traveling salesman problem! #TravelingSalesmanProblem #algorithm #NASaward https://t.co/XeUo323Xe2

theNASciences's tweet photo. Congratulations Ola Svensson of @ICepfl @EPFL_en, the 2019 recipient of the Michael and Sheila Held Prize for his algorithms for the traveling salesman problem! #TravelingSalesmanProblem #algorithm #NASaward https://t.co/XeUo323Xe2 https://t.co/km8u79Dmhq

0

3

0

National Academy of Sciences @theNASciences

over 7 years ago

Congratulations Ola Svensson of @ICepfl @EPFL_en, the 2019 recipient of the Michael and Sheila Held Prize for his algorithms for the traveling salesman problem! #TravelingSalesmanProblem #algorithm #NASaward https://t.co/XeUo323Xe2

0

14

5

0

Iris van Rooij 💭 @IrisVanRooij

almost 8 years ago

Seems indeed like moral torture by combinatorial explosion. (2 polls below) #travelingsalesmanproblem #TSP

Dr Christopher Madan 🐘🧠💻 (he/him) @cMadan

almost 8 years ago

A crazy cross between the trolley and traveling-salesman problems

1

20

7

0

2

5

3

0

🇵🇸🇵🇸🇵🇸🇵🇸🇵🇸 @603blkgrlmagic

over 8 years ago · Merrimack

Whenever I'm having a bad day I remember that @HamillHimself liked my tweet and that my math teacher gave me an A+ on a #TravelingSalesmanProblem I created using a map of the #StarWars universe because we're both nerds. #tsp #math

0

2

0

Ajit Kamath @ajit9988

over 8 years ago

Mathematician Robert Bosch makes Mona Lisa using a visualization of #TravelingSalesmanProblem Check out today's #thesciencetimes Instagram post on this. https://t.co/QFlI22Bz9b #mathart

0

6

2

0