Which matrices are immune against the transportation paradox?

DOI10.1016/S0166-218X(03)00327-5MaRDI QIDQ1408459zbMATH OpenOpenAlexFDO

Authors Bettina Klinz, Gerhard J. Woeginger, Vladimir G. Deineko

Publication date 22 September 2003

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0166-218x(03)00327-5

zbMATH Keywords

Algebraic transportation problemCombinatorial optimizationMore-for-less paradoxTransportation paradoxTransportation problem

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Combinatorial optimization (90C27)

Recommendations

• The algorithm of finding all paradoxical pairs in a linear transportation problem
• scientific article; zbMATH DE number 223300
• A paradox in a fixed charge transportation problem
• scientific article; zbMATH DE number 727733
• Paradox in a non-linear capacitated transportation problem

Cites work

• A general Hungarian method for the algebraic transportation problem
• scientific article; zbMATH DE number 3580265 (Why is no real title available?)
• scientific article; zbMATH DE number 3337321 (Why is no real title available?)
• Linear and combinatorial optimization in ordered algebraic structures
• Minimizing Overshipments In Bottleneck Transportation Problems
• Network flows. Theory, algorithms, and applications.
• The transportation paradox
• The Transportation Problem and its Variants
• Weakly admissible transformations for solving algebraic assignment and transportation problems

Cited in

(3)

• Two classical transportation problems revisited: pure constant fixed charges and the paradox
• scientific article; zbMATH DE number 727733 (Why is no real title available?)
• Complexity of computing the worst optimal value of interval transportation problems

This page was built for publication: Which matrices are immune against the transportation paradox?

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