On the selection of primary paths for a communication network

DOI10.1016/0169-7552(85)90001-7zbMath0586.90031OpenAlexW1998296081MaRDI QIDQ3713826

Dong-wan Tcha, Kiyoshi Maruyama

Publication date: 1985

Published in: Computer Networks and ISDN Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0169-7552(85)90001-7

zbMATH Keywords

convergencelower boundsheuristic algorithmcongestionmulticommodity flowscommunication networkroutingmixed 0-1 linear programmingsuboptimal solutionComputational experienceaverage network delaymaximum link utilization factornon-bifurcated static flow assignment

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Mixed integer programming (90C11) Deterministic network models in operations research (90B10) Paths and cycles (05C38) Applications of graph theory to circuits and networks (94C15)

Related Items

Routing and capacity assignment in backbone communication networks, Primary and secondary route selection in backbone communication networks, Routing and capacity assignment in backbone communication networks under time varying traffic conditions