李曙光
- 作品数：33 被引量：38H指数：4
- 供职机构：山东工商学院计算机科学与技术学院更多>>
- 发文基金：国家自然科学基金天津市教委科研基金山东省信息产业发展专项资金更多>>
- 相关领域：自动化与计算机技术理学医药卫生经济管理更多>>
- 局部几乎正则多部竞赛图中的分量共轭圈
- 2009年
- 一个n-部竞赛图是n-部完全图的一个定向。令V1,V2,…,Vn是n-部有向图D的部集。如果D中存在两个不相交的圈C和C′使得对于每一个i∈{1,2,…,n}都有Vi∩(V(C)∪V(C′))≠Φ,则称C和C′是D的一对分量共轭圈。针对多部竞赛图的共轭圈问题,提出了分量共轭圈的定义,同时证明了每一个至少有6个顶点的部集具有相等基数的局部几乎正则多部竞赛图的分量共轭圈的存在性问题。
- 何志红李国君李曙光
- 关键词：运筹学贪心算法多部竞赛图
- 限制树宽图上的有界聚类
- 2011年
- 有界聚类问题源于IBM研究院开发的一个分布式流处理系统,即S系统。问题的输入是一个点赋权和边赋权的无向图,并指定若干个称为终端的顶点。称顶点集合的一个子集为一个子类。子类中所有顶点的权和加上该子类边界上所有边的权和称为该子类的费用。有界聚类问题是要得到所有顶点的一个聚类,要求每个子类的费用不超过给定预算B,每个子类至多包含一个终端,并使得所有子类的总费用最小。对于限制树宽图上的有界聚类问题,给出了拟多项式时间精确算法。利用取整的技巧对该算法进行修正,可在多项式时间之内得到(1+ε)-近似解,其中每个子类的费用不超过(1+ε)B,ε是任意小的正数。如果进一步要求每个子类恰好包含一个终端,则所给算法可在多项式时间之内得到(1+ε)-近似解,其中每个子类的费用不超过(2+ε)B。
- 李曙光周彤
- 关键词：动态规划
- 批调度与网络问题的组合算法
- 优化是根据现状采取行动以获得最好(或最优)的结果．组合最优化研究的是可行解数目有限的离散优化问题．在复杂性理论的框架下，我们希望能在输入规模的多项式时间之内找到最优解．运行在多项式时间之内的算法称为有效算法．输出最优解的...
- 李曙光
- 关键词：批调度网络波分复用离散优化
- 一类双约束最短路问题的近似算法被引量：2
- 2002年
- 带时间和边数约束的双约束最短路问题是NP 完备的 .它的一种拟多项式精确算法可以利用动态规划方法给出 ,在此基础上采用rounding和scaling的处理技术得到了一种全多项式时间近似方案 (FPAS) .
- 于立勇李曙光
- 关键词：动态规划
- 有根系统发生树的精确有效比较
- 2015年
- 系统发生树代表了不同物种之间进化关系的历史。生物信息学中的一个基本问题是对系统发生树进行比较。一种比较方法是通过定义树空间中两棵系统发生树之间的相似度或相异度来测定这两棵树的同异。RobinsonFoulds距离是目前使用最广泛的相异度。定义了一个用于有根系统发生树比较的新的相异度,该相异度考虑了子类间更精细的相似,而不是如Robinson-Foulds距离那样仅考虑子类相同与否,因此能够提供更精确、清晰的测量。给出了两个能有效计算这个相异度的算法。简单修改之后,这些结果适用于其他5个相关的比较指标。
- 李曙光陈姝颖朱丽波
- 关键词：系统发生树相异度子类
- 环网络中的呼叫接纳控制
- 2006年
- 呼叫接纳控制是通讯网络设计与运营中的一个重要优化问题.环网络中,这一问题的目标是对于给定的具有边容量的环网络和任意利润的呼叫的集合,确定最大利润的呼叫子集并为其中每一个呼叫安排路径,使得任一边容量不被违反.对于无向和有向环网络呼叫接纳控制问题,均给出了多项式时间近似方案.
- 李曙光亓兴勤何志红
- 关键词：多项式时间近似方案ATM网络呼叫接纳控制环网络
- 甘肃省农村县乡公立卫生机构投入产出分析
- 研究背景与目的
甘肃是全国典型的贫困省份，自然条件的限制、经济发展水平直接决定了当地的文化、教育、卫生发展状况在全国处于后进位置。公立卫生机构仍是整个卫生系统的构成主体与主要的功能载体，广大农村地区获得的卫生...
- 李曙光
- 关键词：卫生机构卫生资源卫生规划
- 文献传递
- 放射配体结合分析法测定糖皮质激素受体的应用
- 李曙光
- 关键词：柴苓汤糖皮质激素受体降调节
- 极小化加权完工时间和的无界批量机器并行调度问题(英文)被引量：3
- 2006年
- 考虑无界批量机器并行调度中极小化加权完工时间和问题.设有n个工件和m台批加工同型机.每个工件具有一个正权因子、一个释放时间和一个加工时间.每台机器可以同时加工B≥n个工件.一个批次的加工时间是该批次所包含的所有工件的加工时间的最大者.在同一批次中加工的工件有相同的完工时间,即它们的共同开始时间加上该批次的加工时间.给出了一个多项式时间近似方案(PTAS).
- 李曙光李国君王秀红
- 关键词：多项式时间近似方案调度释放时间
- 圈中t-区间的k-染色问题
- 2006年
- 考虑客户请求在圈中实现的问题.每个请求联系着一个t-区间,由圈上至多t(t 1)个区间构成.要实现一个请求,需选择它所对应的t-区间中的一个区间并为其安排k种颜色中的一种.任意两个选定的区间如果在圈上有公共边,则不能得到同一种颜色.对目标寻求实现最大数目的请求问题,给出了一个3.042-近似算法.
- 李曙光白淑岩何志红亓兴勤
