分支定界相关论文
为将切割和装箱问题作为一条完整的生产物流链进行研究，设计考虑将两者契合在一起，构建了两阶段二次装箱模型，第一阶段为二维切割问题......
随着世界范围内物联网技术在生活中的广泛应用,智能设备在智慧城市、自动驾驶和工业互联网等场景中发挥着重要作用。由于智能设备......
图的极小顶点覆盖问题（MVCP）在图论中是一个经典的组合优化问题,并且在实际问题中有非常广泛的应用。本文针对大规模图顶点数目增加......
非凸二次约束二次规划（QCQP）是一个NP-hard的问题,若P NP,则不能在多项式时间内求其全局最优解。对于一般形式的非凸QCQP问题,一个角......
近年来,计算机视觉、目标检测、三维数据扫描等计算机技术发展迅速,基于深度图像、三维点云数据的各项应用研究已成为计算机视觉领......
学位
准同步码分多址（QS-CDMA）系统既继承了同步码分多址（S-CDMA）系统优良的性能，又不需要精确的用户间同步，降低了同步系统的设备复杂度。该......
钢铁和化工等流程工业中工序之间物流的连续和高温运作,对其生产管理中的生产调度的实时性要求苛刻,这一类调度问题被称为实时调度......
本文以单机调度问题 ∑ 为研究对象，探讨了该问题的分支定界算法并进行了改进设计；同时，本文还研究了该问题的滚动调度算法，提出了滚动......
集装箱运输是现代最重要的运输方式，而集装箱港口是这个运输过程中重要的一个环节，集装箱港口的工作效率影响着整个运输效率。本文研......
随着国家对矿山安全指标的不断提高和对采空区调查治理的重视,单一的井下测量系统已经不能满足信息化建设的需要,而目前利用传统测......
随着信息技术和汽车工业的发展,车辆用户对移动数据的需求也日益增长。由于硬件资源的限制,大量来自车辆用户的移动数据需求极大地......
随着我国电力市场改革的不断深入,梯级水电的调度方式也随之发生改变,从由调度中心集中调度转变为由梯级各发电主体在市场调控下基......
在无线传感器网络中,路由树往往用于数据收集。在不同的路由树中,每个节点发送和接收的数据量不同,所以不同路由树的性能也不同。......
顶点覆盖(Vertex Cover)是无向图G=(V,E)的一个顶点子集,使得图G中的任意一条边都至少存在一个顶点属于该子集。最小顶点覆盖问题(......
分布式约束优化问题(DCOP)是多智能体系统(MAS)中建模多智能体协调的基本框架,现已应用于传感器网络、任务分配、电力系统和智能家......
在图像处理领域中,纹理特征的提取和表示直接影响了后续工作的进行和实验结果的质量,因此而具有十分重要的意义。近些年来,基于对......
目前网络体系中的基础设施很难满足5G网络下数据分流高传输和任务卸载低延迟的需求。因此,针对5G网络高传输、低延迟的特性,部署大......
属性选择是机器学习的核心问题之一,它关系到归纳算法的复杂性和学习性能。与目标概念不相关的或受噪声干扰的属性会严重降低学习......
由于危险品内在性质的特殊性,当其作为一种特殊商品偏离正常的物流过程时,就会引起相当大的经济损失、环境危害和负面的社会影响。......
在现代金融市场中,投资组合选择一直是个人投资者或投资机构关注的主要问题之一,即如何合理配置资本,并将其配置到各种风险资产上,......
随着社会发展和科学技术进步，现代制造业正面临不可预测的市场变化、快速多变产品类型以及不断增强的市场竞争等一系列问题。在这种......
最优化问题在工程技术，经济管理，科学技术等各领域得到了相当多的关注和应用。全局最优化问题是最优化的一个非常重要的分支。在实际......
最优化理论和方法作为一门独立学科出现在20世纪40年代末.随着最近几十年科学技术的迅猛发展，特别是计算机技术的不断提高，最优化理......
在经典排序问题中，所有的工件都必需被接受且加工。然而，在很多实际生产情况下，特别是有大批量订单时，接受加工所有的订单可能会导致订......
邮件转运是邮政局的一项日常工作.该文针对中国转运的实际情况提出了市内邮件转运路线问题,建立了相应的数学模型,并构造了这个问......
学位
该文提出了一种带时间窗口和先序约束的多人旅行售货员问题(m-TSPTWPC)文中对m-TSPTWPC给出了一个集合剖分模型,并构造了求解集合......
该文的主要工作是研究一类特殊的全局优化-单调优化问题.所谓单调优化是指目标函数与约束函数均为单调函数的全局优化问题.通过我......
全局优化是最优化学科领域中一个独立的学科分支，它所研究的问题涉及图像处理，化学工程设计和控制，分子生物学及环境工程等诸多领域.......
自由作业(Openshop)排序问题可以简单的做如下描述：假定有n个独立工件和m台不同的机器，工件必须经过所有的机器加工处理，而且工件经过......
全局优化作为最优化学科领域中的一个独立分支，已广泛应用于经济计划、工程设计和控制、生产管理、交通运输、国防军事等重要领域.......
最短路径问题又称为旅行商问题(Traveling Saleman Problem,TSP),此问题是数学中的组合优化问题之一,也是物流业中讨论的热门话题......
本文针对这些不足探讨了非凸二次规划，分式规划以及带多乘积约束的非凸二次规划三类问题．这几类问题都是目前全局优化领域的难点和热......
最优化是一门应用性很强的学科，它研究的内容包括讨论决策问题的最佳选择的特性，构造寻求最优解的方法，研究这些方法的理论性质和实际......
全局优化问题已广泛见于经济计划、工程设计、生产管理、交通运输、国防等重要领域．分支定界算法是全局优化主要算法之一，近年来一直......
全局优化主要研究不具有凸性的全局优化问题的理论性质及相应的求解方法.全局优化问题已被广泛应用于经济计划、分子生物学,网络和......
非凸规划问题作为一类重要的优化问题，能广泛应用于经济金融、信息技术、工业制造等多个重要领域.通常情况下，该类问题往往存在多个......
本论文主要研究了求解线性分式和规划问题和一类非凸可因子分解规划问题的全局优化方法.全文分为两部分，主要内容如下:
第一部......
提出一种将主观权重区间和客观权重相结合的线性加权组合权确定方法.通过数学规划模型,不断寻找与组合权重综合评价结果序关系最为......
加权约束满足问题(WCSP)是一类软约束满足问题.给出WCSP的代数决策图(ADD)描述,以及基于ADD的两种符号求解算法.首先,通过对变量和......
针对一般线性比式和问题的求解,给出一个新的分支定界算法.首先利用等价转换技巧和一个新的线性化技巧,建立等价问题的松弛线性化......
基于离散系数滤波器设计问题已有的半定规划松弛模型,利用文献[6]的方法给出了该问题的二次规划松弛模型,该模型能给出比半定规划......
针对非凸区域上的凸函数比式和问题,给出一种求其全局最优解的确定性方法.该方法基于分支定界框架.首先通过引入变量,将原问题等价......
针对一类非负整数二次规划问题,提出了一个新的分枝定界缩减方法.在这个方法里,使用了一个新的超矩形二分技术和一个新的线性规划......
