CSpace

Browse/Search Results:  1-10 of 29 Help

Selected(0)Clear Items/Page:    Sort:
Approximating the tau-relaxed soft capacitated facility location problem 期刊论文
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2020, 页码: 13
Authors:  Han, Lu;  Xu, Dachuan;  Xu, Yicheng;  Zhang, Dongmei
Favorite  |  View/Download:7/0  |  Submit date:2020/09/23
Facility location problem  Relaxed triangle inequality  Soft capacitated  Approximation algorithm  Primal-dual  
Approximation algorithms for pricing with negative network externalities 期刊论文
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2017, 卷号: 33, 期号: 2, 页码: 681-712
Authors:  Cao, Zhigang;  Chen, Xujin;  Hu, Xiaodong;  Wang, Changjun
Favorite  |  View/Download:17/0  |  Submit date:2018/07/30
Pricing  Approximation algorithms  NP-hardness  Social networks  Random networks  Negative externalities  
Performances of pure random walk algorithms on constraint satisfaction problems with growing domains 期刊论文
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 卷号: 32, 期号: 1, 页码: 51-66
Authors:  Xu, Wei;  Gong, Fuzhou
Favorite  |  View/Download:10/0  |  Submit date:2018/07/30
Constraint satisfaction problems  Model RB  Random walk  Local search algorithms  
Neighbor Distinguishing Total Choice Number of Sparse Graphs via the Combinatorial Nullstellensatz 期刊论文
ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2016, 卷号: 32, 期号: 2, 页码: 537-548
Authors:  Qu, Cun-quan;  Ding, Lai-hao;  Wang, Guang-hui;  Yan, Gui-ying
Favorite  |  View/Download:6/0  |  Submit date:2018/07/30
neighbor sum distinguishing total coloring  Combinatorial Nullstellensatz  neighbor sum distinguishing total choice number  
L-p-NORM REGULARIZATION ALGORITHMS FOR OPTIMIZATION OVER PERMUTATION MATRICES 期刊论文
SIAM JOURNAL ON OPTIMIZATION, 2016, 卷号: 26, 期号: 4, 页码: 2284-2313
Authors:  Jiang, Bo;  Liu, Ya-Feng;  Wen, Zaiwen
Favorite  |  View/Download:8/0  |  Submit date:2018/07/30
permutation matrix  doubly stochastic matrix  quadratic assignment problem  Lp regularization  cutting plane  negative proximal p oint  Barzilai-Borwein method  
neighbordistinguishingtotalchoicenumberofsparsegraphsviathecombinatorialnullstellensatz 期刊论文
actamathematicaeapplicataesinicaenglishseries, 2016, 卷号: 32, 期号: 2, 页码: 537
Authors:  Qu Cunquan;  Ding Laihao;  Wang Guanghui;  Yan Guiying
Favorite  |  View/Download:3/0  |  Submit date:2020/01/10
A Unified Approach to Box-Mengerian Hypergraphs 期刊论文
MATHEMATICS OF OPERATIONS RESEARCH, 2010, 卷号: 35, 期号: 3, 页码: 655-668
Authors:  Chen, Xujin;  Chen, Zhibin;  Zang, Wenan
Favorite  |  View/Download:6/0  |  Submit date:2018/07/30
hypergraph  matroid  box-total dual integrality  packing  covering  
A method of estimating computational complexity based on input conditions for N-vehicle problem 期刊论文
ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2010, 卷号: 26, 期号: 1, 页码: 1-12
Authors:  Xia, Xi;  Cui, Jin-chuan
Favorite  |  View/Download:4/0  |  Submit date:2018/07/30
Complexity of computation  combinatorial optimization  N-vehicle problem  permutations  inverse order  
Globally optimal solutions of max-min systems 期刊论文
JOURNAL OF GLOBAL OPTIMIZATION, 2007, 卷号: 39, 期号: 3, 页码: 347-363
Authors:  Tao, Yuegang;  Liu, Guo-Ping;  Chen, Wende
Favorite  |  View/Download:5/0  |  Submit date:2018/07/30
global optimization  high matrix  k(s) -control vector  max-min system  optimal max-only projection set  
An exact data mining method for finding center strings and all their instances 期刊论文
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2007, 卷号: 19, 期号: 4, 页码: 509-522
Authors:  Lu, Ruqian;  Jia, Caiyan;  Zhang, Shaofang;  Chen, Lusheng;  Zhang, Hongyu
Favorite  |  View/Download:3/0  |  Submit date:2018/07/30
data mining  frequent pattern  common approximate substring  center string  Bpriori algorithm