整数线性规划 (integer linear programming )变量取整数值的线性规划.它的一般形式为min Z,满足条件Ax=b,或>0,且取整数值.在一般线性规划的约束条件之上,增加要求变量为整数值之后,使问题发生了深刻的变化,对理论和应用均产生影响,从而,形成了整数线性规划特有分支.在n维欧氏空间E”中的点x,若其所有坐标均为整数,则称此点为整点.而E0中所有的整点记为Z",是一个格,称此格为整格.于是,整数线性规划就是在整格上的线性规划.
用演化Agent方法处理整数线性规划问题_医网打尽文献搜索 关键词:Agent;整数线性规划;复制 [gap=531]Keywords: Agent; Integer linear programming; Duplication
基于380个网页-相关网页
上述概念的负载均衡考虑,整数线性规划(ILP)制定,制定构建带宽保证的树。我们发现,上述问题是NP-hard,和最大的覆盖最短路径优先(LC-SPF)是一个有效的启发式算法设计。
基于237个网页-相关网页
为解决上述问题,可以采用整数线性规划(ILP,Integer Linear Program)和启 发式算法(HeuristicAlgorithm),其中ILP虽然求解结果较准确,但是在实际网络...
基于28个网页-相关网页
...考虑链路分配、信道干 扰、节点无线电接口限制和多径路由流量限制,运用混 合整数线性规划(Mixed Integer Linear Programming,MILP) 方法来优化路由问题. 在文献[40]中,重新定义了基于 最短路径路由的代价函数,提出了基于干扰源的...
基于4个网页-相关网页
混合整数线性规划 MILP ; Mixed Integer Linear Programming ; mixed integer linear program ; Multi-Integer Linear Programming
混合-整数线性规划 Mixed-Integer Linear Programming
纯整数线性规划 pure integer linear programming ; PILP
混整数线性规划模型 mixed integer linear programming
整数线性规划问题 Mixed Integer Linear Programming ; Integer Linear Program ; ILP ; MILP
用整数线性规划 integer linear programming ; Integer Linear Program ; ILP
模糊混合整数线性规划 FMILP
整数线性规划法 Mixed -Integer Linear Programming ; MILP
或称为全整数线性规划 all integer linear programming
·2,447,543篇论文数据,部分数据来源于NoteExpress
其中最重要的是纯整数线性规划问题。
One of the most important thing is a pure integer linear programming problem.
建立了热轧无缝钢管主生产计划问题的混合整数线性规划模型。
The master production scheduling(MPS) problem of hot rolling seamless steel tube is formulated as a mixed integer linear programming model.
本文给出了用代理约束选取混合整数线性规划问题初始可行解的一种方法。
In this paper, a method using surrogate constraint to select an initial feasible solution of a mixed integer linear programming problem is presented.
应用推荐