After 44 years, there’s finally a better way to find approximate solutions to the notoriously difficult traveling salesperson problem.

@Glagnarev
26M

“I didn’t know to be intimidated,” he said. “I was just a first-year grad student — I don’t know what’s going on.” -Nathan Klein

That is uncomfortably close to myself.

Ephera
2
edit-2
6M

Always interesting when a random solution is better than a deterministic solution, though it may very well mean that we don’t know the best metric yet.

After reading this, my intuition would be to try to construct a tree where those loose ends are as close together as possible, but yeah, even if this were a better approach, actually proving it, that seems to be a whole different story.

General Programming Discussion
!programming

    A general programming discussion community.

    Rules:

    1. Be civil.

    Other programming communities:

    • /c/rust
    • /c/python
    • /c/powershell
    • /c/haskell
    • /c/fpcomplete
    • /c/cpp
    • /c/c_programming
    • /c/julia
    • 0 users online
    • 3 users / day
    • 10 users / week
    • 67 users / month
    • 181 users / 6 months
    • 2266 subscribers
    • 579 Posts
    • 748 Comments
    • Modlog