首页   按字顺浏览 期刊浏览 卷期浏览 Multicommodity Network Problems: Applications and Computations
Multicommodity Network Problems: Applications and Computations

 

作者: I. Ali,   D. Barnett,   K. Farhangian,   J. Kennington,   B. Patty,   B. Shetty,   B. McCarl,   P. Wong,  

 

期刊: IIE Transactions  (Taylor Available online 1984)
卷期: Volume 16, issue 2  

页码: 127-134

 

ISSN:0740-817X

 

年代: 1984

 

DOI:10.1080/07408178408974677

 

出版商: Taylor & Francis Group

 

数据来源: Taylor

 

摘要:

It is well documented that pure network problems can be solved from 10 to 100 times faster using specialized primal simplex software as compared to general linear programming systems. For multi-commodity network flow problems, the computational savings are a function of the number of tight-side constraints. In this study, we present three real-world multicommodity models and data concerning the number of tight-side constraints. We also present the results of a computational study on a set of 25 randomly generated test problems which have a wide range of number of tight-side constraints. We conclude that a specialized multicommodity network code is three times as fast as a general code, while a specialized network with general side constraints code has twice the speed of a general LP code.

 

点击下载:  PDF (521KB)



返 回