go top

Linear programming relaxation

  • 线性规划的松弛(0-1整数规划的线性规划松弛是把每个变量必须为0或1的约束替换为每个变量属于[0,1]的约束。这种松弛技术把NP难的最优化问题转化为多项式时间可解的问题。松弛后的线性规划的解可以获得原整数规划的解的信息)

网络释义英英释义

  其松弛线性规划问题

若取消决策变量的整数性要求(即将决策变量作为连续型变量),即得其松弛线性规划问题linear programming relaxation

基于8个网页-相关网页

短语

linear relaxation programming 松弛线性规划

Linear programming relaxation

  • abstract: In mathematics, the linear programming relaxation of a 0-1 integer program is the problem that arises by replacing the constraint that each variable must be 0 or 1 by a weaker constraint, that each variable belong to the interval [0,1].

以上来源于: WordNet

双语例句

  • Based on the dual relaxation method, an extended convex programming and sequential linear programming optimal power flow approach is presented for online optimal dispatch.

    提出一种基于对偶松弛扩展规划序列线性规划相结合的在线最优潮流方法

    youdao

更多双语例句
$firstVoiceSent
- 来自原声例句
小调查
请问您想要如何调整此模块?

感谢您的反馈,我们会尽快进行适当修改!
进来说说原因吧 确定
小调查
请问您想要如何调整此模块?

感谢您的反馈,我们会尽快进行适当修改!
进来说说原因吧 确定