1) linear integer programming
线性整数规划
1.
Using the linear integer programming model,the article was an attempt to deal with the 1 D-CSP and discussed how to improve the model;the latest trend of 1 D-CSP researches was also discussed.
从线性整数规划开始讨论了下料问题的各种模型,提出了一些需要改进的问题, 介绍了目前该问题研究的热点。
2) ILP
线性整数规划
1.
In this paper, we analyzed some property for the single restrict 0-1 ILP(one dimension knapsack problem, knapsack problem), designed an algorithm using the linear programming solution combined with heuristic——reduce dimension and replace variable algorithm.
对问题单约束 0 - 1线性整数规划问题 ( 0 - 1 ILP,背包问题 )的特性进行了分析 ,设计了问题求解的算法——降维替换算法 (线性规划求解与特殊启发式相结合的方法 )。
3) integer linear programming
整数线性规划
1.
In this paper,integer linear programming is applied to the cutting H section at Maanshan Iron and Steel Co.
运用“整数线性规划理论”,结合马钢 H型钢厂实际的生产工艺条件 ,提出了成品轧件优化锯切的设想 ,编制了相应的应用软件并进行仿真研究。
2.
In this paper,the scheduling of independent tasks on a tree-based grid-computing platform where resources have different speeds of computation and communication is discussed,and an integer linear programming model for the task scheduling on a flat tree-based grid-computing platform is presented.
讨论了网格资源计算能力和网络通信速度异构的树型计算网格环境下独立任务的调度问题,为单层树型网格计算环境下的任务调度问题建立了整数线性规划模型,并采用资源融合方法将多层树型网格计算环境下的任务调度问题转化为单层树型网格计算环境下的任务调度问题,建立了相应的数学模型。
3.
In this paper, we propose the integer linear programming formulations for these two kinds of scheduling problems, and perform experiments to compare the maximum number of low-voltage operations u.
高层次综合中的多电压调度问题一般基于2个不同的前提:功能单元电压的静态配置和动态配置·这2个前提对操作的调度和电压分配有不同的影响,导致最终能工作在低电压的操作个数不同·对于这2个多电压调度问题分别提出了整数线性规划描述,并结合线性松弛的方法对这2种情况下工作在低电压的最大操作个数进行了测试和对比·最后,基于实验数据分析总结了两者的比值随时间约束和资源约束的变化情况
4) Nonlinear integer programming
非线性整数规划
1.
A nonlinear integer programming model of optimized missile allocation is presented.
建立了导弹火力优化分配的非线性整数规划模型,并给出了模型的自适应遗传算法求解,改进的遗传操作算子较好地处理了模型的整数约束条件,直观明了,简单易行。
2.
Finally,the nonlinear integer programming model about flight frequencies is constructed.
采用三阶段方法来构建航空公司的航线网络,首先利用推广的F loyd算法得到候选航线,然后基于多属性决策方法从候选航线集中选出有效航线构成航线网络,最后结合民航实际建立了航班频率非线性整数规划模型,并采用ILOG软件求解所建模型,从而得到合理的航空公司航线网络设计方案。
3.
By analysis and without losing generality, delay and loss rate are chosen as QoS parameters and a nonlinear integer programming of QoS routing with minimal delay subjected to loss rate constraint is established.
通过分析 ,为了不失一般性 ,选择时延和丢失率为 Qo S参数 ,建立了一个带有丢失率约束条件的最小时延的 Qo S路由选择的非线性整数规划模型 ,并根据模型特点 ,给出了用线性整数规划迭代求精确解的算法 。
6) integer nonlinear programming
整数非线性规划
1.
It is the precondition to obtain local minimizers in integer nonlinear programming.
求解整数非线性规划问题的局部极小点是求解整数非线性规划问题的全局最优解的前提。
补充资料:混合整数规划
分子式:
CAS号:
性质:若非线性规划中的变量仅仅一部分为整变量,其余为连续变量,则称为混合整数非线性规划。MINLP是十分有用的运筹方法,在过程合成或最优化设计中,常常导出MINLP模型。但当变量个数的规模较大时,往往无法得到精确解。
CAS号:
性质:若非线性规划中的变量仅仅一部分为整变量,其余为连续变量,则称为混合整数非线性规划。MINLP是十分有用的运筹方法,在过程合成或最优化设计中,常常导出MINLP模型。但当变量个数的规模较大时,往往无法得到精确解。
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条