您的位置： 专家智库 > >

程郁琨

作品数：6 被引量：3H指数：1
供职机构：浙江财经学院数学与统计学院更多>>
发文基金：浙江省教育厅科研计划更多>>
相关领域：理学航空宇航科学技术更多>>

合作作者

文献类型

  • 5篇期刊文章
  • 1篇学位论文

领域

  • 5篇理学
  • 1篇航空宇航科学...

主题

  • 2篇区间图
  • 1篇多项式
  • 1篇多项式时间
  • 1篇多项式时间算...
  • 1篇厌恶
  • 1篇英文
  • 1篇运筹
  • 1篇运筹学
  • 1篇树上
  • 1篇中位
  • 1篇子树
  • 1篇可靠性
  • 1篇加速寿命试验
  • 1篇顾客
  • 1篇候补
  • 1篇赋权
  • 1篇负权
  • 1篇P-

机构

  • 4篇浙江财经学院
  • 2篇上海大学
  • 1篇浙江财经大学
  • 1篇中国航天标准...

作者

  • 6篇程郁琨
  • 1篇王栩
  • 1篇朱炜

传媒

  • 2篇芜湖职业技术...
  • 1篇数学的实践与...
  • 1篇质量与可靠性
  • 1篇运筹学学报（...

年份

  • 3篇2010
  • 1篇2009
  • 1篇2008
  • 1篇2007
共 6 条 记 录，以下是 1-6
全选 清除 导出
排序方式：
块图上的p-maxian问题
2009年
p-maxian问题是在拥有n个demand点的网络中安置p个设施,使得所有demand点到最远设施的赋权距离之和达到最大。在本篇论文中,我们主要讨论在拥有正的顶点权重和单位边长的块图上限制p-maxian问题,并给出一个O(n)时间的算法。
程郁琨
赋权圈上的2-maxian问题
2008年
p-maxian问题是在拥有n个demand点的网络中安置p个设施,使得所有demand点到最远设施的赋权距离之和达到最大。在本篇论文中,我们主要讨论在赋权圈上限制的2-maxian问题,并给出O(n2)时间的算法。
程郁琨
区间图上可带负权的2-中位选址问题(英文)
2010年
Abstract本文研究了区间图上可带负权的2-中位选址问题.根据目标函数的不同,可带负权的p-中位选址问题(p≥2)可分为两类:即MWD和WMD模型;前者是所有顶点与服务该顶点的设施之间的最小权重距离之和,后者是所有顶点与相应设施之间的权重最小距离之和.在本篇论文中,我们讨论了区间图上可带负权2-中位选址问题的两类模型,并分别设计时间复杂度为O(n^2)的多项式时间算法.
程郁琨
关键词：运筹学区间图
卫星转动机构加速寿命试验技术探讨被引量：2
2007年
总结了国内外加速寿命试验理论研究及在航天领域应用概况,分析了卫星转动机构的可靠性现状,并提出了卫星转动机构开展加速寿命试验的思路。
朱炜程郁琨王栩
关键词：加速寿命试验可靠性
厌恶型、半厌恶型及候补型p-中位问题
设施选址是运筹学研究的重要内容之一,在过去的四十多年中,其数学理论的研究吸引了众多离散优化和连续优化学者的关注.它在通讯、复杂网络、运输和管理科学等学科中有着广泛的应用,具有重大的经济、社会和军事意义.设施选址问题的目标...
程郁琨
关键词：区间图多项式时间算法
文献传递
顾客为子树结构的树上反中心选址问题
2010年
顾客为子树结构的树上反中心选址问题是在树T上寻找一点(位于顶点处或在边的内部),使得该点与子树结构的顾客之间的最小赋权带加数距离尽可能地大.给出了该问题的一个有效算法,其时间复杂度为O(cn+sum from j=1 to m n_j),其中n_j为各子树T_j的顶点个数,c为不同的子树权重个数,n为树的顶点数.
程郁琨
全选 清除 导出
共1页<1>
聚类工具0