分枝定界法相关论文
本文主要研究了五种优化模型。针对每种模型的可行域在一般情况下是非凸的特点,分别采用多种方法求解。第一种为约束为模糊关系方程......
以任务为主导的GEO光学遥感卫星非常适合于对地进行长期的连续监视和快速访问成像.随着高分辨率光学载荷技术和卫星姿态控制技术的......
集装箱配车问题的研究李长锋何元元程东1问题提出根据集装箱运输规则第14条规定:集装箱是按批受理的;每批必须是同一箱型;至少一箱;最多不......
文章为一家本地超市设计了一套行之有效的固定路线运输问题方案,它的目标是在载量能力、最大允许行程时间及各分店营业时间和机动车......
蒸汽系统是钢铁石化等工业企业的重要组成部分,它消耗燃料,为整个生产过程提供蒸汽、电力、冷却水等公用工程。蒸汽系统的安全稳定运......
本文研究了现代物流算法中两个最重要的问题,车辆路径问题和装箱问题,这两个问题已经被证明是NP—Hard,单独针对两个问题,目前已经有大......
一、问题的提出新疆工学院教授田名誉先生和马文杰同志在《基建管理优化》1999年第3期发表论文“0-1规划在投资优化中的应用”(以......
本文在半域{S,⊕,}上建立m×n带边摹矩阵,使其中任一属于半域{S,⊕,}的元素a_(ij)与有向图G(E,V)的每一有向边V_iV_j相对应,把摹矩......
对成组生产管理问题进行研究既是新技术革命的要求,也是成组技术发展的要求。成组生产管理主要从生产计划工作和生产作业计划工作......
本文介绍了多层递阶问题的基本概念和决策机制,简述了两层、三层及一般的多目标多层决策问题的模型已有的各种算法,讨论了应用的范......
本文研究金融优化中的离散单因素投资组合问题,该问题与传统投资组合模型的不同之处是决策变量为整数(交易手数),从而导致要求解一......
本文整数规划问题给出一种搜索方法,它类似于求解连续变量优化问题的迭代方法,从一个好的初始可行解出发,寻找一个搜索方向,沿着这......
探讨OD对数目大于路段数目时,监测路段的最优选择问题.采用二部图及其复盖建立数学模型,再用隐枚举法求解该模型.实例计算表明,其结果令人......
该文首次将结构连续变更原理应用于刚架结构的可靠度分析,并以分枝定界法为基础编制了电算程序,从而有效地筛选出结构可能失效模式的......
针对煤炭企业中普遍存在层次决策系统的实际,该文试图运用两层次规划的分枝定界法建立矿务局的产品结构优化数学模型,并根据矿务局中......
该文研究1ㄧr〈,i〉,d〈’-〉〈,i〉ㄧΣw〈,i〉U〈,i〉的一般情形。首先给出一个线性规划下界计算法,并采用3个支配定理加速分枝定界法的收敛速度,由......
分枝定界算法用于多组分同时定性定量分析,只需解析一份试样测得的数据,即可同时得到待测样品中所含组分的种类,数目及含量。应用4......
本文建立了矿井机车运输优化问题的多目标整数线性规划数学模型;揭示了一种用模糊线性规划理论求解该类问题的方法;并进行了实例分析......
在通常建立的优化模型中,一般都假定输入的数据是精确的,而实际生活中我们得到的数据总会带有测量或统计误差,因此,本文考虑数据在......
本文采用原对偶内点算法处理电压无功优化控制这一带有非线性约束的大规模混合整数规划问题,即从内点出发,沿可行方向求出使目标函......
给出求解二层规划模型极大型最优解的分枝定界算法的思想,并以徐州矿务局原煤最优产量的决策为背景,研究了二层规划的实际应用。
Th......
近年来,随着科学技术的发展,生产的内部因素(包括所使用的技术,机器和所生产的产品)及外部因素(劳动者的素质、管理方式、生存于其中......
航线网络结构设计是航空公司航班运营的基础。为了适应和促进航空运输市场的整体发展,世界各国航空公司先后对其航线网络结构进行了......
面对用户需求的个性化、多样化及市场的快速多变,传统的串行设计模式已经无法适应日益激烈的市场竞争需要,集成计算机技术、网络技......
电压是电能质量的重要指标之一,网损是电力企业的一项重要综合性技术经济指标。长期以来电力系统网络损耗问题较为突出,而无功补偿......
多约束非线性背包问题是一类特殊而重要的整数规划问题,它可以定义为在有限整数集上极大化一个可分离非线性函数的多约束(可分离)最......
电力系统地区电网无功优化可以保证供电质量,满足用户无功功率需求和维持系统电压稳定,同时也可减少有功网损,提高电网运行经济效......
该文对线性整数规划问题、二次整数规划问题、二次整数规划添加一个非线性约束的 问题和参数线性整数规划问题的研究历史和近期工......
0-1多项式背包问题是一类特殊而重要的整数规划问题,它可以定义为在0-1多维空间上极大化一个多项式函数的多约束(或单约束)最优化问......
现代科技的发展带动社会生活水平的整体提高,日常生活与科技发展息息相关.随着各种系统和网络的日趋复杂,人们在依赖科技的同时也对系......
Markowitz于1952年首次提出了科学的投资组合选择方法:均值一方差方法,奠定了现代投资组合理论的基础.然而传统的均值-方差模型大都讨......
投资组合最优化是现代金融学的重要组成部分,研究如何在不确定环境下对资源进行合理分配和利用,即如何将资金分散地投资于多个资产,以......
本文主要对双层规划进行了探讨,包括双层线性规划、双层非线性规划和混合整数双层线性规划。讨论了它们的基本模型、定义以及一些基......
本文从反向物流实施的基础循环经济理论、国际贸易理论、供应链管理理论出发,以欧盟《关于报废电器电子设备指令》(WEEE)和《关于......
提出了一类特殊类型的数学规划模型并给出了一种新的分枝定界算法.这类数学模型尽管可以转化为0-1规划模型,但它相对于转化后的0-1......
把一种改进的割平面方法和分枝定界的思想结合起来求解整数线性规划(ILP)问题.它利用目标函数等值面的移动来切去相应(LP)的可行域......
主要介绍整数规划问题的数学模型、现行常用的求解方法.在对整数规划问题及其解法研究的基础上,介绍整数规划方法在制定科学的防灾......
本文主要探讨最佳旅游线路的设计问题,在满足相关约束条件的情况下,用最少的天数游览尽可能多的景点是我们追求的目标。本文以运筹学......
分枝定界法是求解整数线性规划问题的一种有效方法。本文讨论分枝定界算法的原理,计算过程和实际应用价值。说明教法的侧重点,提出了......
本文研究了资源有限-工期最短的优化问题,提出了相应的分枝定界算法。...
搜索图的最大团是经典的NP-难题。通过运用二次0-1规划模型(简称Q0-1规划模型)寻得最大团问题的解法,所用的分枝定界法建立在此模型......