胡晓东
- 作品数：6 被引量：34H指数：2
- 供职机构：中国科学院数学与系统科学研究院更多>>
- 发文基金：国家自然科学基金中国科学院知识创新工程重要方向项目更多>>
- 相关领域：理学自动化与计算机技术社会学经济管理更多>>
- 信息存储和传输中的若干数学问题
- 王建方闫桂英李海珠胡晓东韩继业
- 该项目从数据库的结构出发，给出了超图的路圈，连通性等概念，初步创建了信息超图的公理系统，得到信息超图的路和圈问题方面标号严格多维连通匀齐无超图的计数公式；建立了超图的路和圈的新公理系统及概念系统，得到了无圈超图边数的上界...
- 关键词：
- 关键词：超图网络
- 运筹学发展的回顾与展望被引量：32
- 2012年
- 运筹学是20世纪三四十年代发展起来的一门新兴交叉学科,它主要研究如何应用数学和计算的理论与方法对社会系统和工程系统做出最优或满意的决策。本文概述了运筹学的主要特征和方法,简述了运筹学的发展历程,综述了运筹学几个主要分支的发展状况,介绍了运筹学中十几个有代表性的难题,展望了运筹学未来发展的方向。
- 胡晓东袁亚湘章祥荪
- 关键词：运筹学
- 移动通信系统中的最优功率控制算法被引量：2
- 2006年
- 本文研究了移动通信系统中的功率最优控制问题.我们首先将这一个工程问题转化为最大可满足线性不等式组问题的一个特殊情形,然后通过对这个组合优化问题的最优解的性质研究,给出了求解该问题的多项式时间算法.
- 尚松蒲胡晓东李旭
- 关键词：功率控制多项式时间算法
- 带区间数据的最小风险斯坦纳树问题
- 2008年
- 考虑了在带区间数据的不确定网络中,最小风险和模型以及最小最大风险模型下的斯坦纳树问题.它们推广了相应模型下的最短路问题和最小支撑树问题,在网络设计中具有更加广泛的应用.我们分别给出了这两个模型下斯坦纳树问题的近似算法,并对算法性能儆了理论分析和证明.结果显示我们的算法具有优良的常数逼近的性质,能在多项式时间内算出令人满意的解.
- 陈旭瑾胡捷胡晓东
- 关键词：区间数据
- 现代网络设计中的组合优化理论与算法
- 胡晓东陈旭瑾杨晓光蔡茂诚
- 该成果主要包括：1.发展了对偶整数性理论刻画了对偶整数性质在一大类装填/覆盖型组合优化问题中的结构特征；导出若干基本理论结果，并据此提供问题算法设计的新途径等。2.解决了若干网络优化(广义)反问题的关键性问题为一大类网络...
- 关键词：
- 关键词：网络设计计算机科学
- 一类带多重核元集在线装箱问题
- 2005年
- 本文讨论了一类在线变尺寸装箱问题,假定箱子的尺寸可以是不同的.箱子是在线到达的,仅当箱子到达后其尺寸才知道.给定一个带有核元的物品表及其上的核元关系图.我们的目标是要将表中元素装入到达的箱子中,保证任何箱子所装物品不互为核元,即所装物品对应的点所导出的子图是个空图,并使得所用的箱子总长最小.我们证明了该问题是NPHard的,并给出了基于图的点染色、图的团分解和基于背包问题的近似算法,给出了算法的时间复杂度和性能界.
- 帅天平胡晓东
- 关键词：装箱
