CSpace

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

已选(0)清除 条数/页:   排序方式:
Risk Models for the Prize Collecting Steiner Tree Problems with Interval Data 期刊论文
ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2014, 卷号: 30, 期号: 1, 页码: 1-26
作者:  AlvarezMiranda Eduardo;  CandiaVejar Alfredo;  Chen Xujin;  Hu Xiaodong;  Li Bi
收藏  |  浏览/下载:103/0  |  提交时间: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
作者:  Brandenburg, Franz J.;  Cai, Mao-cheng
收藏  |  浏览/下载:111/0  |  提交时间:2018/07/30
Extended networks  Lossy and gainy arcs  Max-flow problems  Shortest path problems  NP-hard problems  Unit-loss networks  
Modeling and Algorithms of GPS Data Reduction for the Qinghai-Tibet Railway 期刊论文
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2010, 卷号: 11, 期号: 3, 页码: 753-758
作者:  Chen, Dewang;  Fu, Yun-Shan;  Cai, Baigen;  Yuan, Ya-Xiang
收藏  |  浏览/下载:113/0  |  提交时间:2018/07/30
Data reduction  Global Positioning System (GPS)  heuristic algorithms  Qinghai-Tibet railway (QTR)  shortest path problem  
Protein domain annotation with predicted domain-domain interaction networks 期刊论文
PROTEIN AND PEPTIDE LETTERS, 2008, 卷号: 15, 期号: 5, 页码: 456-462
作者:  Zhao, Xing-Ming;  Wang, Yong;  Chen, Luonan;  Aihara, Kazuyuki
收藏  |  浏览/下载:142/0  |  提交时间:2018/07/30
predicted domain-domain interaction  domain annotation  majority rule  diffusion kernel  shortest path  
Inapproximability and a polynomially solvable special case of a network improvement problem 期刊论文
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2004, 卷号: 155, 期号: 1, 页码: 251-257
作者:  Zhang, JZ;  Yang, XG;  Cai, MC
收藏  |  浏览/下载:101/0  |  提交时间:2018/07/30
network flows  shortest path  MAXIMUM 3-SATISFIABILITY  inapproximability  
Solution structure of some inverse combinatorial optimization problems 期刊论文
JOURNAL OF COMBINATORIAL OPTIMIZATION, 1999, 卷号: 3, 期号: 1, 页码: 127-139
作者:  Zhang, JZ;  Ma, ZF
收藏  |  浏览/下载:74/0  |  提交时间:2018/07/30
inverse problem  shortest path  minimum spanning tree  maximum-weight matching  blocking and anti-blocking polyhedra  
A further study on inverse linear programming problems 期刊论文
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1999, 卷号: 106, 期号: 2, 页码: 345-359
作者:  Zhang, JZ;  Liu, ZH
收藏  |  浏览/下载:76/0  |  提交时间:2018/07/30
inverse problem  linear programming  complementary slackness  shortest path  minimum spanning toe