scientific article; zbMATH DE number 742963

zbMATH Open0820.90041MaRDI QIDQ4763405FDOQ4763405

Authors: Tomasz Radzik 

Publication date: 11 April 1995

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

Recommendations

• Faster algorithms for the quickest transshipment problem
• scientific article; zbMATH DE number 1303551
• scientific article; zbMATH DE number 4079141
• New algorithms for generalized network flows
• Optimal expansion of capacitated transshipment networks

zbMATH Keywords

transshipmentminimum cost network circulation

Mathematics Subject Classification ID

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

Cited In (9)

• Complexity of source-sink monotone 2-parameter min cut
• Optimal expansion of capacitated transshipment networks
• How to compute least infeasible flows
• Two strongly polynomial cut cancelling algorithms for minimum cost network flow
• Approximate binary search algorithms for mean cuts and cycles
• Reshipments and overshipments in transportation problems with minimax objective
• Computing maximum mean cuts
• Tight bounds on the number of minimum-mean cycle cancellations and related results
• The quickest flow problem

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