Conditions for the existence of solutions of the three-dimensional planar transportation problem

DOI10.1016/0166-218X(86)90069-7zbMath0601.90105OpenAlexW2025533513MaRDI QIDQ1081532

Milan Vlach

Publication date: 1986

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

Full work available at URL: https://doi.org/10.1016/0166-218x(86)90069-7

zbMATH Keywords

surveyopen problemsthree planar sums transportation polytope

Mathematics Subject Classification ID

Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08)

Related Items

Non-very ample configurations arising from contingency tables ⋮ Existence of extensions and product extensions for discrete probability distributions ⋮ Minimal and minimal invariant Markov bases of decomposable models for contingency tables ⋮ Hybrid particle swarm optimization for pure integer linear solid transportation problem ⋮ Lifting Markov bases and higher codimension toric fiber products ⋮ Optimal nonparametric testing of missing completely at random and its connections to compatibility ⋮ A formulation of the wide partition conjecture using the atom problem in discrete tomography ⋮ Planar three-index transportation problems with dominating index ⋮ A generalization of the integer linear infeasibility problem ⋮ Polyhedral conditions for the nonexistence of the MLE for hierarchical log-linear models ⋮ Weak quantifier elimination for the full linear theory of the integers ⋮ \(N\)-fold integer programming ⋮ Challenging Computations of Hilbert Bases of Cones Associated with Algebraic Statistics ⋮ On multi-index assignment polytopes ⋮ A divide-and-conquer algorithm for generating Markov bases of multi-way tables ⋮ Some consequences on the planar three-index transportation problem ⋮ On extension of joint distribution functions on quantum logics ⋮ Convex integer maximization via Graver bases ⋮ Graphs of transportation polytopes ⋮ Gröbner bases and polyhedral geometry of reducible and cyclic models.

Cites Work

• A theorem on flows in networks
• Is binary encoding appropriate for the problem-language relationship?
• Some Comments On A Note About Timetabling^*
• Zurückführung eines sortenproblems auf das dreidimensionale transportproblem
• On necessary conditions for a class of systems of linear inequalities
• Letter to the Editor—On the Necessary Conditions for the Existence of the Solution of the Multi-Index Transportation Problem
• Zurückführung des Stundenplanproblems auf ein dreidimensionales Transportproblem
• Technical Note—Further Necessary Conditions for the Existence of a Solution to the Multi-Index Problem
• The Multi-Index Problem
• Unnamed Item
• Unnamed Item
• Unnamed Item