Pipeline Architecture
Architecture
Explore the internal pipeline and C++ optimization engine components.
01
MPS Parser
Reads MPS format problem files and constructs sparse matrix structures.
02
Presolver
Simplifies the problem by removing redundant constraints and fixed variables.
03
Ruiz Scaler
Equilibrates the constraint matrix to improve numerical stability.
04
PDHG CPU Solver
Primal-Dual Hybrid Gradient algorithm executed on multi-core CPU.
05
PDHG CUDA Solver
GPU-accelerated PDHG algorithm for massive-scale LPs.
06
MILP Branch-and-Bound
Branch and Bound framework for mixed-integer problems.
07
KKT Checker
Validates optimality conditions and calculates residuals.
Implemented
MPS Parser
Reads MPS format problem files and constructs sparse matrix structures.
Input
.mps / .qps files
Output
In-memory Sparse Matrix
Source Reference:src/io/mps_parser.cpp
High-Level System Overview
MPS MODEL
C++ CORE
VALIDATION
COMPUTATIONCPU / GPU
SOLUTION