CSpace

Browse/Search Results:  1-10 of 21 Help

Selected(0)Clear Items/Page:    Sort:
Parameterized Dynamic Cluster Editing 期刊论文
ALGORITHMICA, 2020, 页码: 44
Authors:  Luo, Junjie;  Molter, Hendrik;  Nichterlein, Andre;  Niedermeier, Rolf
Favorite  |  View/Download:13/0  |  Submit date:2020/09/23
Graph-based data clustering  Incremental clustering  Compromise clustering  Correlation clustering  Local search  Goal-oriented clustering  NP-hard problems  Fixed-parameter tractability  Parameterized complexity  Kernelization  Multi-choice knapsack  
基于\货到人\拣选模式的储位分配问题研究 期刊论文
运筹与管理, 2020, 卷号: 29.0, 期号: 002, 页码: 1-11
Authors:  李珍萍;  范欣然;  吴凌云
Favorite  |  View/Download:15/0  |  Submit date:2021/01/14
货到人  储位分配  整数非线性规划  聚类  贪婪算法  单亲进化遗传算法  
A Fast Algorithm of Convex Hull Vertices Selection for Online Classification 期刊论文
IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2018, 卷号: 29, 期号: 4, 页码: 792-806
Authors:  Ding, Shuguang;  Nie, Xiangli;  Qiao, Hong;  Zhang, Bo
Favorite  |  View/Download:44/0  |  Submit date:2018/07/30
Convex hull decomposition  kernel  online classification  projection  
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:42/0  |  Submit date:2018/07/30
Pricing  Approximation algorithms  NP-hardness  Social networks  Random networks  Negative externalities  
Robust two-stage stochastic linear optimization with risk aversion 期刊论文
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2017, 卷号: 256, 期号: 1, 页码: 215-229
Authors:  Ling, Aifan;  Sun, Jie;  Xiu, Naihua;  Yang, Xiaoguang
Favorite  |  View/Download:10/0  |  Submit date:2018/07/30
Uncertainty modeling  Stochastic programming  Robust optimization  Conditional value-at-risk  Semidefinite programming  
Sum Rate Maximization for Non-Regenerative MIMO Relay Networks 期刊论文
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2016, 卷号: 64, 期号: 24, 页码: 6392-6405
Authors:  Sun, Cong;  Jorswieck, Eduard Axel;  Yuan, Ya-xiang
Favorite  |  View/Download:12/0  |  Submit date:2018/07/30
MIMOAF relay network  sum rate maximization  stream selection  total signal to total interference plus noise ratio  
A note on semidefinite programming relaxations for polynomial optimization over a single sphere 期刊论文
SCIENCE CHINA-MATHEMATICS, 2016, 卷号: 59, 期号: 8, 页码: 1543-1560
Authors:  Hu Jiang;  Jiang Bo;  Liu Xin;  Wen ZaiWen
Favorite  |  View/Download:13/0  |  Submit date:2018/07/30
polynomial optimization over a single sphere  semidefinite programming  best rank-1 tensor approximation  Bose-Einstein condensates  
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:14/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  
Risk Models for the Prize Collecting Steiner Tree Problems with Interval Data 期刊论文
ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2014, 卷号: 30, 期号: 1, 页码: 1-26
Authors:  AlvarezMiranda Eduardo;  CandiaVejar Alfredo;  Chen Xujin;  Hu Xiaodong;  Li Bi
Favorite  |  View/Download:0/0  |  Submit date:2021/01/14
SERIES-PARALLEL GRAPHS  SHORTEST-PATH PROBLEM  COMPUTATIONAL-COMPLEXITY  NETWORK  OPTIMIZATION  CONSTRAINTS  ALGORITHMS  FLOWS  uncertainty modeling  prize collecting Steiner tree  interval data  series-parallel graphs  polynomial-time solvability  
Shortest path and maximum flow problems in networks with additive losses and gains 期刊论文
THEORETICAL COMPUTER SCIENCE, 2011, 卷号: 412, 期号: 4-5, 页码: 391-401
Authors:  Brandenburg, Franz J.;  Cai, Mao-cheng
Favorite  |  View/Download:8/0  |  Submit date:2018/07/30
Extended networks  Lossy and gainy arcs  Max-flow problems  Shortest path problems  NP-hard problems  Unit-loss networks