Some aspects on solving transportation problem

DOI10.2298/YJOR190615024DMaRDI QIDQ3388797zbMATH OpenFDO

Authors

Publication date 7 May 2021

Published in Yugoslav Journal of Operations Research (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1808.05351

zbMATH Keywords

assignment problemNorth-West corner solutionsample surveytransportation problemweighted Hungarian methodweighted König-Egerváry theorem

Mathematics Subject Classification ID

Sampling theory, sample surveys (62D05) Numerical mathematical programming methods (65K05) Transportation, logistics and supply chain management (90B06)

Abstract: In this paper, we consider a class of transportation problems which arises in sample surveys and other areas of statistics. The associated cost matrices of these transportation problems are of special structure. We observe that the optimality of North West corner solution holds for the general problem where cost component is replaced by a convex function. We revisit assignment problem and present a weighted version of K$ddoto$nig-Egerv$acutea$ry theorem and Hungarian method. The weighted Hungarian method proposed in the paper can be used for solving transportation problem.

Recommendations

• The Factored Transportation Problem
• scientific article; zbMATH DE number 3908163
• On the numerical solution of the transportation problem
• scientific article; zbMATH DE number 5524337
• The application of weights in the weighted arithmetic mean to obtain the optimal solution of Degenerate Transportation Problem

Cites work

• A genetic algorithm for the linear transportation problem
• A guided local search metaheuristic for the team orienteering problem
• A Nonstandard Genetic Algorithm for the Nonlinear Transportation Problem
• A school bus scheduling problem
• A survey of transportation problems
• A tabu search heuristic for the truck and trailer routing problem
• A Tabu Search Heuristic for the Vehicle Routing Problem with Stochastic Demands and Customers
• Best practice simulated annealing for the airline crew scheduling problem
• Decision making of transportation plan, a bilevel transportation problem approach
• scientific article; zbMATH DE number 3643026 (Why is no real title available?)
• scientific article; zbMATH DE number 3121250 (Why is no real title available?)
• scientific article; zbMATH DE number 3174052 (Why is no real title available?)
• scientific article; zbMATH DE number 3976070 (Why is no real title available?)
• scientific article; zbMATH DE number 35455 (Why is no real title available?)
• scientific article; zbMATH DE number 1943822 (Why is no real title available?)
• scientific article; zbMATH DE number 1783864 (Why is no real title available?)
• scientific article; zbMATH DE number 3231692 (Why is no real title available?)
• scientific article; zbMATH DE number 3231693 (Why is no real title available?)
• Instant transportation solutions
• Mathematical programming models for supply chain production and transport planning
• Maximal and minimal sample co-ordination
• Optimization of stowage plans for RoRo ships
• Persistency in the assignment and transportation problems
• Perspectives of Monge properties in optimization
• Solving Airline Crew Scheduling Problems by Branch-and-Cut
• The Factored Transportation Problem
• The Transportation Problem and its Variants
• The transportation problem with exclusionary side constraints
• The vehicle routing problem
• Trends in transportation and logistics

Cited in

(9)

• The Northwest corner rule revisited
• scientific article; zbMATH DE number 3858852 (Why is no real title available?)
• scientific article; zbMATH DE number 5629851 (Why is no real title available?)
• scientific article; zbMATH DE number 3908163 (Why is no real title available?)
• scientific article; zbMATH DE number 4110455 (Why is no real title available?)
• More on matrix splitting modulus-based iterative methods for solving linear complementarity problem
• On the solution set of semi-infinite tensor complementarity problem
• The transportation problem with conflicts
• Thinking transport as a twist

Describes a project that uses

Uses Software

• VRP

This page was built for publication: Some aspects on solving transportation problem

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