组合优化中困难问题的有效算法
基本信息
批准号：19801032
项目类别：青年科学基金项目
资助金额：5.00
负责人：张国川
学科分类：
依托单位：浙江大学
批准年份：1998
结题年份：2001
起止时间：1999-01-01 - 2001-12-31
项目状态： 已结题
项目参与者：陈仕平,谈之奕,吴侃侃
关键词：
组合最优化算法计算复杂性
结项摘要
主要研究组合优化中最为典型的两类问题：时间表理论与装箱问题，特别是这两类问题的在线形式。针对一些公开难题和新问题，研究有效的算法，包括设计最好的在线算法和优于确定性算法的随机算法。这是跨学科的交叉性研究，既有重要理论意义又有广泛应用前景，是国际组合优化及算法领域中非常活跃的研究方向。.....
项目摘要
项目成果
{{index+1}}
{{i.achievement_title}}
{{i.achievement_title}}
DOI：{{i.doi}}
发表时间：{{i.publish_year}}
暂无此项成果
数据更新时间：2023-05-31
其他相关文献
1
小跨高比钢板- 混凝土组合连梁抗剪承载力计算方法研究
小跨高比钢板- 混凝土组合连梁抗剪承载力计算方法研究
DOI：10.19701/j.jzjg.2015.15.012
发表时间：2015
2
惯性约束聚变内爆中基于多块结构网格的高效辐射扩散并行算法
惯性约束聚变内爆中基于多块结构网格的高效辐射扩散并行算法
DOI：10.19596/j.cnki.1001-246x.8419
发表时间：2022
3
物联网中区块链技术的应用与挑战
物联网中区块链技术的应用与挑战
DOI：10.3969/j.issn.0255-8297.2020.01.002
发表时间：2020
4
一种改进的多目标正余弦优化算法
一种改进的多目标正余弦优化算法
DOI：
发表时间：2019
5
多源数据驱动CNN-GRU模型的公交客流量分类预测
多源数据驱动CNN-GRU模型的公交客流量分类预测
DOI：10.19818/j.cnki.1671-1637.2021.05.022
发表时间：2021
张国川的其他基金
批准号：10971192
批准年份：2009
资助金额：23.00
项目类别：面上项目
批准号：11271325
批准年份：2012
资助金额：50.00
项目类别：面上项目
批准号：60573020
批准年份：2005
资助金额：21.00
项目类别：面上项目
相似国自然基金
1
组合优化问题的组合：问题、算法和复杂性
批准号：11371216
批准年份：2013
负责人：王振波
学科分类：A0406
资助金额：50.00
项目类别：面上项目
2
密码学中若干数学困难问题的量子算法研究
批准号：61872245
批准年份：2018
负责人：王平
学科分类：F0206
资助金额：58.00
项目类别：面上项目
3
广义组合优化逆问题的算法设计与分析
批准号：11001232
批准年份：2010
负责人：刘龙城
学科分类：A0406
资助金额：17.00
项目类别：青年科学基金项目
4
若干组合几何全局优化问题的机械化算法
批准号：11471209
批准年份：2014
负责人：曾振柄
学科分类：A0605
资助金额：72.00
项目类别：面上项目