1) 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种情况下工作在低电压的最大操作个数进行了测试和对比·最后,基于实验数据分析总结了两者的比值随时间约束和资源约束的变化情况
2) ILP
整数线性规划
1.
Discussion on new ILP protection algorithms for optical layer in WDM networks;
WDM网络光层保护整数线性规划算法的探讨
2.
An Integer Linear Programming(ILP) model is introduced to design WDM networks with MDPG.
提出了一种波分复用(WDM)网络中通道保护P圈快速优化配置算法,设计了一种启发式算法为每个候选P圈寻找合适的互不相关通道组(MDPG)集合,并提出了一种基于MDPG的整数线性规划(integer linear programming,ILP)模型来设计WDM网络。
3.
Combing the selection of the network\'s restoration strategy,a mathematic model of optimal spare wavelength deployment using ILP is also presented.
本文着眼提高网络的生存性能和实现资源的有效利用,提出了长途光缆传输网改造方案,结合网络恢复策略的选取给出了基于整数线性规划法的空闲波长优化配置数学模型。
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路由选择的非线性整数规划模型 ,并根据模型特点 ,给出了用线性整数规划迭代求精确解的算法 。
5) integer nonlinear programming
整数非线性规划
1.
It is the precondition to obtain local minimizers in integer nonlinear programming.
求解整数非线性规划问题的局部极小点是求解整数非线性规划问题的全局最优解的前提。
6) 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.
从线性整数规划开始讨论了下料问题的各种模型,提出了一些需要改进的问题, 介绍了目前该问题研究的热点。
补充资料：非线性规划
| 非线性规划 nonlinear programming 目标函数是非线性函数或约束条件不全是线性等式（不等式）的一类数学规划。在科学管理和其他领域中，很多实际问题可以归结为线性规划，但还有另一些问题属于非线性规划。由于非线性规划含有深刻的背景和丰富的内容，已发展为运筹学的重要分支，并且在最优设计、管理科学、系统控制等领域得到越来越广泛的应用。 非线性规划的研究始于1939年，是由W.卡鲁什首次进行的，40年代后期进入系统研究，1951年H.W.库恩和A.W.塔克尔提出最优化的判别条件，从而奠定了非线性规划的理论基础，后来在理论研究和实用算法方面都有很大的发展。 非线性规划求解方法可分为无约束问题和约束问题来讨论，前者实际上就是多元函数的极值问题，是后一问题的基础。无约束问题的求解方法有最速下降法、共轭梯度法、变尺度法和鲍威尔直接法等。关于约束问题情况比较复杂，因为在迭代过程中除了要使目标函数下降外，还要考虑近似解的可行性。总的原则是设法将约束问题化为无约束问题；把非线性问题化为线性问题从而使复杂问题简单化。求解方法有可行方向法、制约函数法、简约梯度法、约束变尺度法、二次规划法和约束集法等。虽然这些方法都有较好的效果，但是尚未找到可以用于解决所有非线性规划的统一算法。 |
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条