CSpace

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

已选(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  
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