CSpace

浏览/检索结果: 共7条,第1-7条 帮助

已选(0)清除 条数/页:   排序方式:
An efficient local search algorithm for solving maximum edge weight clique problem in large graphs 期刊论文
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2020, 页码: 22
作者:  Chu, Yi;  Liu, Boxiao;  Cai, Shaowei;  Luo, Chuan;  You, Haihang
收藏  |  浏览/下载:38/0  |  提交时间:2020/12/10
Graph reduction  Maximum edge weight clique problem  Stochastic local search  
Constrained maximum weighted bipartite matching: a novel approach to radio broadcast scheduling 期刊论文
SCIENCE CHINA-INFORMATION SCIENCES, 2019, 卷号: 62, 期号: 7, 页码: 14
作者:  Wang, Shaojiang;  Wu, Tianyong;  Yao, Yuan;  Bu, Dongbo;  Cai, Shaowei
收藏  |  浏览/下载:85/0  |  提交时间:2019/08/16
radio broadcast scheduling  branch-and-bound algorithm  constrained maximum weighted bipartite matching  Kuhn-Munkres algorithm  strategy combinations  
Empirical investigation of stochastic local search for maximum satisfiability 期刊论文
FRONTIERS OF COMPUTER SCIENCE, 2019, 卷号: 13, 期号: 1, 页码: 86-98
作者:  Chu, Yi;  Luo, Chuan;  Cai, Shaowei;  You, Haihang
收藏  |  浏览/下载:56/0  |  提交时间:2019/04/03
empirical investigation  stochastic local search  maximum satisfiability  industrial instances  additive BMS  
An efficient local search algorithm for the winner determination problem 期刊论文
JOURNAL OF HEURISTICS, 2017, 卷号: 23, 期号: 5, 页码: 367-396
作者:  Zhang, Haochen;  Cai, Shaowei;  Luo, Chuan;  Yin, Minghao
收藏  |  浏览/下载:40/0  |  提交时间:2019/12/12
Winner determination problem  Local search  Configuration checking  Pseudo-tie mechanism  
CCEHC: An efficient local search algorithm for weighted partial maximum satisfiability 期刊论文
ARTIFICIAL INTELLIGENCE, 2017, 卷号: 243, 页码: 26-44
作者:  Luo, Chuan;  Cai, Shaowei;  Su, Kaile;  Huang, Wenxuan
收藏  |  浏览/下载:36/0  |  提交时间:2019/12/12
Local search  Weighted partial maximum satisfiability  Emphasis on hard clauses  
Finding A Small Vertex Cover in Massive Sparse Graphs: Construct, Local Search, and Preprocess 期刊论文
JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2017, 卷号: 59, 页码: 463-494
作者:  Cai, Shaowei;  Lin, Jinkun;  Luo, Chuan
收藏  |  浏览/下载:40/0  |  提交时间:2019/12/12
New local search methods for partial MaxSAT 期刊论文
ARTIFICIAL INTELLIGENCE, 2016, 卷号: 240, 页码: 1-18
作者:  Cai, Shaowei;  Luo, Chuan;  Lin, Jinkun;  Su, Kaile
收藏  |  浏览/下载:43/0  |  提交时间:2019/12/13
Partial MaxSAT  Local search  Hard and soft score  Initialization