A strongly polynomial algorithm for the transportation problem
From MaRDI portal
Recommendations
- Strongly Polynomial Algorithms for the Quadratic Transportation Problem with a Fixed Number of Sources
- POLYNOMIAL TIME INTERIOR POINT ALGORITHMS FOR TRANSPORTATION PROBLEMS
- Strongly polynomial algorithm for a production-transportation problem with concave production cost
- A polynomial algorithm for an integer quadratic non-separable transportation problem
- Faster strongly polynomial algorithms for the unbalanced transportation problem and assignment problem with Monge costs
- scientific article; zbMATH DE number 4145239
- A faster polynomial algorithm for the unbalanced Hitchcock transportation problem
- A strongly polynomial algorithm for a concave production-transportation problem with a fixed number of nonlinear variables
- A polynomial algorithm for a constrained traveling salesman problem
- An algorithm for semi-infinite transportation problems
Cites work
Cited in
(36)- Approximations for Maximum Transportation Problem with Permutable Supply Vector and Other Capacitated Star Packing Problems
- Rényi 100, quantitative and qualitative (in)dependence
- scientific article; zbMATH DE number 1003275 (Why is no real title available?)
- scientific article; zbMATH DE number 847159 (Why is no real title available?)
- scientific article; zbMATH DE number 7649917 (Why is no real title available?)
- Computational experience with a polynomial-time dual simplex algorithm for the transportation problem
- scientific article; zbMATH DE number 4145239 (Why is no real title available?)
- A solution concept related to ``bounded rationality for some two-echelon models
- Bilevel time minimizing transportation problem
- A feasible flow-based iterative algorithm for the two-level hierarchical time minimization transportation problem
- scientific article; zbMATH DE number 5863215 (Why is no real title available?)
- Ergonomic workplace design in the fast pick area
- A fast algorithm for constructing Monge sequences in transportation problems with forbidden arcs
- Scheduling last-mile deliveries with truck-based autonomous robots
- Efficient algorithms with performance guarantees for some problems of finding several cliques in a complete undirected weighted graph
- Uniform capacitated facility location problem with random input data
- A Note on the Complexity of a Simple Transportation Problem
- Faster strongly polynomial algorithms for the unbalanced transportation problem and assignment problem with Monge costs
- Covering partially directed graphs with directed paths
- Computing probabilistic bisimilarity distances for probabilistic automata
- A solution technique for capacitated two-level hierarchical time minimization transportation problem
- Two level hierarchical time minimizing transportation problem
- A 3/2-Approximation for the Metric Many-Visits Path TSP
- A strongly polynomial time algorithm for an LP problem with a pre-Leontief coefficient matrix
- Bounding wrong-way risk in CVA calculation
- An iterative algorithm for two level hierarchical time minimization transportation problem
- A faster polynomial algorithm for the unbalanced Hitchcock transportation problem
- Coordination mechanisms for parallel machine scheduling
- Tropical medians by transportation
- Optimal radio resources and transmission formats assignment in OFDMA systems
- A strongly polynomial algorithm for a concave production-transportation problem with a fixed number of nonlinear variables
- POLYNOMIAL TIME INTERIOR POINT ALGORITHMS FOR TRANSPORTATION PROBLEMS
- Efficient algorithms with performance guarantees for some problems of finding several discrete disjoint subgraphs in complete weighted graph
- On the transportation problem with market choice
- First-order dominance: stronger characterization and a bivariate checking algorithm
- scientific article; zbMATH DE number 742962 (Why is no real title available?)
This page was built for publication: A strongly polynomial algorithm for the transportation problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1804365)
