Skip to main content
Back to Newswire
Startups 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
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.