CSpace

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

已选(0)清除 条数/页:   排序方式:
Approximation algorithms for solving the line-capacitated minimum Steiner tree problem 期刊论文
JOURNAL OF GLOBAL OPTIMIZATION, 2022, 页码: 28
作者:  Li, Jianping;  Wang, Wencheng;  Lichen, Junran;  Liu, Suding;  Pan, Pengxiang
收藏  |  浏览/下载:111/0  |  提交时间:2023/02/07
Combinatorial optimization  Locations of lines  Line-capacitated Steiner trees  Approximation algorithms  Exact algorithms  
Bin packing with divisible item sizes and rejection penalties 期刊论文
OPTIMIZATION LETTERS, 2021, 页码: 11
作者:  Li, Jianping;  Pan, Pengxiang;  Cai, Lijian;  Lichen, Junran;  Wang, Wencheng
收藏  |  浏览/下载:160/0  |  提交时间:2022/04/02
Combinatorial optimization  Bin packing  Divisible item sizes  Rejection penalties  Exact combinatorial algorithms  
Optimal interception strategy of air defence missile system considering multiple targets and phases 期刊论文
PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART O-JOURNAL OF RISK AND RELIABILITY, 2021, 页码: 10
作者:  Gao, Kaiye;  Xiao, Hui;  Qu, Li;  Wang, Shouyang
收藏  |  浏览/下载:176/0  |  提交时间:2021/10/26
Interception strategy  reliability  combinatorial optimization  missile-target defence  
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
作者:  Xia, Xi;  Cui, Jin-chuan
收藏  |  浏览/下载:153/0  |  提交时间:2018/07/30
Complexity of computation  combinatorial optimization  N-vehicle problem  permutations  inverse order  
A polynomial solvable minimum risk spanning tree problem with interval data 期刊论文
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 卷号: 198, 期号: 1, 页码: 43-46
作者:  Chen, Xujin;  Hu, Jie;  Hu, Xiaodong
收藏  |  浏览/下载:147/0  |  提交时间:2018/07/30
Combinatorial optimization  Spanning tree  Interval data  
A class of inverse dominant problems under weighted l(infinity) norm and an improved complexity bound for Radzik's algorithm 期刊论文
JOURNAL OF GLOBAL OPTIMIZATION, 2006, 卷号: 34, 期号: 4, 页码: 551-567
作者:  Wang, Q;  Yang, XG;  Zhang, JZ
收藏  |  浏览/下载:101/0  |  提交时间:2018/07/30
dominant set  improvement problem  inverse problem  linear fractional combinatorial optimization  polynomial time algorithm