Efficient distributed maximum matching for solving the container exchange problem in the maritime industry
Journal
Proceedings - 2015 IEEE International Conference on Big Data, IEEE Big Data 2015
Pages
1031-1036
Date Issued
2015
Author(s)
Abstract
To reduce container management costs, ocean carrier companies rent containers from container leasing companies. Two carrier companies can exchange their empty containers between each other at various ports to eliminate the transportation cost of empty containers. To minimize costs, a container leasing company has to find the maximum number of pairs of carrier companies that can exchange containers. We formulate this problem as maximum matching in a large general graph, and propose a distributed matching algorithm to solve this problem. We also propose several optimization techniques to improve the efficiency of our algorithm. © 2015 IEEE.
SDGs
Other Subjects
Algorithms; Containers; Costs; Iterative methods; Marine industry; Optimization; Problem solving; Cargo transportation; iterative multiple BSP; Maritime industry; Maximum matchings; Reachability; Big data
Type
conference paper