surrogate constraint

基本解释

In this paper, a method using surrogate constraint to select an initial feasible solution of a mixed integer linear programming problem is presented.
本文给出了用代理约束选取混合整数线性规划问题初始可行解的一种方法。
This reproduction considers both the fitness values and constraint function values calculated by surrogate function, which ensures potential designs to be chosen preferentially.
利用凝聚函数求出个体的约束违背值，在选择中不仅考虑适应度值而且考虑约束违背值，使有潜力的个体优先被选择。
The conventional surrogate constraint method, which can improve the efficiency of branch-and-bound or cutting plane algorithms, can not guarantee to find the optimal solution of the primal problem.
本文介绍了混合整数两层线性规划问题，引入代理约束，构造计算简单的定界函数，提出一个分支定界算法，并给出算例说明算法是有效的。