Transportation problem on a graph

DOI10.1007/S13160-022-00516-ZOpenAlexW4282964178MaRDI QIDQ2111557FDOQ2111557

Authors Tetsuo Asano

Publication date 17 January 2023

Published in Japan Journal of Industrial and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s13160-022-00516-z

zbMATH Keywords

linear programmingpolynomial-time algorithmtransportation problemvehicleone-commodity and multi-commodity problemspseudo-forest

Mathematics Subject Classification ID

Linear programming (90C05) Combinatorial optimization (90C27)

Recommendations

• scientific article; zbMATH DE number 5524337
• A graphical solution of the transportation problem
• Graphical Interpretation of the Transportation Problem
• scientific article; zbMATH DE number 6536483
• scientific article; zbMATH DE number 1404429
• On Solving the Transportation Problem
• An algorithm for solving the transportation problem
• A new transportation problem on a graph with sending and bringing-back operations
• Algorithms and Data Structures
• On the vehicle routing problem

Cites work

• A new transportation problem on a graph with sending and bringing-back operations
• A survey of transportation problems
• Heuristic algorithm for the split-demand one-commodity pickup-and-delivery travelling salesman problem
• Introduction to algorithms
• Inventory constrained maritime routing and scheduling for multi-commodity liquid bulk I: applications and model
• Properties of the \(d\)-dimensional Earth mover's problem
• The Transportation Problem and its Variants
• The earth mover's distance as a metric for image retrieval
• The vehicle routing problem

Cited in

(6)

• Grey transportation problem
• Graphical Interpretation of the Transportation Problem
• scientific article; zbMATH DE number 5524337 (Why is no real title available?)
• Minimizing Maximum Unmet Demand by Transportations Between Adjacent Nodes Characterized by Supplies and Demands
• A new transportation problem on a graph with sending and bringing-back operations
• scientific article; zbMATH DE number 1404429 (Why is no real title available?)

Describes a project that uses

Uses Software

• VRP
• EMD

This page was built for publication: Transportation problem on a graph

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