网络环境下的新型组合优化问题研究

11531014
2015
A0406.离散优化
胡晓东
重点项目
研究员
中国科学院数学与系统科学研究院
230万元
组合优化;车辆共享;社会网络;算法博弈;设施选址
2016-01-01到2020-12-31
  • 中英文摘要
  • 结题摘要
  • 结题报告
  • 项目成果
  • 项目参与人
查看更多信息请先登录或注册
查看更多信息请先登录或注册
查看更多信息请先登录或注册
重置
序号 标题 类型 作者
1 On weak Pareto optimality of nonatomic routing networks 期刊论文 Chen Xujin;Diao Zhuo;Hu Xiaodong
2 Network Characterizations for Excluding Braess's Paradox 期刊论文 Chen Xujin;Diao Zhuo;Hu Xiaodong
3 QUADRATIC GROWTH CONDITIONS FOR CONVEX MATRIX OPTIMIZATION PROBLEMS ASSOCIATED WITH SPECTRAL FUNCTIONS 期刊论文 Cui Ying;Ding Chao;Zhao Xinyuan
4 Facility Location Games with Externalities 会议论文 Li Minming;Mei Lili;Xu Yi;Zhang Guochuan;Zhao Yinchao
5 Approximation algorithm for squared metric two-stage stochastic facility location problem 期刊论文 Zhang Jin;Li Min;Wang Yishui;Wu Chenchen;Xu Dachuan
6 A constrained two-stage submodular maximization 期刊论文 Ruiqi Yang;Shuyang Gu;Chuangen Gao;Weili Wu;Hua Wang;Dachuan Xu
7 Approximation algorithms for the robust facility leasing problem 期刊论文 Han Lu;Xu Dachuan;Li Min;Zhang Dongmei
8 Truthful Mechanisms for Location Games of Dual-Role Facilities 会议论文 Chen Xujin;Li Minming;Wang Changjun;Wang Chenhao;Zhao Yingchao
9 Approximating the tau-relaxed soft capacitated facility location problem 期刊论文 Han Lu;Xu Dachuan;Xu Yicheng;Zhang Dongmei
10 Algorithmic analysis for ridesharing of personal vehicles 期刊论文 Qian-Ping Gu;Jiajian Leo Liang;Guochuan Zhang
11 Local search approximation algorithms for the k-means problem with penalties 期刊论文 Zhang Dongmei;Hao Chunlin;Wu Chenchen;Xu Dachuan;Zhang Zhenning
12 Maximizing a monotone non-submodular function under a knapsack constraint 期刊论文 Zhang Zhenning;Liu Bin;Wang Yishui;Xu Dachuan;Zhang Dongmei
13 平方度量的k层设施选址问题的近似算法 期刊论文 邵嘉婷;徐大川;王凤敏
14 软容量约束带随机需求的设施选址问题的近似算法 期刊论文 王星;徐大川
15 Covering Triangles in Edge-Weighted Graphs 期刊论文 Chen Xujin;Diao Zhuo;Hu Xiaodong;Tang Zhongzheng
16 Spectral operators of matrices 期刊论文 Ding Chao;Sun Defeng;Sun Jie;Toh Kim Chuan
17 An approximation algorithm for the dynamic facility location problem with outliers 期刊论文 Jiang Yanjun;Xu Dachuan;Du Donglei;Zhang Dongmei
18 Packing Groups of Items into Multiple Knapsacks 期刊论文 Lin Chen;Guochuan Zhang
19 Solving the degree-concentrated fault-tolerant spanning subgraph problem by DC programming 期刊论文 Wu Chenchen;Wang Yishui;Lu Zaixin;Pardalos Panos M;Xu Dachuan;Zhang Zhao;Du Ding Zhu
20 An approximation algorithm for the nth power metric facility location problem with linear penalties 期刊论文 Wang Yishui;Xu Dachuan;Du Donglei;Wu Chenchen
21 Local search algorithm for universal facility location problem with linear penalties 期刊论文 Xu Yicheng;Xu Dachuan;Du Donglei;Wu Chenchen
22 Facility location games with distinct desires 期刊论文 Mei Lili;Li Minming;Ye Deshi;Zhang Guochuan
23 AN ADAPTIVE PROBABILISTIC ALGORITHM FOR ONLINE k-CENTER CLUSTERING 期刊论文 Yang Ruiqi;Xu Dachuan;Xu Yicheng;Zhang Dongmei
24 A Network Game of Dynamic Traffic 会议论文 Zhigang Cao;Bo Chen;Xujin Chen;Changjun Wang
25 A local search approximation algorithm for the uniform capacitated k-facility location problem 期刊论文 Han Lu;Xu Dachuan;Du Donglei;Zhang Dongmei
26 关联聚类问题的半定规划舍入算法 期刊论文 王一水;徐大川;吴晨晨
27 Approximation algorithms for pricing with negative network externalities 期刊论文 Cao Zhigang;Chen Xujin;Hu Xiaodong;Wang Changjun
28 Embedding games with strategic complements into games with strategic substitutes 期刊论文 Cao Zhigang;Chen Xujin;Qin Cheng Zhong;Wang Changjun;Yang Xiaoguang
29 Efficient approximation algorithms for maximum coverage with group budget constraints 期刊论文 Guo Longkun;Li Min;Xu Dachuan
30 Finding connected kappa-subgraphs with high density 期刊论文 Chen Xujin;Hua Xiaodong;Wang Changjun
31 The seeding algorithms for spherical k-means clustering 期刊论文 Li Min;Xu Dachuan;Zhang Dongmei;Zou Juan
32 An Improved Approximation Algorithm for the k-Level Facility Location Problem with Soft Capacities 期刊论文 Wu Chen-chen;Xu Da-chuan
33 A local search approximation algorithm for a squared metric k-facility location problem 期刊论文 Zhang Dongmei;Xu Dachuan;Wang Yishui;Zhang Peng;Zhang Zhenning
34 Approximation and hardness results for the Max k-Uncut problem 期刊论文 Peng Zhang;Chenchen Wu;Dachuan Xu
35 The seeding algorithm for k-means problem with penalties 期刊论文 Li Min;Xu Dachuan;Yue Jun;Zhang Dongmei;Zhang Peng
36 Efficient algorithms for ridesharing of personal vehicles 期刊论文 Gu Qian-Ping;Liang Jiajian Leo;Zhang Guochuan
37 Characterization of the robust isolated calmness for a class of conic programming problems 期刊论文 Ding Chao;Sun Defeng;Zhang Liwei
38 κ-均值算法的初始化方法综述 期刊论文 徐大川;许宜诚;张冬梅
39 负载均衡问题 期刊论文 张国川;陈林
40 Approximation algorithms for submodular vertex cover problems with linear/submodular penalties using primal-dual technique 期刊论文 Xu Dachuan;Wang Fengmin;Du Donglei;Wu Chenchen
41 SPECTRAL OPERATORS OF MATRICES: SEMISMOOTHNESS AND CHARACTERIZATIONS OF THE GENERALIZED JACOBIAN 期刊论文 Ding Chao;Sun Defeng;Sun Jie;Toh Kim-Chuan
42 The efficiency of Nash equilibria in the load balancing game with a randomizing scheduler 期刊论文 Chen Xujin;Hu Xiaodong;Wang Chenhao;Wu Xiaoying
43 Approximation algorithm for squared metric facility location problem with nonuniform capacities 期刊论文 Xu Yicheng;Xu Dachuan;Du Donglei;Zhang Dongmei
44 k-平均问题及其变形的算法综述 期刊论文 徐大川;许宜诚;张冬梅
45 An approximation algorithm for soft capacitated k-facility location problem 期刊论文 Jiang Yanjun;Xu Dachuan;Du Donglei;Wu Chenchen;Zhang Dongmei
46 Approximation algorithms for the fault-tolerant facility location problem with penalties 期刊论文 Ji Sai;Xu Dachuan;Du Donglei;Wu Chenchen
47 Convergence and correctness of belief propagation for the Chinese postman problem 期刊论文 Dai Guowei;Li Fengwei;Sun Yuefang;Xu Dachuan;Zhang Xiaoyan
48 Truthful mechanism design for bin packing with applications on cloud computing 期刊论文 Ye Deshi;Xie Feng;Zhang Guochuan
49 Ranking tournaments with no errors II: Minimax relation 期刊论文 Chen Xujin;Ding Guoli;Zang Wenan;Zhao Qiulan
50 A sparse enhanced indexation model with chance and cardinality constraints 期刊论文 Xu Fengmin;Wang Meihua;Dai Yu Hong;Xu Dachuan
51 Ranking tournaments with no errors I: Structural description 期刊论文 Chen Xujin;Ding Guoli;Zang Wenan;Zhao Qiulan
52 From packing rules to cost-sharing mechanisms 期刊论文 Chenhao Zhang;Guochuan Zhang
53 (MUFLP)-U-p: Universal facility location problem in the p-th power of metric space 期刊论文 Xu Yicheng;Xu Dachuan;Zhang Yong;Zou Juan
54 Mechanism design for one-facility location game with obnoxious effects on a line 期刊论文 Mei Lili;Ye Deshi;Zhang Guochuan
55 Approximate efficiency and strategy-proofness for moneyless mechanisms on single-dipped policy domain 期刊论文 Han Qiaoming;Du Donglei;Xu Dachuan;Xu Yicheng
56 LP-rounding approximation algorithms for two-stage stochastic fault-tolerant facility location problem 期刊论文 Ji Sai;Xu Dachuan;Du Donglei;Wang Yijing
57 A Streaming Algorithm for k-Means with Approximate Coreset 期刊论文 Li Min;Xu Dachuan;Zhang Dongmei;Zhang Tong
58 Local search approximation algorithms for the sum of squares facility location problems 期刊论文 Zhang Dongmei;Xu Dachuan;Wang Yishui;Zhang Peng;Zhang Zhenning
查看更多信息请先登录或注册