scientific article; zbMATH DE number 4199934

MaRDI QIDQ3348677zbMATH OpenFDO

Authors Donald Goldfarb, In-Chan Choi

Publication date 1990

zbMATH Keywords

interior point algorithmlarge-scale multicommodity network flowparallel and vector processing

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) Distributed algorithms (68W15) 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)

Recommendations

• scientific article; zbMATH DE number 2080144
• Computational experience with a parallel implementation of an interior-point algorithm for multicommodity network flows
• scientific article; zbMATH DE number 910908
• Solving difficult multicommodity problems with a specialized interior-point algorithm
• A PARALLEL PRIMAL-DUAL INTERIOR POINT METHOD FOR MULTICOMMODITY FLOW PROBLEMS WITH QUADRATIC COSTS

Cited in

(17)

• An implementation of a parallel primal-dual interior point method for block- structured linear programs
• An implementation of linear and nonlinear multicommodity network flows
• Dynamic control of multicommodity fleet management problems
• Using an interior point method for the master problem in a decomposition approach
• Multicommodity network flows: The impact of formulation on decomposition
• Solving difficult multicommodity problems with a specialized interior-point algorithm
• Computational experience with a parallel implementation of an interior-point algorithm for multicommodity network flows
• Improving an interior-point algorithm for multicommodity flows by quadratic regularizations
• Simplex and Interior Point Specialized Algorithms for Solving Nonoriented Multicommodity Flow Problems
• scientific article; zbMATH DE number 176478 (Why is no real title available?)
• A PARALLEL PRIMAL-DUAL INTERIOR POINT METHOD FOR MULTICOMMODITY FLOW PROBLEMS WITH QUADRATIC COSTS
• scientific article; zbMATH DE number 1070392 (Why is no real title available?)
• scientific article; zbMATH DE number 2080144 (Why is no real title available?)
• A Specialized Interior-Point Algorithm for Multicommodity Network Flows
• scientific article; zbMATH DE number 910908 (Why is no real title available?)
• Multicommodity network flows: A survey. II: Solution methods
• Experiments with a hybrid interior point/combinatorial approach for network flow problems

Describes a project that uses

Uses Software

• KORBX

This page was built for publication:

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