Submit a job
Upload JSON or MPS. Pick algorithms, device, time limit, and target machine.
Sign in
SIH 26119 · Indigenous optimization
Upload LP, MILP or convex QP models. Route jobs to your workstation or GPU server. Get a verified result, not just a status line.
The problem
Refineries, power grids and logistics teams depend on mathematical optimization, but most either rent cloud solvers or rely on foreign licenses they can't inspect.
Sovereign answers SIH 26119 with a native C++ core, a web workspace, and a connector that runs on hardware you already own. The coordinator routes; the solve stays local.
Architecture
Upload JSON or MPS. Pick algorithms, device, time limit, and target machine.
Backend queues the job and assigns it to a compatible online worker. No server GPU needed.
npm connector polls over HTTPS, runs Sovereign locally. No inbound ports required.
Objective, variables, runtime, verification status, and actual GPU op count.
Solver core
Benchmark solvers compare results; they are not the production engine.
Dual simplex with steepest-edge pricing on a sparse LU, and a Mehrotra interior point on a sparse LDLT factorization, with presolve.
Branch-and-bound / branch-and-cut with LP relaxations, cuts, heuristics and branching.
Mehrotra interior point on a sparse quasi-definite KKT system, with Frank-Wolfe as a fallback and independent solution checks.
Interior point factors large dense systems on the GPU; the engine keeps sparse models on the CPU, where they run faster.
MIQP, NLP and MINLP are roadmap items per the problem statement.
Why Sovereign
Core LP, MILP and QP logic in Sovereign code: inspectable, not a black-box wrapper.
Route to laptop, plant server or CUDA workstation. Skip cloud GPU rental per solve.
Results show if CUDA kernels ran and how many ops occurred, not just a "GPU" label.
Independent solution checks separate a returned answer from a validated one.
Measured
Single runs on one laptop (RTX 2050), 30 s per job. The million-variable models are synthetic. The GPU helps only on large dense systems; sparse models run faster on the CPU.
Applications
Get started
Vercel frontend · Render coordinator · local solver