检索结果-内蒙古大学图书馆

运筹学学报 1985年第1期 60-62页

作者：陈道庆南京肮空工业职工大学

中国投递员问题是管梅谷同志于1960年首先提出的.关于如何有效地求解这一问题,Edmonds等已提出一些比较好的算法.本文所介绍的是一种分枝定界的方法.该方法对于求解奇次节点不太多的无向图上的投递员问题比较理想,且可求得全部最优解.... 详细信息

中国投递员问题是管梅谷同志于1960年首先提出的.关于如何有效地求解这一问题,Edmonds等已提出一些比较好的算法.本文所介绍的是一种分枝定界的方法.该方法对于求解奇次节点不太多的无向图上的投递员问题比较理想,且可求得全部最优解.该方法的主要运算步骤是:一、求出各奇次节点问最短路权数矩阵R;二、

关键词：最优解分枝定界法分枝限界法中华人民共和国权数

来源：评论

学校读者我要写书评

暂无评论

整数规划中的割平面法与分枝定界法比较

引用

达县师范高等专科学校学报 2005年第2期15卷 18-21页

作者：苟格达县师范高等专科学校数学系四川达州635000

整数规划是规划论中较新的一个分枝,它是研究决策变量取整数的一类线性规划,主要的解法有割平面法和分枝定界法两种。对它们进行介绍后,通过求解具体问题进行分析比较。

关键词：整数规划割平面法分枝定界法

来源：评论

学校读者我要写书评

暂无评论

整数线性规划中分枝定界法的课程设计

引用

科学时代 2014年第22期 550-552页

作者：刘美玲上海电机学院数理教学部

分枝定界法是求解整数线性规划问题的一种有效方法。本文讨论分枝定界算法的原理，计算过程和实际应用价值。说明教法的侧重点，提出了新的教学技巧，使算法的掌握简洁明了。

关键词：整数线性规划分枝定界法可行解最优解

来源：评论

学校读者我要写书评

暂无评论

基于分枝定界法的车辆配载问题

引用

长沙理工大学学报（自然科学版） 2008年第4期5卷 23-26页

作者：吴颖程赐胜长沙理工大学交通运输工程学院湖南长沙410004

建立了能实现配送中心车辆均衡与效率的车辆配载模型,提出了分枝定界法解决车辆配载问题的方法,从而达到帕累托效率配置的要求.算例验证了该方法的可行性和有效性.

关键词：配载分枝定界法车辆

来源：评论

学校读者我要写书评

暂无评论

经营过程结构优化的研究

引用

计算机集成制造系统-CIMS 2004年第2期10卷 157-164,170页

作者：田春华柴跃廷刘义任守榘清华大学自动化系北京100084

实现某特定功能通常存在多种经营过程方案,讨论了如何从备选活动集中选择活动,构建费用最小的经营过程问题。该结构优化问题的决策变量采用了向量表示方法,建立0-1整数非线性规划模型,给出了可行解存在性的判定方法。在分枝定界数值算法... 详细信息

实现某特定功能通常存在多种经营过程方案,讨论了如何从备选活动集中选择活动,构建费用最小的经营过程问题。该结构优化问题的决策变量采用了向量表示方法,建立0-1整数非线性规划模型,给出了可行解存在性的判定方法。在分枝定界数值算法中,采用了前向搜索策略,提出了定界算法,讨论了重复解的消除方法,并用示例说明了算法在减小搜索空间上的有效性。

关键词：经营过程分枝定界法经营过程设计

来源：评论

学校读者我要写书评

暂无评论

基于分枝定界算法的整数最小二乘估计

引用

武汉大学学报（信息科学版） 2011年第10期36卷 1241-1245页

作者：宋迎春惠沈盈刘杰林东方中南大学地球科学与信息物理工程学院长沙市麓山南路410083 西安测绘研究所西安市雁塔路中段1号710054

在整数解的搜索过程中,对传统的分枝定界算法进行了改进,给出了如何沿最快下降的方向寻找下一分枝的算法,从而减少了分枝定界算法的分枝数,得到了一个可以用于解算混合整数平差模型的最小二乘估计方法。数值试验结果表明,所给算法大大... 详细信息

在整数解的搜索过程中,对传统的分枝定界算法进行了改进,给出了如何沿最快下降的方向寻找下一分枝的算法,从而减少了分枝定界算法的分枝数,得到了一个可以用于解算混合整数平差模型的最小二乘估计方法。数值试验结果表明,所给算法大大改进了传统的分枝定界算法,并有广泛的适用性。

关键词：整数约束最小二乘估计分枝定界法

来源：评论

学校读者我要写书评

暂无评论

带有启动费用与维持费用的动态批量问题

引用

北京航空航天大学学报 1997年第2期23卷 236-240页

作者：饶晓高学东陈良猷北京航空航天大学管理学院北京科技大学管理学院

建立了带启动费用与维持费用的多产品动态批量问题模型，讨论了最优解的存在性及其特征。

关键词：分枝定界法费用产品成本动态批量

来源：评论

学校读者我要写书评

暂无评论

带时窗回程取货的车辆路径问题的算法

引用

东北大学学报（自然科学版） 2006年第5期27卷 575-578页

作者：郭伏隆颖东北大学工商管理学院辽宁沈阳110004

车辆路径问题如果考虑回程取货过程就可以在送货的过程中先后完成取货任务,比传统不考虑回程过程的问题更有实用性,基于此对传统问题进行了改进,不限制车辆的取送货顺序,而是设计了相应参数,避免了货物的重新排列·在确定目标时,综... 详细信息

车辆路径问题如果考虑回程取货过程就可以在送货的过程中先后完成取货任务,比传统不考虑回程过程的问题更有实用性,基于此对传统问题进行了改进,不限制车辆的取送货顺序,而是设计了相应参数,避免了货物的重新排列·在确定目标时,综合考虑车辆运行成本、人员等待成本及服务成本等因素,实现目标解的真正可行·最后,根据此问题的特点,设计了先通过分枝定界法及遗传算法确定可行路线,再运用整数规划方法求解的算法,并以实例说明了算法的有效性·

关键词：车辆路径问题时窗分枝定界法遗传算法整数规划可回程取货的车辆路径问题

来源：评论

学校读者我要写书评

暂无评论

三级物流网络选址-路径问题建模与求解算法研究

引用

控制与决策 2010年第8期25卷 1195-1200,1206页

作者：金莉朱云龙申海中国科学院沈阳自动化研究所沈阳110016 中国科学院研究生院北京100039

鉴于固定费用选址问题的一个重要局限是在运输成本的计算中,假设采用整车运输方式,其运输成本与考虑运输路径时的成本不同会影响选址决策.针对一个钢材销售企业的三级物流网络中的两级设施进行选址,采用多站式运输方式计算运输成本,问... 详细信息

鉴于固定费用选址问题的一个重要局限是在运输成本的计算中,假设采用整车运输方式,其运输成本与考虑运输路径时的成本不同会影响选址决策.针对一个钢材销售企业的三级物流网络中的两级设施进行选址,采用多站式运输方式计算运输成本,问题为三级物流网络选址-路径问题.采用嵌入拉格朗日启发式算法的分枝定界方法来求解,并对该方法进行了实验测试,测试结果表明该方法是有效的.

关键词：三级物流网络选址路径问题拉格朗日启发式算法分枝定界法

来源：评论

学校读者我要写书评

暂无评论

一种简便的刚架结构可靠性分析方法

引用

东北大学学报（自然科学版） 2002年第7期23卷 700-702页

作者：李艺刘斌车维毅康玉梅东北大学资源与土木工程学院辽宁沈阳110004 辽宁大学数学系辽宁沈阳110036

首次将结构连续变更定理用于刚架结构的可靠性分析 ,并将该定理与概率计算、分枝定界法相结合对系统加以分析 ,计算结构总体失效概率·避免了总刚反复组装、求逆 ,大大简化了繁琐的运算 ,为结构系统失效提供了新判据·实现了变... 详细信息

首次将结构连续变更定理用于刚架结构的可靠性分析 ,并将该定理与概率计算、分枝定界法相结合对系统加以分析 ,计算结构总体失效概率·避免了总刚反复组装、求逆 ,大大简化了繁琐的运算 ,为结构系统失效提供了新判据·实现了变化结构的连续结构分析。

关键词：可靠性分析刚架结构结构连续变更定理分枝定界法失效链失效模式

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：