scientific article; zbMATH DE number 910907

zbMATH Open0847.90050MaRDI QIDQ4886083FDOQ4886083

Authors: Anil P. Kamath, O. Palmon, Serge Plotkin 

Publication date: 28 July 1996

Title of this publication is not available (Why is that?)

Recommendations

• Approximate minimum-cost multicommodity flows in \(\widetilde O(\varepsilon^{-2}KNM)\) time
• Fast deterministic approximation for the multicommodity flow problem
• Fast approximation algorithms for multicommodity flow problems
• Publication:4886082
• scientific article; zbMATH DE number 1187163

zbMATH Keywords

minimum-cost multicommodity flow problemdeterministic approximation algorithm

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Abstract computational complexity for mathematical programming problems (90C60)

Cited In (8)

• Approximation and Online Algorithms
• Title not available (Why is that?)
• A minimum cost network flow model for the maximum covering and patrol routing problem
• A matheuristic approach for the quickest multicommodity \(k\)-splittable flow problem
• Title not available (Why is that?)
• Speeding up Karmarkar's algorithm for multicommodity flows
• Approximate minimum-cost multicommodity flows in \(\widetilde O(\varepsilon^{-2}KNM)\) time
• Faster approximation schemes for fractional multicommodity flow problems

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