Interactive Algorithm Visualizer
五种经典整数规划算法的交互式演示平台。输入任意参数, 逐步观察割平面生成、分支树生长与单纯形迭代过程。
Branch & Bound
将问题分解为子问题树,用 LP 松弛上界逐步剪枝,展示分支树的动态生长过程。
Fractional Cutting Plane
从最优单纯形表的诱导行生成 Gomory 割,逐轮切割 LP 松弛域,直到整数最优。
Integer Cutting Plane
Chvatal-Gomory 割平面的对偶与原始两种变体,可交互切换,对比求解路径差异。
Set Covering Cutting Plane
含化简规则(行支配、列固定)与覆盖不等式生成的 0-1 集合覆盖整数规划求解器。
Mixed Integer Rounding
区分整数变量集合 I₁/I₂ 与连续变量集合 J₁/J₂,生成 Mixed Integer Rounding 割。
使用说明、算法实现原理与技术栈介绍。