分枝定界法相关论文
本文主要研究了五种优化模型。针对每种模型的可行域在一般情况下是非凸的特点，分别采用多种方法求解。第一种为约束为模糊关系方程......
被动定位作为声纳技术发展的关键，一直是人们研究的热点问题。基于合成时空谱的时空综合(Space Time Integration)被动定位算法将检......
本文研究了现代物流算法中两个最重要的问题，车辆路径问题和装箱问题，这两个问题已经被证明是NP—Hard，单独针对两个问题，目前已经有大......
分枝定界算法用于多组分同时定性定量分析,只需解析一份试样测得的数据,即可同时得到待测样品中所含组分的种类,数目及含量。应用4......
近年来，随着科学技术的发展，生产的内部因素(包括所使用的技术，机器和所生产的产品)及外部因素(劳动者的素质、管理方式、生存于其中......
航线网络结构设计是航空公司航班运营的基础。为了适应和促进航空运输市场的整体发展，世界各国航空公司先后对其航线网络结构进行了......
面对用户需求的个性化、多样化及市场的快速多变,传统的串行设计模式已经无法适应日益激烈的市场竞争需要,集成计算机技术、网络技......
现代物流业在全世界范围内的蓬勃发展,导致了一大批理论与应用的问题的产生,从而推动了一系列课题的研究.从配送、仓储、信息技术......
多约束非线性背包问题是一类特殊而重要的整数规划问题，它可以定义为在有限整数集上极大化一个可分离非线性函数的多约束(可分离)最......
电力系统地区电网无功优化可以保证供电质量,满足用户无功功率需求和维持系统电压稳定,同时也可减少有功网损,提高电网运行经济效......
VRP问题是为固定的车辆集,设计一些起始于中心站的路径,要求在顾客的需求已知,且每一个顾客最多被服务一次,车的装载量不允许超过......
0-1多项式背包问题是一类特殊而重要的整数规划问题，它可以定义为在0-1多维空间上极大化一个多项式函数的多约束(或单约束)最优化问......
Markowitz于1952年首次提出了科学的投资组合选择方法：均值一方差方法，奠定了现代投资组合理论的基础．然而传统的均值-方差模型大都讨......
投资组合最优化是现代金融学的重要组成部分，研究如何在不确定环境下对资源进行合理分配和利用，即如何将资金分散地投资于多个资产，以......
随着全球经济的飞速发展，金融市场日益成为整个经济体系的核心。与此同时，人们的投资理念也在发生着变化，但股票市场是一个变幻莫测的......
本文主要对双层规划进行了探讨，包括双层线性规划、双层非线性规划和混合整数双层线性规划。讨论了它们的基本模型、定义以及一些基......
本文从反向物流实施的基础循环经济理论、国际贸易理论、供应链管理理论出发,以欧盟《关于报废电器电子设备指令》(WEEE)和《关于......
提出了一类特殊类型的数学规划模型并给出了一种新的分枝定界算法.这类数学模型尽管可以转化为0-1规划模型,但它相对于转化后的0-1......
把一种改进的割平面方法和分枝定界的思想结合起来求解整数线性规划(ILP)问题.它利用目标函数等值面的移动来切去相应(LP)的可行域......
研究非负约束条件下 ,实现预期收益率的组合证券投资决策问题 ,将整数线性规划的分枝定界法用于该问题的求解 ,并应用于一个四元证......
主要介绍整数规划问题的数学模型、现行常用的求解方法.在对整数规划问题及其解法研究的基础上,介绍整数规划方法在制定科学的防灾......
本文主要探讨最佳旅游线路的设计问题，在满足相关约束条件的情况下，用最少的天数游览尽可能多的景点是我们追求的目标。本文以运筹学......
分枝定界法是求解整数线性规划问题的一种有效方法。本文讨论分枝定界算法的原理，计算过程和实际应用价值。说明教法的侧重点，提出了......
搜索图的最大团是经典的NP-难题。通过运用二次0-1规划模型（简称Q0-1规划模型）寻得最大团问题的解法,所用的分枝定界法建立在此模型......
讨论了在时间、距离和载重量等多种约束条件下,编制配送计划的优化方法.先给出配送问题的数学模型,并设计了一个带时间和距离约束......
水泵选型合理与否，不仅关系到水泵的安装与安全运行，而且也直接影响到泵站的工程投资和运行费用。本文用整数规划法进行水泵优化选型......
首次将结构连续变更定理用于刚架结构的可靠性分析,并将该定理与概率计算、分枝定界法相结合对系统加以分析,计算结构总体失效概率......
车辆路径问题如果考虑回程取货过程就可以在送货的过程中先后完成取货任务,比传统不考虑回程过程的问题更有实用性,基于此对传统问......
本文对满足某些正则条件下,源于工程设计问题中的一类偏凸优化问题,证明了剖分对偶界在某种意义下收敛到问题的最优值.......
本文针对旅行商问题提出了基因整合算法.它是通过设置扰动矩阵构造与原商问题等价的近似问题,使用最优罚函数选择回路分枝得到一系......
用整数规划法进行水泵优化选型。在现有水泵产品范围内，以装机容量最小作为水泵优化选型的目标函数，比较适合于初步设计的规划阶段：由......
实现某特定功能通常存在多种经营过程方案,讨论了如何从备选活动集中选择活动,构建费用最小的经营过程问题.该结构优化问题的决策......
传统的配电网开关位置及数量的优化规划是将系统整体的可靠性指标及成本作为目标函数,对分段开关与联络开关的位置及数量进行优化,......
研究带有凹的交易费函数的离散多因素投资组合模型．与传统的投资组合模型不同的是，该模型中投资组合的决策变量是交易手数（整数），其最优......
配送中心选址是一个包含连续变量和离散变量的复杂的非线性模型,应用遗传算法求解这一连续选址问题,将配送中心的位置坐标进行编码......
本问题是一个整数线性规划问题．首先根据题意建立相应的线性规划模型，然后利用MATLAB线性规划优化工具求得模型的最优解，若不是整数解......
确定图的符号控制数是NP-难度的问题。针对求解该问题的完全算法即能求得精确最优解的算法进行了研究。提出了几个启发式的限界策......
研究不同目标函数和不同约束条件的离散单因素投资组合模型．给出了一个基于拉格朗日松弛和连续松弛的混合分枝定界算法，并分别采用股......
针对二次整数规划问题的特征,本文对传统分枝定界算法做了一系列的改进,其包括用HNF算法寻求初始整数可行解、对变量进行某种先验......
通过实例分析了匈牙利算法和分枝定界法的算法特征和过程，讨论了以这两种算法求解具体优化问题时所要采取的算法策略．指出在实际应用......
目前，微课越来越受到人们的关注，也成为教育界研究和讨论的热点。本文从微课的优点和运筹学课程的特点出发，探讨微课在运筹学课程教学......
分枝定界法用于多组分同时定性定量分析,只需解析一份试样测得的数据,即可同时得到待测样品中所含组分的种类、数目及含量,具有简......
基于分枝定界方法，研究了环肋圆柱壳静水压力作用下，考虑强度和稳定性约束时重量最轻的混合变量优化设计问题，讨论了强度约束和稳定性......
文章分析了反向物流网络的特征、分类以及影响废旧家电回收反焉物流构建的因素及构建原则；运用博弈论知识论证了进行废旧家电反向物......
提出了0-1多项式背包问题的一种新的精确算法，该算法是一个基于拉格朗日松弛和对偶搜索的分枝定界方法，用外逼近法求拉格朗日对偶问......
采用分枝定界法和序列二次规划方法，对载人潜水器圆柱形耐压壳体的重量最小化进行了研究。设计变量是壳板的厚度、肋骨的型号、间距......
研究带有基数限制的离散多因素投资组合模型.与传统的投资组合模型不同的是,该模型中投资组合的决策变量是交易手数（整数）,且限制资......
