分枝定界算法

作品数：79被引量：211H指数：7
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：杜廷松费浦生郭剑辉孙艳华陈志平更多>>
相关机构：上海大学上海交通大学武汉大学西安交通大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金国家教育部博士点基金教育部“新世纪优秀人才支持计划”国家高技术研究发展计划更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
求线性比式和问题全局解的输出空间分枝定界算法被引量：2
《计算数学》2022年第2期233-256,共24页张博 高岳林 
国家自然科学基金项目(11961001);宁夏高等教育一流学科建设资助项目(NXYLXK2017B09);北方民族大学重大专项(ZDZX201901)资助。
基于对p-1维输出空间进行剖分的思想,提出了一种求解线性比式和问题的分枝定界算法.通过一种两阶段转换方法得到原问题的一个等价问题,该问题的非凸性主要体现在新增加的p-1个非线性等式约束上.利用双线性函数的凹凸包络对这些非线性约...
关键词：全局优化 线性比式和问题 分枝定界 输出空间 计算复杂性 
用分枝定界算法求解旅行商问题的插件开发被引量：5
《测绘科学》2020年第11期185-190,共6页李玲玉 张昆 
上海市自然科学基金项目(19ZR1459700)。
针对GIS软件中采用启发式算法求解旅行商问题(TSP),还不具备求解TSP精确解的问题,以Python为开发语言,在PyQT5和QGIS Python API环境下,采用分枝定界算法开发了名为TSP Branch and Bound Solver的QGIS插件。插件基于广度优先与优先级队...
关键词：旅行商问题 分枝定界算法 QGIS插件 精确解 
单机加工问题在一般条件下的算法研究
《科教导刊》2020年第3期49-50,共2页王文禹 段怡丹 陈正潇 张沐瑶 
Biskup首次将学习效应的约束条件引入排序模型,此后带有学习效应的相关排序问题受到了众多学者的关注.大量学者研究了特定条件下带有学习效应的单机排序问题,并给出了多项式算法的证明.对于更为一般条件下的此类问题,通常使用分枝定界...
关键词：排序问题 学习效应 分枝定界算法 启发式算法 
最优去杠杆化问题的新分枝定界算法
《浙江工业大学学报》2018年第2期233-236,共4页罗和治 张宏伟 
国家自然科学基金资助项目(11371324);浙江省自然科学基金资助项目(LY17A010023)
在不限制临时性和永久性价格影响的大小关系下,最优去杠杆化问题可归结为一个带有箱子和二次约束的非凸二次规划问题,它是NP难问题.现有的拉格朗日方法未能保证找到问题的全局最优解.结合二次凸松弛技术和拉格朗日方法,提出了求最优去...
关键词：最优去杠杆 临时性和永久性价格影响 非凸二次规划 凸松弛 分枝定界算法 
一种改进的几何约束分枝定界SLAM重定位算法
《现代电子技术》2016年第21期141-144,149,共5页曹小兵 徐伊岑 郭剑辉 芮长颖 
江苏省自然科学基金青年基金项目(BK20140794);中国博士后科学基金面上项目(2014M551599);无锡职业技术学院科研基金项目(BT2012-06);江苏省高校"青蓝工程"基金资助
重定位技术是机器人在已有SLAM地图的环境中依靠自身传感器重新获得定位信息的关键技术。几何约束分枝定界重定位(GCBB)算法是一种有效的方法,但是其存在计算速度慢的缺点。针对GCBB算法的不足,从两个方面对其进行改进:一是采用分组方...
关键词：重定位 几何约束分枝定界算法 同时定位与地图创建 联合相容 
农产品物流园区选址问题研究被引量：2
《唐山师范学院学报》2015年第5期17-19,共3页牛亚宾 张明齐 高德宝 
黑龙江八一农垦大学创新创业训练项目(xc2014067)
农产品物流在国家物流体系中占有重要的地位,因此农产品物流园区的合理选址对我国的物流体系的发展具有重要意义。针对农产品物流园区选址问题的一般要求,以降低整体费用为目标,构建了混合0-1线性规划模型。利用分枝定界算法解决0-1线...
关键词：物流园区 选址问题 LINGO 0-1线性规划 分枝定界算法 
不确定需求下的两阶段机型指派模型被引量：1
《中国民航大学学报》2015年第4期10-15,共6页张春晓 石晓磊 臧其银 
中央高校基本科研业务费专项(3122014D034)
针对航空公司新开辟航线的机型指派问题,由于缺乏历史运营数据,无法得到乘客需求的概率分布,因此将需求描述为不确定变量。建立带有机会约束的两阶段机型指派0-1整数规划模型,第1阶段为机族指派,第2阶段对指定机族所属机型进行指派。给...
关键词：机型指派 新航线需求 不确定理论 两阶段 0-1整数规划 分枝定界算法 
类模式组合装箱问题模型与精确算法研究被引量：5
《工业工程与管理》2015年第1期56-61,70,共7页江瀑 陈峰 王钰 
国家自然科学基金资助项目(71272115)
研究基于汽车出场物流实践而提出的类模式组合装箱问题。主要考虑组合装载及运力意向约束,并以最大化商品车装载数量、最大化商品车装载总紧急程度为主要目标。首先建立混合整数规划模型。其次设计基于分枝定界策略的精确算法。最后,通...
关键词：组合装箱 混合整数规划 分枝定界算法 出厂物流 
基于替代图的列车运行调整计划编制及优化方法被引量：8
《中国铁道科学》2013年第5期126-133,共8页王涛 张琦 赵宏涛 苗义烽 
科技部科研院所技术开发研究专项资金资助项目(2012EG123026)
借助对列车优先级、节点、替代弧和替代对等参数的定义,以列车追踪运行间隔时间、列车连发间隔时间和列车间越行地点等为约束条件,以替代图中最长路径最短为优化目标,建立基于替代图的列车运行调整计划编制及优化模型。采用本地搜索算...
关键词：列车运行调整计划 替代图 分枝定界算法 本地搜索算法 列车优先级 
手数约束和凹交易费下的离散投资组合模型及算法被引量：2
《运筹与管理》2013年第2期165-171,共7页张世涛 
国家自然科学基金资助项目(70671064);安徽工业大学青年科研基金资助项目(QZ201018)
本文建立带手数约束和凹交易费的离散投资组合模型,给出求解该模型的一种精确算法。该算法是一个基于拉格朗日松弛和次梯度对偶搜索的分枝定界算法。为测试算法的有效性,用随机产生的数据对模型进行数值实验。作为其应用,用沪深300指数...
关键词：运筹学 投资组合策略 分枝定界算法 拉格朗日对偶 
全选清除导出
共8页<12345678>
检索报告 对象比较 聚类工具 使用帮助 返回顶部