Generalized Networks: Parallel Algorithms and an Empirical Analysis

DOI10.1287/IJOC.4.2.132MaRDI QIDQ4030785zbMATH OpenOpenAlexFDO

Authors Robert Clark, Jeffery L. Kennington, Robert R. Meyer, Muthukrishnan Ramamurti

Publication date 1 April 1993

Published in ORSA Journal on Computing (Search for Journal in Brave)

Full work available at URL http://digital.library.wisc.edu/1793/59238

zbMATH Keywords

generalized network optimizationgeneralized transportation problemsimplex-based parallel algorithms

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) Computational methods for problems pertaining to operations research and mathematical programming (90-08) Deterministic network models in operations research (90B10) Linear programming (90C05) Large-scale problems in mathematical programming (90C06) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08) Programming involving graphs or networks (90C35)

Recommendations

• Parallel arc-allocation algorithms for optimizing generalized networks
• The network simplex method on a multiprocessor
• Parallel Simplex for Large Pure Network Problems: Computational Testing and Sources of Speedup
• Parallelizing the Dual Simplex Method
• scientific article; zbMATH DE number 795218

Cited in

(11)

• New labeling procedures for the basis graph in generalized networks
• A general computational formalism for networks of structured grids
• The degree of parallelism in generalized stochastic network
• An algorithm to solve the proportional network flow problem
• Generalized networks: the theory of preprocessing and an empirical analysis
• The network simplex method on a multiprocessor
• Solving Large Scale Generalized Networks
• PARALLEL INCREMENTAL ALGORITHMS FOR ANALYZING ACTIVITY NETWORKS
• A fast algorithm for bounded generalized processing networks
• scientific article; zbMATH DE number 795218 (Why is no real title available?)
• Parallel arc-allocation algorithms for optimizing generalized networks

This page was built for publication: Generalized Networks: Parallel Algorithms and an Empirical Analysis

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4030785)