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