期刊网_中国期刊网

学科分类

理学
理学

年份：

不限 2024 2023 2022 2021 2020 2019 2018 2017 2016 2015 2014 2013 2012 更早

最新浏览↓

共 3 个结果

最短时限运输问题及图上求解法

作者：李珍萍
学科：理学 > 运筹学与控制论
创建时间：1999-04-14
出处：《运筹与管理》 1999年第4期

简介：提出了最短时限运输问题，借助于赋权二分图研究了其解的最优性充要条件，并给出了在赋权二分图上求解的具体步骤，最后给出了一个实例，事实证明，该法是一个有效的算法。
标签：运输问题最短时限赋权二分图支撑树

全文阅读

结点有约束的交通网络最短路径模型

作者：李引珍 ;何瑞春 ;郭耀煌
学科：理学 > 运筹学与控制论
创建时间：2005-04-14
出处：《运筹与管理》 2005年第4期

简介：结点有约束的网络是一类特殊的网络,如具有禁止通行限制信息的交通路网等,由于最短路径的求解是有后效性的,经典的Dijkstra算法等不能直接用来求解该问题,本文提出了一种结点有约束的交通网络最短路径建模方法,该方法所建模型为一般网络模型,可用任一传统高效的算法求其最短路径,从根本上降低了问题的复杂性,为很好地解决交通、通信等领域中的此类问题提供了有益的方法.
标签：运筹学交通网络最短路径网络模型算法

全文阅读

瓶颈型Hamming距离下约束最小支撑树的反问题

作者：焦丽;唐恒永
学科：理学 > 运筹学与控制论
创建时间：2009-03-13
出处：《运筹与管理》 2009年第3期

简介：本文讨论了瓶颈型Hamming距离下约束最小支撑树的反问题，通过修改给定网络边上的权，使得修改后网络中指定的支撑树是最小支撑树并且支撑树中的最大边的权不超过给定的常数，用瓶颈型Hamming距离来衡量修改的费用，且修改费用最小。把瓶颈型Hatnming距离下约束最小支撑树的反问题转化为最小瓶颈权点覆盖问题，并给出了多项式算法。
标签：反问题网络支撑树点覆盖瓶颈型Hamming距离

全文阅读

返回顶部