654 B
654 B
P0 基础修复
- 补齐变量约束能力：完善变量 LB/UB 上下界定义与校验；对 BINARY 类型严格强制 0-1 取值
- 增加测试与回归用例：搭建基础测试基线，覆盖整数、二进制、简单 MIP 算例，建立回归机制
P1 核心能力
- 完善终止条件与工程可控性：实现 TimeLimit 时间限制、MIPGap 收敛间隙终止条件；完善运行日志输出
- 迭代 MIP 分支与节点选择策略：按顺序落地：best-bound 选节点 → pseudocost 分支策略
P2 进阶算法
- 增加启发式、割平面与预处理能力：实现一种rounding舍入启发式、root层Gomory割平面、简单预处理逻辑
P3 底层求解架构
- 学习稀疏单纯形，对接HiGHS等成熟求解器架构：调研学习稀疏单纯形、稀疏基分解、对偶单纯形热启动机制