A subtree-partitioning algorithm for inducing parallelism in network simplex dual updates

DOI10.1023/A:1008647026576zbMath0881.90121MaRDI QIDQ1360244

Dan Scott, Betty L. Hickman

Publication date: 17 July 1997

Published in: Computational Optimization and Applications (Search for Journal in Brave)

zbMATH Keywords

multiple processesnetwork simplex basis subtreeparallel network simplex implementation

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Large-scale problems in mathematical programming (90C06) Deterministic network models in operations research (90B10) Parallel numerical computation (65Y05)

This page was built for publication: A subtree-partitioning algorithm for inducing parallelism in network simplex dual updates