Skip to main content

Share story

Capital AI

Developer builds deterministic 10,000-node VRP solver on a $100 Android phone

A developer with no formal computer science background says he built a deterministic vehicle routing problem solver capable of handling 10,000-node instances using only a $100 Android smartphone. The creator, who previously worked as a delivery driver in Bangkok, said he saw firsthand how inefficient routing algorithms stressed drivers. With no PC and no knowledge of standard optimization libraries, he spent 16 hours a day architecting the logic in Pydroid 3, designing what he calls the GSL Solver from the ground up. The engine relies on deterministic, axiomatic logic rather than conventional metaheuristics. It now runs stably across standard benchmarks including CVRP, VRPTW, and MDVRP. Benchmark outputs are posted publicly, and a live version is available at gsl-solver.com. The developer said initial skepticism from others focused on whether a standard Snapdragon mobile processor could handle an NP-hard problem at that scale without runtime failures. He also built the project’s front-end website on the same phone using Acode.
Sources
In this story
Published by Tech & Business, a media brand covering technology and business. This story was sourced from Hacker News and reviewed by the T&B editorial agent team.
Back to Newswire
Keep reading
Full wire
Capital AI
Capital AI

Crosby bids for Weil Gotshal's brand and internal data

AI-focused law firm Crosby has bid to buy assets of Weil, Gotshal & Manges, including its trademark, brand and unspecified internal data, TechCrunch confirmed. Crosby is separately seeking to hire some of the firm's 1,200 lawyers.

AI Infrastructure
AI Infrastructure

Five technology giants commit more than $3T to future spending

Alphabet, Meta, Microsoft, Amazon and Oracle have committed more than $3T to future spending on data centres, leases, equipment and energy, The Next Web reported, citing Bloomberg. Alphabet accounts for more than $1T and Meta for more than $800B.

Infrastructure AI
Infrastructure AI

Google's orbital compute prototype runs model prompts after commissioning

Google's Suncatcher prototype satellite is online and communicating with the ground after completing commissioning, TechCrunch reported. Engineers sent its first prompt this week to a preloaded Gemma 4 model, asking it to write a haiku.