国家科技成果网
热门搜索:  激光   高分子   石油   并网   纳米   太阳能光伏
扫描二维码关注国科网

国家科技成果网 首页 成果 查看内容

离散优化问题的连续化技术

2008年 基础理论
  • 成果简介
利用数学规划的技术和方法对组合最优化的重要分支——排序问题进行了深刻的研究并得到了一系列成果。建立了一致平行机排序问题的在线模型,打开了一致机在线情况研究的新课题,拓广了目前的研究领域。对于分批排序平均完工时间极小化问题是否存在近似算法框架(PTAS)是多年来悬而未决的问题,本课题组成员张玉忠与香港城市大学合作对此问题首次提出伪多项式时间近似算法,最后设计出了PTAS算法,以彻底解决。对于...
相关成果

标签云

相关机构

Copyright 2001-2020 All Rights Reserved© 国科网 版权所有
国家科技成果信息服务平台 主管单位:科学技术部火炬高技术产业开发中心
京ICP备09035943号-33 京公网安备110401400097
在线客服系统