MULTICOMMODITY NETWORK FLOWS - SURVEY

被引：175

作者：

ASSAD, AA

机构：

[1] Massachusetts Institute of Technology, Cambridge, Massachusetts

来源：

NETWORKS | 1978年 / 8卷 / 01期

关键词：

D O I：

10.1002/net.3230080107

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

This 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 problems. Copyright © 1978 Wiley Periodicals, Inc., A Wiley Company

引用

页码：37 / 91

页数：55

共 119 条

[11]

Bozoki G., (1969)

[12]

Bradley S.P., Solution Techniques for the Traffic Assignment Problem, (1965)

[13]

Bruynooghe M., Gibert A., Sakarovitch M., (1968)

[14]

Cantor D.G., Gerla M., Optimal Routing in a Packet‐Switched Computer Network, IEEE Trans. of Computers, 100-123, pp. 1062-1068, (1974)

[15]

Charnes A., Cooper W.W., Multicopy Traffic Network Models, pp. 85-96, (1961)

[16]

Chen H., DeWald C.G., A Generalized Chain Labeling Algorithm for Solving Multicommodity Flow Problems, Computers and Operations Research, 1, pp. 3/4-465, (1974)

[17]

Chien R.T., Gomory R.E., Hu T.C., Communication Networks, IEEE Transactions on Circuit Theory, 11 CT, pp. 19-22, (1964)

[18]

Chou W., Frank H., pp. 301-309, (1972)

[19]

Clarke S., Surkis J., An Operations Research Approach to Racial Desegregation of School Systems, Socio‐Econ. Plan Sci., 1, pp. 259-272, (1968)

[20]

Optimization Methods for Resource Allocation, (1972)

← 1 2 3 4 5 6 7 8 9 10 →