Transportation problem on a graph

DOI10.1007/S13160-022-00516-ZMaRDI QIDQ2111557zbMATH OpenOpenAlexFDO

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 programmingone-commodity and multi-commodity problemspolynomial-time algorithmpseudo-foresttransportation problemvehicle

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 earth mover's distance as a metric for image retrieval
• The Transportation Problem and its Variants
• The vehicle routing problem

Cited in

(6)

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

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)