Hacker News new | past | comments | ask | show | jobs | submit | bradoyler's comments login

Hey Carolyn and Ryan, how would you say this compares to the Google OR-Tools and their TSP solver? https://developers.google.com/optimization/routing/tsp

Congrats on the launch!


We haven't published any formal benchmarks yet. We will soon!

I'm not a regular OR-Tools user, but it allows you to call its own CP solver or external MIP solvers. I can provide a few general comments about what you'll find applying different techniques to TSP solving:

1. Nothing beats Concorde for solving pure TSPs: http://www.math.uwaterloo.ca/tsp/concorde.html

2. Mixed integer programming solvers do very well because you can relax the subtour elimination constraints to solve a simpler problem (such as an assignment or a 2-matching), and add them to the problem representation as they are violated in the search tree. With tight bounds the solver can fathom away most of the search space.

3. All of this breaks apart when you need to route multiple vehicles or handle side constraints (precedence, time windows, capacity). This is where CP, DDs, and Hybrid Optimization techniques start to really shine.

It's (3) that we're most interested in because realistic problems tend not follow simple, pure representations like the TSP. So when we do publish benchmarks (and their associated models) it will likely be for problems like the Li & Lim PDPTW instances (https://www.sintef.no/projectweb/top/pdptw/li-lim-benchmark/).

Another important aspect is time to find high quality solutions. Most people doing on-demand routing need good solutions that are actionable quickly. DDs have already shown a lot of promise in this area.


TY. Will take a look.


Radeon Vega64 is insane. Sold out everywhere I’ve seen.


The 64s are occasionally available, the 56s, no shot. Glad I got 7 close to MSRP when I did. There are actually more power efficient alternatives that hash better per dollar assuming that the price of a Vega is $600+, which it easily is. Just requires some heavy lifting.


Agreed. ASIC resistance + anonymity are killer features for any alt-coin, rn.


Agree that some sort of game theory is the next step.


Yes, i do. And we’re hiring!


Thx y'all. Im getting about 500 H/s right now.


hn hug on its best


hardware?


It's from folks visiting his site. (Linked.)



This is why d3-node is the way to go... https://www.npmjs.com/package/d3-node


See examples in repo, that output svg or png


Consider applying for YC's Summer 2025 batch! Applications are open till May 13

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: