首页成果登记
注册 找回密码
国家科技成果网
  		•
热门搜索：  激光   高分子   石油   并网   纳米   太阳能光伏
扫描二维码关注国科网

登记 排行 政策 对接 转化 专栏
国家科技成果网 › 首页 ›成果 › 查看内容

重新排序问题的新模型及算法研究

2017年 基础理论
  • 成果简介
　　项目研究了三个具体的重新排序问题的新模型，给出了相应的复杂性证明，算法设计和理论分析及数值实验分析。对两台机流水作业重新排序问题，证明了该问题是NP-困难的，给出2-近似算法，并进行了数值实验评价算法的性能；对机器在某段时间不可利用的重新排序问题，该问题已被证明为NP-困难的，设计了伪多项式精确算法和全多项式时间近似方案；对两台机自由作业重新排序问题，同样证明了该问题是NP-困难的，设计2-近...
相关成果

标签云

相关机构

关于国科网   我们的资源   我们的服务   免责声明   常见问题    软件下载    成果登记   联系我们  
Copyright 2001-2020 All Rights Reserved© 国科网 版权所有
国家科技成果信息服务平台 主管单位：科学技术部火炬高技术产业开发中心
京ICP备09035943号-33 京公网安备110401400097
在线客服系统