CSpace

Browse/Search Results:  1-10 of 12 Help

Selected(0)Clear Items/Page:    Sort:
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:33/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:59/0  |  Submit date: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
Authors:  Chen, Dewang;  Fu, Yun-Shan;  Cai, Baigen;  Yuan, Ya-Xiang
Favorite  |  View/Download:51/0  |  Submit date: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
Authors:  Zhao, Xing-Ming;  Wang, Yong;  Chen, Luonan;  Aihara, Kazuyuki
Favorite  |  View/Download:78/0  |  Submit date: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
Authors:  Zhang, JZ;  Yang, XG;  Cai, MC
Favorite  |  View/Download:41/0  |  Submit date:2018/07/30
network flows  shortest path  MAXIMUM 3-SATISFIABILITY  inapproximability  
Multicast routing, load balancing, and wavelength assignment on tree of rings 期刊论文
IEEE COMMUNICATIONS LETTERS, 2002, 卷号: 6, 期号: 2, 页码: 79-81
Authors:  Jia, XH;  Hu, XD;  Ruan, L;  Sun, JH
Favorite  |  View/Download:71/0  |  Submit date:2018/07/30
competitive algorithm  multicast routing  wavelength assignment  
Quadratic integer programming with application to the chaotic mappings of complete multipartite graphs 期刊论文
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2001, 卷号: 110, 期号: 3, 页码: 545-556
Authors:  Fu, HL;  Shiue, CL;  Cheng, X;  Du, DZ;  Kim, JM
Favorite  |  View/Download:40/0  |  Submit date:2018/07/30
chaotic mapping  complete multipartite graph  quadratic integer programming  optimal solution  
Solution structure of some inverse combinatorial optimization problems 期刊论文
JOURNAL OF COMBINATORIAL OPTIMIZATION, 1999, 卷号: 3, 期号: 1, 页码: 127-139
Authors:  Zhang, JZ;  Ma, ZF
Favorite  |  View/Download:24/0  |  Submit date: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
Authors:  Zhang, JZ;  Liu, ZH
Favorite  |  View/Download:22/0  |  Submit date:2018/07/30
inverse problem  linear programming  complementary slackness  shortest path  minimum spanning toe  
The inverse fractional matching problem 期刊论文
JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY SERIES B-APPLIED MATHEMATICS, 1999, 卷号: 40, 页码: 484-496
Authors:  Zhang, JZ;  Liu, ZH;  Ma, ZF
Favorite  |  View/Download:36/0  |  Submit date:2018/07/30