苏纯洁
- 作品数:8 被引量:15H指数:3
- 供职机构:华东理工大学理学院更多>>
- 发文基金:国家重点基础研究发展计划国家杰出青年科学基金更多>>
- 相关领域:理学文化科学更多>>
- 坚持开拓创新 建设有特色的数学建模教学与实践体系
- 2008年
- 本文主要介绍了华东理工大学数学建模教学与实践的发展情况,总结了教育创新团队和课程建设与教学改革的经验,展示了华理数学建模教学与实践的效果。
- 鲁习文苏纯洁钱夕元刘朝晖秦衍
- 关键词:数学建模教学
- 机器使用有限制的两台同类机排序被引量:2
- 2005年
- 研究两台同类机的排序问题,其中一台机器在一个给定的时间段内不可用,目标函数为工件的最大完工时间。证明了LPT算法的性能比是max{32,1s2},并说明了这个界是紧的。
- 李红英苏纯洁
- 关键词:同类机
- 带服务器的Flow Shop问题被引量:6
- 2000年
- 经典的 Flow Shop问题是排序理论中一个得到广泛研究的问题 .本文研究的是带服务器的Flow Shop问题 .证明了 F2 ,S∥ Cmax 是强 N P- C的 ,并构造了一个渐近比为 2的近似算法 .此外 。
- 苏纯洁姚恩瑜
- 关键词:排序
- 带服务器的三台平行机排序问题的复杂性和近似算法被引量:2
- 2003年
- 本文研究了带服务器的三台平行机排序问题的复杂性,并给出了一个最好的在线近似算法。
- 苏纯洁
- 关键词:服务器平行机NP-困难
- 带服务器的三台平行机排序问题的复杂性和近似算法被引量:3
- 2000年
- 讨论带有两个服务器的三台机的平行机排序问题,在这个问题的实例中,每一个工件都有一个时间长度为1的安装操作必须要由服务器来完成,而每一个服务器在同一时刻只能安装一个工件,用三段式描述表示此问题即为P3,S2/si=1/Cmax.证明了此问题为NP-C的,分别给出了在在线和离线条件下的近似算法,并且估计了算法的最坏情况界.
- 苏纯洁姚恩瑜
- 关键词:平行机排序服务器
- 开展数学建模竞赛活动 培养学生创新意识和能力被引量:4
- 2017年
- 大学生数学建模竞赛是全国各高校学生广泛参与的重要课外科技活动,是培养学生创新意识和能力的有效途径。本文从多个方面介绍了华东理工大学在数学建模竞赛活动中采取的措施和在培养学生创新意识和能力方面取得的成绩,并提出了进一步推动数学建模竞赛活动的若干研究方向。
- 苏纯洁
- 关键词:数学建模竞赛
- 带核箱覆盖问题的在线算法被引量:1
- 1999年
- 经典的箱覆盖问题是组合优化中一个著名的问题,并且得到了广泛的研究.本文主要讨论带核元的箱覆盖问题的复杂性和在线条件下的算法.指出了带核的箱覆盖问题是强NP-hard的.给出了在不同的在线条件下可行算法渐近比的上界,指出仅在条件三下才存在渐近比好于0的在线算法,并给出了在此条件下一个渐近比为1/2的最好的在线算法。
- 苏纯洁姚恩瑜
- 关键词:组合优化
- 关于延误时间的平行机排序问题的复杂性被引量:1
- 2002年
- 研究了当目标函数和延误时间有关时 ,带两个服务器的 3台平行机排序问题的复杂性。首先证明了 P3 ,S2 /si=1 /Lmax是强 NP-难的 ,然后证明了另两个问题 P3 ,S2 /pi=1 /Lmax和 P3 ,S2 /si=1 ,di=d/Lmax都是
- 苏纯洁
- 关键词:服务器平行机排序