Two classical transportation problems revisited: pure constant fixed charges and the paradox

DOI10.1016/J.MCM.2011.05.039MaRDI QIDQ409900zbMATHOpenAlexFDO

Authors Susann Schrenk, Gerd Finke, Van-Dat Cung

Publication date 15 April 2012

Published in Mathematical and Computer Modelling (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.mcm.2011.05.039

zbMATH Keywords

degeneracyfixed charge transportation problemtransportation paradox

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Transportation, logistics and supply chain management (90B06) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08)

Recommendations

• A paradox in a fixed charge transportation problem
• Paradox in a non-linear capacitated transportation problem
• scientific article; zbMATH DE number 727733
• scientific article; zbMATH DE number 223300
• Degeneracy in transportation problems

Cites work

• scientific article; zbMATH DE number 3580265 (Why is no real title available?)
• scientific article; zbMATH DE number 3337321 (Why is no real title available?)
• A Variant Of The Primal Transportation Algorithm^*
• Fixed-cost transportation problems
• Minimum concave-cost network flow problems: Applications, complexity, and algorithms
• Postoptimality Analyses of the Transportation Problem
• The fixed charge problem
• The transportation paradox
• Which matrices are immune against the transportation paradox?

Cited in

(2)

• Avoiding unnecessary demerging and remerging of multi‐commodity integer flows
• Fractional polynomial bounds for the fixed charge problem

This page was built for publication: Two classical transportation problems revisited: pure constant fixed charges and the paradox

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