段伟伟
- 作品数：4 被引量：3H指数：1
- 供职机构：青岛大学数学科学学院更多>>
- 相关领域：理学更多>>
- 2-重心问题及其反问题的研究
- 2008年
- 通过研究树上的具有非负权重的2-重心问题,得出了下面的结论:若顶点子集a,b V是树的2-重心,在树上连接顶点a和顶点b有唯一的一条路,去掉路的中点所在的边,树分成两个子树,则a和b分别是所在子树的1-重心.根据这个结论,提出了具体的算法,即树上的具有非负权重的2-重心可以通过在其子树上求1-重心来得到。树上的具有非负权重的2-重心问题的反问题,可以转化为线性规划模型求解,存在有效算法。
- 段伟伟许成张玉凤王勤波
- 动态最小费用流问题被引量：3
- 2008年
- 考虑到时间对最小费用流问题中各个参数的影响,首先通过对动态最小费用流问题的各参数的定义建立了动态最小费用流问题的数学模型,在这样的有向网络里,流可以在中间点上停留一段时间,弧的容量以及中间点的容量随时间变化,流经过弧时所需的费用也随时间变化;在此模型基础上给出了动态最小费用增广链的定义并证明了与其相关的定理,并在最后给出求解动态最小费用流问题的一个算法。
- 王勤波许成段伟伟张玉凤
- 关键词：最小费用流
- 一类广义规划问题的反问题
- 2009年
- 在一般线性规划反问题的基础上,考虑广义规划问题的反问题。利用线性规划的最优性条件,给出了（GUB）问题在l1模意义下的反问题的数学模型及求解方法。并且我们给出了把（GUB）问题的反问题转化为它的对偶问题求解的一种方法,若在给定（GUB）问题的一个0-1可行解,并且（GUB）问题的一个最优解的所有分量是在0与1之间的条件下。
- 张玉凤许成段伟伟王勤波
- 关键词：反问题对偶问题
- 重心选址问题及其反问题的研究
- 选址问题是运筹学的一个经典问题，在组合优化问题研究中有着重要理论意义和广泛的实际背景。选址问题涉及经济、政治、人文、管理、心理及工程地质等多门学科。但随着社会的发展，为适应不同的情况，新的问题层出不穷。
本文第...
- 段伟伟
- 关键词：反问题
- 文献传递
