皮军德
- 作品数：10 被引量：6H指数：2
- 供职机构：河南工业大学理学院更多>>
- 发文基金：国家自然科学基金上海市教育委员会重点学科基金河南省自然科学基金更多>>
- 相关领域：理学文化科学更多>>
- 有向网络上单源多汇的最优连接问题被引量：3
- 2008年
- 以信息需求系统为背景,研究有向网络上从一个顶点到若干顶点的连接方式,使总的连线长度为最小.这是最短路问题的推广,使用的方法是基于组合最优化的算法分析,包括NP-困难性及多项式可解情形.关于后一方面,若干约化规则起着重要作用.主要结果是得到序列平行图等典型图类的有效算法和一般图的启发式算法.目前的工作是为处理这样一个难解问题提供了一个基本的途径.更多的结构性质及典型算法值得进一步研究.
- 林浩皮军德
- 关键词：网络优化信息需求多项式算法
- 假设检验中几种常见的误区分析
- 2012年
- 概率统计是广大理工科院校的必修课程，也是研究生入学考试的全国统考的课程，假设检验是概率统计的一个重要问题，不少学生对其有理解误区。本文通过例题对困扰广大同学的三个假设检验问题问题进行分析。
- 皮军德
- 关键词：概率统计
- 直线簇上区间图的最小独立控制集被引量：2
- 2006年
- 本文研究了在三种情况下直线上的区间图的最小独立控制集的计算问题:1．相交于一点的直线簇,2．除一条直线外,其余的直线都平行的直线簇,3．一条直线和直线上t个赋权的点,使得其最小独立控制集所覆盖的点的权和最大．本文给出了这三个问题的多项式时间算法,问题1可以在O(n)时间内求解,借助动态规划方法问题2和问题 3分别可以在O(n log n),O(n+t)时间内求解．
- 皮军德康丽英许光俊
- 关键词：运筹学区间图
- AT-free图的配对控制集算法
- 2005年
- 本文给出了配对控制集在AT-free图的BFS-树上分布的结构性质．利用这些性质,我们给出了求解AT-free图类最小配对控制集的多项式时间算法．
- 许光俊康丽英皮军德
- 关键词：运筹学
- 直线簇上区间图的两类控制参数的算法
- 图的控制数理论是图论中一个重要的研究领域，它在计算机科学，通讯科学，网络理论，电力系统，社会学，特别是在计算机网络和通讯系统研究中有着广泛应用。我们称点集S()V为图G=(V,E)的控制集如果对任意的点v∈V-S，总存在...
- 皮军德
- 关键词：图论控制集区间图动态规划控制参数
- 文献传递
- 直线簇上区间图的最小全控制集和最小配对控制集
- 2007年
- 研究了广义区间图的最小全控制集和最小配对控制集的计算问题.对有一个公共交点的直线簇上的区间图,给出了计算其最小全控制集的O(n)时间算法和其最小配对控制集的O(n+m)时间算法.
- 皮军德林浩
- 关键词：区间图
- 序列错位限制下最小化完工时间和的继列分批重新排序被引量：1
- 2012年
- 在单机分批排序中,一个原始工件集已经分好批排好顺序,使得给定的目标函数最小.当一个新的工件集到来时,决策者需要插入这些新工件到原来的顺序中,这样使得原始工件就会产生一些错位.但为了满足对原始工件集的要求而不过分的打乱它们的顺序的条件下,使得新的目标值为最优.本文主要研究的是在序列错位量限制的条件下,继列分批最小化总完工时间的重新排序问题,对于最大序列错位和总序列错位的不同约束情况下,研究可行排序和最优排序的结构性质,进而设计了它们的多项式时间算法.
- 慕运动皮军德郭晓
- 关键词：单机
- 强弦图的k全控制问题的算法
- 2008年
- 对于图G=(V,E),顶点v能控制点v及所有与v相邻的点。图G的k全控制问题是:对某个给定的正整数k,寻找基数最小的子集D■V,使得对任意点v∈V,v至少被D\{v}中k个点控制。本文给出了k全控制问题在强弦图上的线性时间算法。
- 刘爱启皮军德贾兴民
- 关键词：运筹学
- 直线簇上区间图的最小连通控制集
- 2005年
- 研究了在3种情况下直线上的区间图的最小连通控制集的计算问题:(1)相交于一点的直线簇;(2)除一条直线外,其余的直线都平行的直线簇;(3)一条直线和直线上t个赋权的点,使得其最小连通控制集所覆盖的点的权和最大.给出了这3个问题的多项式时间算法,问题1和问题2可以在O(n)时间内求解,借助动态规划方法问题3可以在O(n+t)时间内求解.
- 皮军德康丽英赵敏
- 关键词：区间图
