概念Integrality Gap
积分间隙
整数规划问题的最优值与对应线性规划松弛最优值之间的比值差距，反映松弛的紧致程度。
时间轴 (近 90 天)
10月17日
即使松弛问题求得全局最优，取整后的0/1解与真实最优解之间仍存在积分间隙（integrality gap），其大小取决于具体实例结构。
待验证50%
整数规划问题的最优值与对应线性规划松弛最优值之间的比值差距，反映松弛的紧致程度。
即使松弛问题求得全局最优，取整后的0/1解与真实最优解之间仍存在积分间隙（integrality gap），其大小取决于具体实例结构。