What is the IP-LP Diff and LP Diff expansion?

The IP-LP Diff (Integer Programming - Linear Programming Difference) refers to the gap between the optimal solutions of an integer programming problem and its linear programming relaxation, where integer constraints are relaxed to continuous ones. LP Diff expansion typically involves analyzing how changes in the coefficients of a linear program can affect the optimal solution, often used to study the robustness of solutions or the sensitivity to perturbations. Both concepts are crucial in understanding the efficiency and performance of optimization algorithms in combinatorial problems.