Shao, F.F.ShaoHo, L.-Y.L.-Y.HoWu, J.-J.J.-J.WuPANGFENG LIU2020-05-042020-05-042015https://scholars.lib.ntu.edu.tw/handle/123456789/489223To 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]SDG14Algorithms; Containers; Costs; Iterative methods; Marine industry; Optimization; Problem solving; Cargo transportation; iterative multiple BSP; Maritime industry; Maximum matchings; Reachability; Big dataEfficient distributed maximum matching for solving the container exchange problem in the maritime industryconference paper10.1109/BigData.2015.7363856https://www.scopus.com/inward/record.uri?eid=2-s2.0-84963776527&doi=10.1109%2fBigData.2015.7363856&partnerID=40&md5=0d2a7abb21ee05b9da676861009c0303