1) Quadratic programming relaxation
二次规划松弛
2) relaxed planning graph
松弛规划图
3) convex progrmming relaxation
凸规划松弛
4) Semidefinite programming relaxation
半定规划松弛
1.
Then,we give the semidefinite programming relaxation for the equivalent quadratic integral model.
该方法利用预处理方法把多用户检测问题的模型等价为一个规模较小的二次整数规划模型,给出简化模型的半定规划松弛,结合随机扰动方法得到多用户检测问题的次优解。
2.
Based on the semidefinite programming relaxation of max Bisection,a feasible direction algorithm is given to solve the relaxation.
基于图的最大二等分问题的半定规划松弛模型,利用矩阵的低秩分解技巧,给出了该问题的半定规划松弛的一种低秩可行方向算法。
5) linear programming relaxation
线性规划松弛
1.
Applying linear programming relaxations,a 3-approximation algorithm has been obtained while jobs have no precedence constraints and a 4-approximation algorithm has been obtained while jobs have precedence constraints.
考虑目标函数是拒绝费用与带权总完工时间之和,应用线性规划松弛方法设计了近似算法,当工件之间没有优先关系时得到3-近似算法,当工件之间具有优先关系时得到4-近似算法。
2.
583)-approximation algorithm is obtained by linear programming relaxation.
讨论离散加工时间可控的排序问题P|dis_cpt,pmtn|∑~n_(j=1)c_jt_j+C_(max),应用线性规划松弛方法得到其性能比为e/(e-1)(≈1。
3.
The method determines the lower bound of optimal value of former problem over a simplex by a new linear programming relaxation bounded technique and integrates outer approximation method with branchandbound scheme.
这种方法是用新的线性规划松弛定界技术确定最优值的下界,并且把分枝定界技术和外逼近方法有机地结合起来。
6) linear relaxation programming
松弛线性规划
补充资料：城市总体规划与国土规划、区域规划的关系
国土规划、区域规划、城市总体规划是在不同层次、涉及不同地域范围的发展规划。国土规划、区域规划、城市总体规划组成一个完整的规划系列，国土规划和区域规划应当是城市总体规划的重要依据。而全国和区域性的江河流域、土地利用等专业规划则是国土和区域规划的重要组成部分，城市土地利用规划又是城市总体规划的重要组成部分。
我国的国土规划、区域规划以及江河流域规划、区域性土地利用总体规划等工作起步较晚，目前正在有计划、有重点地逐步展开，还没有法定的审批程序和审批成果。而全国绝大多数城市总体规划已经各级政府按法定程序审批，并在不断完善和深化，在实际工作中存在着相互联系和交叉的情况，因此本法原则确定应当相互协调的关系是必要的。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条