许成
- 作品数：26 被引量：20H指数：3
- 供职机构：青岛大学数学与统计学院更多>>
- 相关领域：理学水利工程更多>>
- 传感器网络设计的数学模型及其应用
- 2009年
- 在一般网络中传感器的设置问题(SLP)是NPC问题,建立了在路径pv1,vn中设置计数传感器的数学模型并给出了其一个多项式算法。这一模型及算法在青岛市交通网上得到了很好的应用。
- 胥常杰许成寇斐
- 关键词：质点
- 一类网络容量扩充问题
- 2009年
- 给定一个连通网络,找两点之间的最短路,作为两点之间的流量路径。每条路径都有一定的需求,网络中每条边的容量至少为经过该边的所有路径的需求之和,若某条边的容量小于经过该边的所有路径的需求之和,则需要对其容量进行扩充。每种扩充方案的扩充费用是关于扩充容量的函数。本文给出解决该问题的一个多项式时间算法,使得各边容量达到需求,且总的扩充费用最小。
- 寇斐许成胥常杰
- 关键词：最短路费用函数
- 一类广义规划问题的反问题
- 2009年
- 在一般线性规划反问题的基础上,考虑广义规划问题的反问题。利用线性规划的最优性条件,给出了（GUB）问题在l1模意义下的反问题的数学模型及求解方法。并且我们给出了把（GUB）问题的反问题转化为它的对偶问题求解的一种方法,若在给定（GUB）问题的一个0-1可行解,并且（GUB）问题的一个最优解的所有分量是在0与1之间的条件下。
- 张玉凤许成段伟伟王勤波
- 关键词：反问题对偶问题
- 带时间因素的转运问题
- 2000年
- 建立了带时间因素的转运问题的数学模型。这是一个非线性规划问题 。
- 许成
- 关键词：图论非线性规划运输方案
- N-维复形上的一类分式规划问题
- 1998年
- 本文通过引进一类新的检验数，讨论了ｎ维复形上流量加权和有限制的线性分式规划问题及其对偶问题．得到了一个可行解，基可行解分别是最优解的充要条件及其迭代步骤，以及对偶问题的最优解的判别定理．
- 许成
- 关键词：复形分式规划对偶问题最优解线性规划
- 论广义Liénard系统的全局中心被引量：4
- 2003年
- 本文讨论了广义Liénard系统的局部和全局中心,给出了两个定理,它们推广和改进了文[1—3]的结果.文中引理对研究广义Liénard系统解的震荡性,稳定性和极限环的存在性也是有用的.
- 刘朝杰邵先喜许成
- 关键词：广义LIENARD系统
- 运输能力有限制的线性分式转运问题
- 本文通过引进一类新的检验数,讨论了运输能力有限制的线性分式转运问题,给出了一个基可行解是最优解的差别方法及迭代步骤,并证明了算法的有效性。
- 杨祥永许成
- 关键词：基可行解检验数
- 文献传递
- 2-重心问题及其反问题的研究
- 2008年
- 通过研究树上的具有非负权重的2-重心问题,得出了下面的结论:若顶点子集a,b V是树的2-重心,在树上连接顶点a和顶点b有唯一的一条路,去掉路的中点所在的边,树分成两个子树,则a和b分别是所在子树的1-重心.根据这个结论,提出了具体的算法,即树上的具有非负权重的2-重心可以通过在其子树上求1-重心来得到。树上的具有非负权重的2-重心问题的反问题,可以转化为线性规划模型求解,存在有效算法。
- 段伟伟许成张玉凤王勤波
- 动态最小费用流问题被引量：3
- 2008年
- 考虑到时间对最小费用流问题中各个参数的影响,首先通过对动态最小费用流问题的各参数的定义建立了动态最小费用流问题的数学模型,在这样的有向网络里,流可以在中间点上停留一段时间,弧的容量以及中间点的容量随时间变化,流经过弧时所需的费用也随时间变化;在此模型基础上给出了动态最小费用增广链的定义并证明了与其相关的定理,并在最后给出求解动态最小费用流问题的一个算法。
- 王勤波许成段伟伟张玉凤
- 关键词：最小费用流
- 关于交通网络上最优流不公平性的研究
- 2013年
- 考虑实际交通网络中每个局中人成本的问题。在网络中每条边的成本函数为线性函数的条件下,寻找使整个网络可以达到成本最小时的每个局中人的成本;同时考虑每个局中人选择路由策略使自己达到成本最小。研究在可分流(每个局中人的决策对其他局中人的影响可忽略)的自私路由环境中,交通网络每边的成本为线性函数时网络最优流的不公平性。得到在各边的成本函数属于线性函数类时,最优流的不公平性至多为1。
- 张俊丽许成许杰于海涛匙玉娟
- 关键词：不公平性
