scientific article; zbMATH DE number 432783

MaRDI QIDQ3138913zbMATHFDO

Authors Éva Tardos, Serge Plotkin

Publication date 20 September 1994

zbMATH Keywords

minimum cost flownetwork optimizationdual network simplex

Mathematics Subject Classification ID

Linear programming (90C05) Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Deterministic network models in operations research (90B10)

Cited in

(6)

• A new dual based procedure for the transportation problem
• scientific article; zbMATH DE number 1471729 (Why is no real title available?)
• Obtaining a good primal solution to the uncapacitated transportation problem
• A polynomial time primal network simplex algorithm for minimum cost flows
• Polynomial dual network simplex algorithms
• The generalized assignment problem with minimum quantities

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