扰动函数
最优化领域中，扰动函数（perturbation function）是与主问题和对偶问题相关的任何函数。由于任何此类函数都定义了对初始问题的扰动，所以叫做扰动函数。很多时候这种扰动的形式是约束的调整（shift）。 有时值函数（value function）也被称作扰动函数，而扰动函数则称作双函数（bifunction）。 定义 给定豪斯多夫局部凸空间的两个对偶对\left(X,X^\right)、\left(Y,Y^\right)，以…
标签：#线性规划
共 2 篇文章
线性规划的松弛
and its LP-relaxation]] 在数学中，0-1整数规划的线性规划的松弛是这样的问题：把每个变量必须为0或1的约束，替换为较弱的每个变量属于区间[0,1]的约束。 也就是说，对于原整数规划的每个下列形式的约束： :x_i\in\{0,1\} 我们转而使用一对线性约束来代替： :0 \le x_i \le 1. 这样产生的松弛是线性规划，因此得名线性规划的松弛。这种松弛技术把NP难的最优化问题（整数规划）转化为一个相关的多…