scientific article; zbMATH DE number 910908

MaRDI QIDQ4886084zbMATH OpenFDO

Authors Anil P. Kamath, O. Palmon

Publication date 28 July 1996

zbMATH Keywords

multicommodity flowinterior-point based polynomial algorithm

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10)

Recommendations

• scientific article; zbMATH DE number 4199934
• A Specialized Interior-Point Algorithm for Multicommodity Network Flows
• Improving an interior-point algorithm for multicommodity flows by quadratic regularizations
• scientific article; zbMATH DE number 515936
• Fast approximation algorithms for multicommodity flow problems

Cited in

(9)

• Multicommodity network flows: A survey. II: Solution methods
• Multicommodity flows in tree-like networks
• Two- and three-index formulations of the minimum cost multicommodity \(k\)-splittable flow problem
• Solving difficult multicommodity problems with a specialized interior-point algorithm
• scientific article; zbMATH DE number 1059235 (Why is no real title available?)
• Improving an interior-point algorithm for multicommodity flows by quadratic regularizations
• Experiments with a hybrid interior point/combinatorial approach for network flow problems
• Improving time bounds on maximum generalised flow computations by contracting the network
• A Specialized Interior-Point Algorithm for Multicommodity Network Flows

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 Q4886084)