CSpace

Browse/Search Results:  1-3 of 3 Help

Selected(0)Clear Items/Page:    Sort:
Network Characterizations for Excluding Braess's Paradox 期刊论文
THEORY OF COMPUTING SYSTEMS, 2016, 卷号: 59, 期号: 4, 页码: 747-780
Authors:  Chen, Xujin;  Diao, Zhuo;  Hu, Xiaodong
Favorite  |  View/Download:110/0  |  Submit date:2018/07/30
Nonatomic selfish routing  Braess's paradox  Single-commodity network  Multcommodity network  Series-parallel graph  
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:54/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  
The box-TDI system associated with 2-edge connected spanning subgraphs 期刊论文
DISCRETE APPLIED MATHEMATICS, 2009, 卷号: 157, 期号: 1, 页码: 118-125
Authors:  Chen, Xujin;  Ding, Guoli;  Zang, Wenan
Favorite  |  View/Download:95/0  |  Submit date:2018/07/30
Polyhedron  Box total dual integrality  Graph  Cut  Traveling salesman problem