https://scholars.lib.ntu.edu.tw/handle/123456789/489223
標題: | Efficient distributed maximum matching for solving the container exchange problem in the maritime industry | 作者: | Shao, F. Ho, L.-Y. Wu, J.-J. PANGFENG LIU |
公開日期: | 2015 | 起(迄)頁: | 1031-1036 | 來源出版物: | Proceedings - 2015 IEEE International Conference on Big Data, IEEE Big Data 2015 | 摘要: | 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. |
URI: | https://scholars.lib.ntu.edu.tw/handle/123456789/489223 | DOI: | 10.1109/BigData.2015.7363856 | SDG/關鍵字: | Algorithms; Containers; Costs; Iterative methods; Marine industry; Optimization; Problem solving; Cargo transportation; iterative multiple BSP; Maritime industry; Maximum matchings; Reachability; Big data |
顯示於: | 資訊工程學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。