About Me

Zhou XU is currently an Associate Professor in the Department of Logistics and Maritime Studies, Faculty of Business, Hong Kong Polytechnic University (PolyU). He obtained his PhD degree in 2007 from the Industrial Engineering and Logistics Management Department of the Hong Kong University of Science and Technology(HKUST), Master degree in 2003 from the Computer Science Department of National University of Singapore (NUS), and Bachelor degree in 2002 from the Computer Science Department of Tsinghua University (Tsinghua). His research focuses on the application of operations research and computer science techniques to problems in logistics, transportation, shipping and supply chain management. He has published more than thirty articles in mainly premier journals, including Operations Research, INFORMS Journal on Computing, Transportation Science, Transportation Research Part B, Naval Research Logistics, Interfaces, Communications of the ACM , etc. He is also active in academia-industry collaboration. His research works have been translated into a strategic procurement and bid optimization system, which helps a global electronic company to source transportation services for thousands of lanes in the world.

Research Interests

  • Operations Research and its Applications in Logistics, Transportation, Shipping and Supply Chain Management

Courses Taught

  • LGT3108 Introduction to ERP; LGT5152 Information Systems for SCM; LGT5113 ERP

Awards (selected)

  • Faculty Prize in Teaching (PolyU, 2016)
  • Faculty Staff Development Scheme (PolyU, 2012)
  • Semifinalist of Franz Edelman Award (INFORMS, 2010)
  • Performance Reward Scheme (PolyU, 2008)
  • Honorable Mention of TSL Doctoral Dissertation Award (INFORMS, 2007)
  • Innovation Applications Award (IAAI, 2006,2007)
  • IIE Scholarship, (IIE, 2007)
  • Teaching Assistant Award (HKUST, 2005)
  • Excellent Graduate Award (Tsinghua, 2002)
  • Meldalists of International/National Programming Contests (ACM-ICPC, IOI, NOI, 1995-2001)

Projects (selected)

  • A Recoverable Approach to Optimizing Flight Gate Assignments for Airports under Uncertainty, GRF, PI, 2018-2020
  • Min-Sum Rectangle Packing Problems with Berth Allocation Applications, GRF, PI, 2015-2017
  • Shipping Service Network Design with Surplus Capacity, NSFC, PI, 2015-2017
  • Algorithm Designs and Analysis for Relief Distribution, GRF, PI, 2010-2013
  • Collaborative Regional Container Flow Management: Models and Systems Development, NSFC/RGC, Co-I, 2009-2011
  • Strategic Transportation Procurement Systems for Philips
  • Freight Procurement Planning for Metro Group

Journal Publications

(* stands for the corresponding author)
  1. Z. Xu and C.-Y. Lee, 2017, "New Lower Bound and Exact Method for the Continuous Berth Allocation Problem", Operations Research, accepted.
  2. Z. Xu* and B. Rodrigues, 2017, "An Extension of the Christofides Heuristic for the Generalized Multiple Depot Multiple Traveling Salesmen Problem", European Journal of Operational Research, 257(3), 735--745.
  3. L. Liu, X. Qi, and Z. Xu, 2016, "Computing Near-Optimal Stable Cost Allocations for Cooperative Games by Lagrangian Relaxation", INFORMS Journal on Computing (IJOC), 28(4), 687--702.
  4. L. Zhen*, Z. Xu, K. Wang, and Y. Ding, 2016, "Multi-Period Yard Template Planning in Container Terminals", Transportation Research Part B (TRB), 93B, 700--719.
  5. X. Lai and Z. Xu*, 2016, "Improved Algorithms for Joint Optimization of Facility Locations and Network Connections", European Journal of Operational Research (EJOR), 250(3), 745-753.
  6. Z. Xu* and B. Rodrigues, 2015, "A 3/2-Approximation Algorithm the Multiple TSP with a Fixed Number of Depots", INFORMS Journal on Computing (IJOC), 27(4), 636-645.
  7. J. Xia, K. Li, H. Ma*, and Z. Xu, 2015, "Joint Planning of Fleet Deployment, Speed Optimization and Cargo Allocation for Liner Shipping", Transportation Science (TS), 49(4), 922-938.
  8. Z. Xu*, X. Lai, F. Wang, and A. Lim, 2014, "An Improved Approximation Algorithm for the Capacitated TSP with Pickup and Delivery on a Tree", Networks, 63(2), 179--195.
  9. Z. Xu*, 2013, "The Knapsack Problem with a Minimum Filling Constraint", Naval Research Logistics (NRL), 60(1), 56-63.
  10. L. Xu, Z. Xu*, and D. Xu, 2013, "Exact and Approximation Algorithms for the Min-max k-Traveling Salesman Problem on a Tree", European Journal of Operational Research (EJOR), 227(2), 284-292.
  11. F. Wang and Z. Xu*, 2013, "Metaheuristics for Robust Graph Coloring", Journal of Heuristics (JOH), 19(4), 529-548.
  12. Z. Xu*, 2012, "A Strongly Polynomial FPTAS for the Symmetric Quadratic Knapsack Problem", European Journal of Operational Research (EJOR), 218(2), 377-381.
  13. Z. Xu*, D. Xu, and W. Zhu, 2012, "Approximation Results for a Min-Max Location-Routing Problem", Discrete Applied Mathematics (DAM), 160(3), 306-320.
  14. A. Lim, H. Qin*, and Z. Xu, 2012, "The Freight Allocation Problem with Lane Cost Balancing Constraint", European Journal of Operational Research (EJOR), 217(1), 26-35.
  15. Z. Xu, B. Cheang*, A. Lim, and Q. Wen, 2011, "Evaluating OR/MS Journals via PageRank", Interfaces, 41(4), 375-388.
  16. Z. Xu*, L. Xu, and B. Rodrigues, 2011, "An Analysis of the Extended Christofides Heuristic for the k-depot TSP", Operations Research Letters (ORL), 39(3), 218-223.
  17. A. Pang, Z. Xu, and C.-L. Li*, 2011, "Ship Routing Problem with Berthing Time Clash Avoidance Constraints", International Journal of Production Economics (IJPE), 131(2), 752-765.
  18. Z. Xu*, L. Xu, and C.-L. Li, 2010, "Approximation Results for Min-max Path Cover Problems in Vehicle Routing", Naval Research Logistics (NRL), 57(8), 728-748.
  19. Z. Xu* and Q. Wen, 2010, "Approximation Hardness of Min-max Tree Covers", Operations Research Letters (ORL), 38(3), 169--173.
  20. Q. Fu, L. Liu, and Z. Xu*, 2010, "Port Resource Rationalization for Better Container Barge Services in Hong Kong", Maritime Policy and Management (MPM), 37(6), 543-561.
  21. A. Lim, H. Ma, Q. Wen, Z. Xu*, and B. Cheang, 2009, "Distinguishing Citation Quality for Journal Impact Assessment", Communications of the ACM (CACM) , 52(8), 111-116.
  22. A. Lim, and Z. Xu*, 2009, "Searching Optimal Resequencing and Feature Assignment on an Automated Assembly Line", Journal of Operational Research Society (JORS), 60(3), 361-371.
  23. A. Lim, B. Rodrigues, and Z. Xu*, 2008, "Transportation Procurement with Seasonally Varying Shipper Demand and Volume Guarantees", Operations Research (OR), 56(3), 758-771.
  24. A. Lim, F. Wang, and Z. Xu*, 2008, "The Bidding Selection and Assignment Problem with Minimum Quantity Commitment", Journal of the Operational Research Society (JORS), 59(5), 693-702.
  25. A. Lim, B. Rodrigues, and Z. Xu*, 2007, "A m-Parallel Crane Scheduling Problem With A Non-Crossing Constraint", Naval Research Logistics (NRL), 54(2), 115-127.
  26. A. Lim, F. Wang, and Z. Xu*, 2006, "A Transportation Problem with Minimum Quantity Commitment", Transportation Science (TS), 40(1), 117-129.
  27. A. Lim and Z. Xu*, 2006, "The Bottleneck Problem with Minimum Quantity Commitments", Naval Research Logistics (NRL), 53(1), 91-100.
  28. A. Lim and Z. Xu*, 2006, "A Critical Shaking Neighborhood Search for Yard Allocation", European Journal of Operational Research (EJOR), 174(2), 1247-1259.
  29. F. Wang*, A. Lim, and Z. Xu, 2006, "The One-Commodity Pickup and Delivery Traveling Salesman Problem on a Path or a Tree", Networks, 48(1), 24-35.
  30. A. Lim, Z. Miao*, B. Rodrigues, and Z. Xu, 2005, "Transshipment through Crossdocks with Inventory and Time Windows", Naval Research Logistics (NRL), 52(8), 724-733.
  31. A. Lim, B. Rodrigues, F. Wang, and Z. Xu*, 2005, "K-Center Problems With Minimum Coverage", Theoretical Computer Science (TCS), 332(1-3), 1-17.

Research Students

  • Liang XU, PhD, PolyU, 2011: currently being an Associate Professor at Southwestern University of Finance and Economics, China.
  • Xiaofan LAI, PhD, PolyU, 2015: currently holding a faculty position at Sun Yat-sen University, China.
  • Jun XIA, PhD, PolyU, 2016: currently holding a faculty position at Sino-US Global Logistics Institute, Shanghai Jiao Tong University, China.
  • Shifu Xu, PhD, PolyU, 2020 (expected).
  • Shengnan Shu, PhD, PolyU, 2020 (expected).