NP优化问题的难近似性、随机算法和计算经济学
基本信息
批准号：60273045
项目类别：面上项目
资助金额：20.00
负责人：朱洪
学科分类：
依托单位：复旦大学
批准年份：2002
结题年份：2005
起止时间：2003-01-01 - 2005-12-31
项目状态： 已结题
项目参与者：阚海斌,张爱丽,沙朝峰,赵运磊,宋健涛,左益强,于力闻,鲁明明
关键词：
计算经济学随机算法难近似性
结项摘要
我们用概率思想来设计和分析某些NP优化问题的近似算法（包括格的最近向量问题 ），并利用PCP理论来研究某些问题的难近似性，特别关注计算经济学中的问题；如nash均衡存在性问题，自私路由和分布式机制设计等。
项目摘要
项目成果
{{index+1}}
{{i.achievement_title}}
{{i.achievement_title}}
DOI：{{i.doi}}
发表时间：{{i.publish_year}}
暂无此项成果
数据更新时间：2023-05-31
其他相关文献
1
基于铁路客流分配的旅客列车开行方案调整方法
基于铁路客流分配的旅客列车开行方案调整方法
DOI：
发表时间：2021
2
珠江口生物中多氯萘、六氯丁二烯和五氯苯酚的含量水平和分布特征
珠江口生物中多氯萘、六氯丁二烯和五氯苯酚的含量水平和分布特征
DOI：10.7524 /j.issn.0254-6108.2017122903
发表时间：2018
3
向日葵种质资源苗期抗旱性鉴定及抗旱指标筛选
向日葵种质资源苗期抗旱性鉴定及抗旱指标筛选
DOI：10.7606/j.issn.1000-7601.2021.04.29
发表时间：2021
4
多能耦合三相不平衡主动配电网与输电网交互随机模糊潮流方法
多能耦合三相不平衡主动配电网与输电网交互随机模糊潮流方法
DOI：10.13334/j.0258-8013.pcsee.190276
发表时间：2020
5
复杂系统科学研究进展
复杂系统科学研究进展
DOI：10.12202/j.0476-0301.2022178
发表时间：2022
朱洪的其他基金
批准号：69973013
批准年份：1999
资助金额：12.00
项目类别：面上项目
批准号：69373006
批准年份：1993
资助金额：5.00
项目类别：面上项目
批准号：69673038
批准年份：1996
资助金额：9.00
项目类别：面上项目
批准号：21207077
批准年份：2012
资助金额：25.00
项目类别：青年科学基金项目
批准号：81301962
批准年份：2013
资助金额：23.00
项目类别：青年科学基金项目
批准号：69073303
批准年份：1990
资助金额：2.50
项目类别：面上项目
批准号：68673004
批准年份：1986
资助金额：1.00
项目类别：面上项目
批准号：81460132
批准年份：2014
资助金额：47.00
项目类别：地区科学基金项目
相似国自然基金
1
NP优化问题的难近似性,随机算法和在线算法
批准号：69973013
批准年份：1999
负责人：朱洪
学科分类：F0201
资助金额：12.00
项目类别：面上项目
2
面向NP难的进化算法理论—近似性能与随机运行时间分析
批准号：61906062
批准年份：2019
负责人：吴自军
学科分类：F0601
资助金额：24.00
项目类别：青年科学基金项目
3
图上若干基本NP难问题的算法研究
批准号：60903007
批准年份：2009
负责人：肖鸣宇
学科分类：F0201
资助金额：18.00
项目类别：青年科学基金项目
4
NP困难排序问题的可近似性
批准号：10101007
批准年份：2001
负责人：刘朝晖
学科分类：A0406
资助金额：7.50
项目类别：青年科学基金项目