何程
- 作品数：4 被引量：0H指数：0
- 供职机构：郑州大学数学系更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：理学机械工程更多>>
- 最小化加权误工工件数的多代理平行分批排序(英文)
- 2009年
- 考虑多代理的平行分批排序,不同代理的工件不能放在同一批中加工,目标函数是最小化加权误工工件数.本文考虑两种模型,证明了甚至当所有工件具有单位权时,这两个模型都是强NP困难的.但当代理数给定时,这两个问题都可在拟多项式时间解决,并且当工件具有单位权时,可在多项式时间解决.进一步证明当代理数固定时,两个问题都有FPTAS算法.
- 原晋江何程林诒勋
- 关键词：运筹学多目标排序FPTAS
- S^n中保持高斯映射的曲面形变充分条件研究
- 2003年
- 给定一个2维定向黎曼流形M到单位球面Sn的一个等距浸入f:M→Sn Rn+1,证明了存在另一个浸入 f:M→Sn,使得f与 f具有相同的高斯映射的充分条件.
- 何程段清堂周巧云
- 关键词：高斯映射
- 多目标分批排序及其相关课题
- 在过去的50年中，机器排序问题已成为组合最优化中最活跃的研究课题之一.然而，在大多数经典的排序文献中，只考虑机器一次至多加工一个工件，且目标函数只有一个.随着时间的推移，分批排序和多目标排序已蓬勃发展起来.可是将两者（分...
- 何程
- 关键词：多目标排序
- 文献传递
- 具有双工期的最小化最大延迟的双目标排序(英文)
- 2009年
- 本文研究一个双目标排序问题。由于决策者的利益不同,他们对工件的加工有不同的工期要求,因而可导出两个最大误工问题。我们证明了可在多项式时间内找到关于这两个目标函数的所有Pareto最优点。
- 何程林诒勋付乳燕
- 关键词：多目标排序PARETO最优解
