首页   按字顺浏览 期刊浏览 卷期浏览 Multicommodity network flows—A survey
Multicommodity network flows—A survey

 

作者: A. A. Assad,  

 

期刊: Networks  (WILEY Available online 1978)
卷期: Volume 8, issue 1  

页码: 37-91

 

ISSN:0028-3045

 

年代: 1978

 

DOI:10.1002/net.3230080107

 

出版商: Wiley Subscription Services, Inc., A Wiley Company

 

数据来源: WILEY

 

摘要:

AbstractThis report aims at a comprehensive survey of the literature dealing with the multicommodity flow problem. This problem arises naturally in network modelling wherever commodities, vehicles, or messages are to be shipped or transmitted from certain nodes of an underlying network to some others. Recent applications of mathematical programming techniques to traffic equilibrium problems in transportation studies as well as computer networks analysis has renewed considerable interest in this problem.This report discusses solution techniques for both linear and nonlinear flow problems. The former includes decomposition, partitioning, compact inverse methods, and primal‐dual algorithms. We describe a variety of feasible direction methods for the latter. The report concludes by giving applications and computational experience for both types of problem

 

点击下载:  PDF (2577KB)



返 回