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

Nevis raises $70M with Schwab joining wealth software investors

Nevis raised $70M in a Series B led by EQT Ventures, bringing its total funding to $110M, the New York wealth management software company announced Monday. Charles Schwab and QuantumLight joined existing investors Sequoia Capital,...

Robotics Capital
Robotics Capital

Bedrock Robotics raises $600M at a $4.1B valuation

Bedrock Robotics raised a $600M Series C at a $4.1B valuation, Bloomberg reported. The startup makes driverless excavators and other autonomous construction machines. The financing adds capital to a company developing autonomous ...

Capital
Capital

Matiks raises $10 million to expand puzzle games and game creation

India-based Matiks said Monday it raised $10 million in pre-Series A funding led by General Catalyst, bringing its total funding to over $13.5 million. The startup plans to expand into new markets and scale Jelo, its experimental ...

AI Products
AI Products

AWS makes GPT-6.1 Terra generally available on Bedrock

AWS announced general availability of OpenAI's GPT-6.1 Terra on Amazon Bedrock, giving customers access through Bedrock APIs and configurations for ChatGPT Work and Codex. The model accepts text and images and supports up to 1 mil...

AI
AI

OpenAI releases GPT-6.1 Terra at $1 per million input tokens

OpenAI has released GPT-6.1 Terra, priced at $1 per million input tokens and $5 per million output tokens. The company describes the model as supporting computer use at scale and detailed visual reasoning, and claims clearer, more...