Settings

Theme

Show HN: Solving complex optimization problems with Google OR-Tools in browser

github.com

12 points by AxelWickman 23 days ago · 8 comments

Reader

ge0ffrey 22 days ago

I wonder if the same can be done with Timefold's quickstarts https://github.com/TimefoldAI/timefold-quickstarts

Did you transpile OR tools's entire codebase from C++ to JavaScript with AI?

  • AxelWickmanOP 22 days ago

    Timefold tackles the same class of problems, but I thiink their's need a backend while mine runs in browser entirely. So mine works by running the C++ browser by compiling it directly to WebAssembly, so I didn't touch the solver code. The original library has bindings to python, so I did use AI to transpile that interface and tests so that the Typescript API mirrors the Python API.

jerome-jh 23 days ago

Do people solve business problems with OR-tools? I suppose yes, but what can you say about the real applications?

  • AxelWickmanOP 23 days ago

    In somewhat discrete domains with large combinatorial search spaces, I would argue they do. I built this for a conference planner SaaS, which felt very real. Probably have other use cases in routing, dispatching, staff scheduling, conference planning, shift assignment, warehouse picking, bin packing, fleet utilization, job-shop scheduling, matching supply and demand under constraints, etc.

aaronvg 23 days ago

this is really neat. Was using or-tools to solve my friend's scheduling problems with coworkers.

algo_trader 23 days ago

this is nice

can the browser connect to a server to offload heavier calculations?

  • AxelWickmanOP 23 days ago

    Yeah agree. Really considering taking the project this direction

    • ge0ffrey 22 days ago

      Ideally, the solver doesn't just run on the backend, it's also orchestrated to run a pod per solver, with scale to zero.

Keyboard Shortcuts

j
Next item
k
Previous item
o / Enter
Open selected item
?
Show this help
Esc
Close modal / clear selection