TE
TechEcho
Home24h TopNewestBestAskShowJobs
GitHubTwitter
Home

TechEcho

A tech news platform built with Next.js, providing global tech news and discussions.

GitHubTwitter

Home

HomeNewestBestAskShowJobs

Resources

HackerNews APIOriginal HackerNewsNext.js

© 2025 TechEcho. All rights reserved.

Routing Traveling Salesmen on Random Graphs Using Reinforcement Learning

5 pointsby hrznover 5 years ago

1 comment

MasterScratover 5 years ago
If you are interested in this kind of problems, I encourage you to check out the Flatland competition: <a href="https:&#x2F;&#x2F;www.aicrowd.com&#x2F;challenges&#x2F;flatland-challenge" rel="nofollow">https:&#x2F;&#x2F;www.aicrowd.com&#x2F;challenges&#x2F;flatland-challenge</a><p>The idea is to optimize the scheduling of Swiss trains, using either operations research (OR) or reinforcement learning (RL).<p>Currently, they only use OR, however as the scale of the network and the number of trains keeps growing, the hypothesis is that RL may soon provide better approaches - they won&#x27;t necessarily be globally optimal, but they will be good enough, and faster to re-calculate if something goes wrong.<p>The competition is currently in-between rounds but it will re-open soon. The idea is to keep it running &quot;forever&quot; as a long-term OR vs RL benchmark.<p>Disclaimer: I am currently affiliated with AIcrowd.