国家自然科学基金(60773185)

作品数:5被引量:5H指数:1
导出分析报告
相关作者:徐大川姜春艳更多>>
相关机构:中国人民武装警察部队学院北京工业大学更多>>
相关期刊:《Acta Mathematicae Applicatae Sinica》《应用数学学报》《Science China(Information Sciences)》《Acta Mathematica Sinica,English Series》更多>>
相关主题:APPROXIMATECOMPETITIVEMONOTONIC惩罚线性规划更多>>
相关领域:理学自动化与计算机技术天文地球更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-5
视图:
排序:
A cost-sharing method for the multi-level economic lot-sizing game
《Science China(Information Sciences)》2014年第1期255-263,共9页LI GaiDi DU DongLei XU DaChuan ZHANG RuYao 
supported by National Natural Science Foundation of China(Grant No.11201013);supported in part by Natural Sciences and Engineering Research Council of Canada(Grant No.283103);supported by National Natural Science Foundation of China(Grant No.60773185);Scientific Research Common Program of Beijing Municipal Commission of Education(Grant No.KM201210005033)
Multi-level economic lot-sizing models have been extensively investigated under diferent multi-level structure assumptions. In this paper, we consider the cooperative game associated with the multi-level economic lot-...
关键词:multi-level economic lot-sizing game cross-monotonic COMPETITIVE approximate cost recovery 
Fault-tolerant Concave Facility Location Problem with Uniform Requirements
《Acta Mathematicae Applicatae Sinica》2012年第3期475-484,共10页Xing WANG Da-Chuan XU Zheng-Hai HUANG 
Supported by the National Natural Science Foundation of China (No. 60773185, 11071268, 10871144);Beijing Natural Science Foundation (No. 1102001)
In this paper, we consider the fault-tolerant concave facility location problem (FTCFL) with uniform requirements. By investigating the structure of the FTCFL, we obtain a modified dual-fitting bifactor approximatio...
关键词:approximation algorithm facility location problem dual-fitting 
Soft-capacitated Facility Location Game被引量:1
《Acta Mathematicae Applicatae Sinica》2010年第1期93-98,共6页Yu Li Da-chuan Xu 
Supported by the National Natural Science Foundation of China(No.60773185,10401038) and Program for Beijing Excellent Talents
We study the soft-capacitated facility location game which is an extension of the facility location game of Pa1 and Tardos. We propose a 6-approximate cross-monotonic cost-sharing method. Numerical tests indicate that...
关键词:Facility location game cross-monotonic COMPETITIVE approximate cost recovery 
带惩罚的动态设施选址问题的近似算法被引量:4
《应用数学学报》2009年第6期988-996,共9页姜春艳 徐大川 
国家自然科学基金(60773185)资助项目
本文研究带惩罚的动态设施选址问题,在该问题中假设不同时段内设施的开放费用、用户的需求及连接费用可以不相同,而且允许用户的需求不被满足,但是要有惩罚.对此问题我们给出了第一个近似比为1.8526的原始对偶(组合)算法.
关键词:动态设施选址问题 线性规划 近似算法 
Robust Solutions of Uncertain Complex-valued Quadratically Constrained Programs
《Acta Mathematica Sinica,English Series》2008年第8期1279-1290,共12页Da Chuan XU Zheng Hai HUANG 
NsF of China (Grant No.60773185,10401038);Program for Beijing Excellent Talents and NSF of China (Grant No.10571134);the Natural Science Foundation of Tianjin (Grant No.07JCYBJC05200)
In this paper, we discuss complex convex quadratically constrained optimization with uncertain data. Using S-Lemma, we show that the robust counterpart of complex convex quadratically constrained optimization with ell...
关键词:robust optimization quadratically constrained program complex semidefinite program S-Lemma 
检索报告 对象比较 聚类工具 使用帮助 返回顶部