演講題目：Efficient Distributed Maximum Matching for Solving the Container Exchange Problem in the Maritime Industry
主講人：劉邦鋒 教授(台灣大學資工系 教授)
時間：105年1月6日(星期三13：30 - 15：00)
地點：公1F27
Abstract:
Ocean carrier companies rent containers from container lessor companies in order to reduce the container management cost. Two carrier companies can exchange their empty containers with each other at different ports to eliminate the transportation cost of empty containers. In order to minimize the cost, a container lessor company has to find the maximum number of pairs 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. In order to facilitate the implementation of the proposed algorithm, we extend the traditional BSP model and develop a novel iterative multiple BSP model. We collect real world container shipment data from ocean carrier companies and conduct extensive experiments to demonstrate the efficiency of our algorithm.
