分支定界方法相关论文
航班停机位的合理安排是机场地面作业中的一项核心任务,涉及到各航空公司进出港航班的航线类型、航线距离、航班数量、航班密度、......
在计算线性供给函数均衡模型(linear supply function equilibrium,LSFE)的过程中,通常需要多次求解各发电商(generation company,......
该文提出了一种有容量限制带时间窗口的网络设计问题(CapacitatedNetworkDesignProblemwithTimeWindows,简写为CNDPTW).该问题要求......
在证券交易市场中,交易规则要求购买的股票数量为整数.基于这种情况,将Markowitz模型中资产的投资比例改进为资产的投资数量,构造......
二次约束二次规划(quadratically constrained quadratic programming,QQP)问题目标函数和约束条件均是非凸的,是一类NP难问题,目......
针对一类线性分式规划问题,给出一个新的分支定界算法.算法的主要特点是在建立原问题等价的松弛线性规划问题时,利用对数函数和指......
当我们遇到一道难题时,先要想到:一、可不可以先从一个较简单的情况分析起,把难度先降低一些,等从中总结出规律性的认识后,再回到原题的......
提出了一种新的解整数可分离凹规划问题的分支定界算法,并证明了其收敛性.最后用一个数值例子说明该算法是有效的.......
利用对数函数的性质将一类多乘积规划问题等价地转化为一个凹最小问题。针对这个问题的凹和特殊结构,利用单纯形上凹函数凸包络的线......
本文主要探讨了两类分式规划问题的求解方法,其一是单分式规划问题,包括线性单分式规划问题和凸单分式规划问题;其二是分式和规划......
把割平面方法融于分支定界方法之中,本文提出了求解凹二次规划问题的一个融合割平面方法的分支定界混合算法,证明了该算法是收敛的.数......
装配线平衡是规划、建造高效装配线的主要内容。针对双边装配线平衡精确求解算法和启发式方法的不足,以某装载机的装配线为研究对象......
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们......
二次约束二次规划问题来源于科学与工程、经济与社会许多领域,如无线通信、网络安全、数据挖掘、图像处理、经济金融、生态环保等.......