Solving Generalized Networks

DOI10.1287/MNSC.30.12.1497MaRDI QIDQ3217887zbMATH OpenOpenAlexFDO

Authors Gerald G. Brown, Richard D. McBride

Publication date 1984

Published in Management Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1287/mnsc.30.12.1497

zbMATH Keywords

transportationassignmentcontinuous variablescapacitated generalized transshipment problemlarge-scale primal network codeminimum cost flow models

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Deterministic network models in operations research (90B10) Integer programming (90C10) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08)

Recommendations

• Solving Large Scale Generalized Networks
• Solving embedded generalized network problems
• Generalized network design problems.
• scientific article; zbMATH DE number 4043256
• Generalized Nets
• scientific article; zbMATH DE number 3878637
• Applications of Generalized Nets
• On general resolutions due to networks
• scientific article; zbMATH DE number 935113
• Study of generalized networks using graph theory

Cited in

(16)

• scientific article; zbMATH DE number 60122 (Why is no real title available?)
• Solving embedded generalized network problems
• An incremental primal-dual method for generalized networks
• Dynamic factorization in large-scale optimization
• scientific article; zbMATH DE number 3959084 (Why is no real title available?)
• Capacity planning with congestion effects
• Extracting embedded generalized networks from linear programming problems
• A decomposition algorithm to determine the maximum flow in a generalized network
• A comprehensive simplex-like algorithm for network optimization and perturbation analysis
• Applications of Generalized Nets
• Parallel arc-allocation algorithms for optimizing generalized networks
• New labeling procedures for the basis graph in generalized networks
• A primal-dual simplex method for linear programs
• Solution of constrained generalized transportation problems using the pivot and probe algorithm
• Vectorization and multitasking of nonlinear network programming algorithms
• Solving generalized transportation problems via pure transportation problems

This page was built for publication: Solving Generalized Networks

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