Publications

Journal

  • F. Marinelli, A. Pizzuti, W. Wu and M. Yagiura: “One-dimensional bin packing with pattern-dependent processing time,” European Journal of Operational Research, accepted.
  • W. Wu, H. Numaguchi, N. Halman, Y. Hu and M. Yagiura: “Packing squares independently,” Theoretical Computer Science, 1024 (2025), p. 114910 (18 pages). DOI
  • L. Tang, C. Yang, K. Wen, W. Wu and Y. Guo: “Quantum computing for several AGV scheduling models,” Scientific Reports, 14 (2024), p. 12205 (16 pages). DOI
  • W. Wu, L. Tang and A. Pizzuti: “Robust scheduling for minimizing maximum lateness on a serial-batch processing machine,” Information Processing Letters, 186 (2024), p. 106473 (5 pages). DOI
  • A. Xie, K. Miyagawa, W. Wu and M. Yagiura: “A heuristic algorithm for the drone rural postman problem,” Journal of Industrial and Management Optimization, 20-5 (2024), pp. 1951-1966. DOI
  • H. Numaguchi, W. Wu and Y. Hu: “Two-machine job-shop scheduling with one joint job,” Discrete Applied Mathematics, 346 (2024), pp. 30-43. DOI
  • W. Wu, M. Ito, Y. Hu, H. Goko, M. Sasaki and M. Yagiura: “Heuristic algorithms based on column generation for an online product shipping problem,” Computers & Operations Research, 161 (2024), p. 106403 (19 pages). DOI
  • W. Wu, T. Hayashi, H. Kato and L. Tang: “Exact algorithms based on a constrained shortest path model for robust serial-batch and parallel-batch scheduling problems,” European Journal of Operational Research, 307-1 (2023), pp. 82-102. DOI
  • M. Takasuka, W. Wu and M. Yagiura: “Algorithms based on constraint generation and set covering approach for staff assignment to maintenance work sites,” IPSJ Transactions on Mathematical Modeling and its Applications, 15-4 (2022), pp.1-10. (In Japanese) LINK
  • Y. Cao, W. Wu and M. Yagiura: “A metaheuristic algorithm for the carry-over effect value minimization problem in round-robin tournaments,” Journal of Advanced Mechanical Design, Systems, and Manufacturing, 16-4 (2022), p. JAMDSM0042 (13 pages). DOI
  • W. Wu, M. Iori, S. Martello and M. Yagiura: “An iterated dual substitution approach for binary integer programming problems under the min-max regret criterion,” INFORMS Journal on Computing, 34-5 (2022), pp. 2523-2539. DOI
  • W. Wu, N. Katoh and A. Ikegami: “An iterated local search heuristic for the staff scheduling problem for part-time employees in Japan,” Asia-Pacific Journal of Operational Research, 39-5 (2022), #2150037 (20 pages). DOI
  • S. Saito, N. Matsumoto and W. Wu: “Rainbow perfect and near-perfect matchings in complete graphs with edges colored by circular distance,” Theory and Applications of Graphs, 9-1 (2022), #9 (13 pages). DOI
  • N. Katoh, W. Wu and A. Ikegami: “Generating diverse solutions for nurse scheduling,” IPSJ Transactions on Mathematical Modeling and its Applications, 15-2 (2022), pp.1-10. (In Japanese) LINK
  • M. Hasebe, K. Nonobe, W. Wu, N. Katoh, T. Tanabe and A. Ikegami: “Generating decision support information for nurse scheduling including effective modifications of solutions,” Journal of the Operations Research Society of Japan, 64-2 (2021), pp. 109-127. DOI
  • H. Dong, Y. Takada, W. Wu and M. Yagiura: “A heuristic algorithm for the periodic vehicle routing problem with flexible delivery dates,” Journal of Advanced Mechanical Design, Systems, and Manufacturing, 14-5 (2020), p. JAMDSM0073 (12 pages). DOI
  • S. Nakata, W. Wu and A. Ikegami: “Feasible home-away table construction with minimal breaks and team assignment for scheduling a tournament,” Journal of Japan Industrial Management Association, 71 (2020), pp.58-75. (In Japanese) DOI
  • W. Wu, M. Iori, S. Martello and M. Yagiura: “Exact and heuristic algorithms for the interval min-max regret generalized assignment problem,” Computers & Industrial Engineering, 125 (2018), pp. 98-110. DOI
  • K. Funahashi, W. Wu, Y. Hu, H. Goko, M. Masaki and M. Yagiura: “Modeling and analysis with real-world data for global production planning and location of automobile assembly plants,” Journal of Advanced Mechanical Design, Systems, and Manufacturing, 12-3 (2018), p. JAMDSM0081 (18 pages). DOI
  • V.M.F. Hama, W. Wu and M. Yagiura: “A GRASP with efficient neighborhood search for the integrated maintenance and bus scheduling problem,” Journal of Advanced Mechanical Design, Systems, and Manufacturing, 12-3 (2018), p. JAMDSM0072 (15 pages). DOI
  • W. Wu, Y. Hu, H. Hashimoto, T. Ando, T. Shiraki and M. Yagiura: “A column generation approach to the airline crew pairing problem to minimize the total person-days,” Journal of Advanced Mechanical Design, Systems, and Manufacturing, 10-3 (2016), p. JAMDSM0040 (11 pages). DOI

Handbook

  • W. Wu, M. Yagiura and T. Ibaraki: “Generalized Assignment Problem,” in: T.F. Gonzalez, ed., Handbook of Approximation Algorithms and Metaheuristics, Second Edition, Volume I: Methodologies and Traditional Applications, Chapman & Hall/CRC, Boca Raton, 2018, Chapter 40, pp. 713-736. LINK

Conference

  • R. Umeda, W. Wu, Y. Hu, and H. Hashimoto: “Exact algorithms for weighted rectangular covering problems,” International Conference on Computational Science and Its Applications (ICCSA), Hanoi, Vietnam, July 2024, pp. 16-28. DOI
  • M.S. Wickramarachchi, K. Hasegawa, and W. Wu: “A centralized emergency medical transportation routing system in Sri Lanka,” International Conference on Computational and Mathematical Modelling 2024 (ICCMM2024), Colombo, Sri Lanka, January 2024, (6 pages).
  • W. Wu, H. Numaguchi, J. Kuno, Y. Hu, V. M. F. Hama, and M. Yagiura: “Formulations and algorithms for a square independent packing problem,” 10th International Congress on Industrial and Applied Mathematics (ICIAM), Tokyo, Japan, August 2023.
  • K. Hasegawa, W. Wu and M. Yagiura: “A core selection method for the robust traveling salesman problem,” 10th International Congress on Industrial and Applied Mathematics (ICIAM), Tokyo, Japan, August 2023.
  • H. Numaguchi, W. Wu and Y. Hu: “Algorithms for two-machine job-shop scheduling problem with one joint job” 10th International Congress on Industrial and Applied Mathematics (ICIAM), Tokyo, Japan, August 2023.
  • K. Hasegawa and W. Wu: “A heuristic approach for the robust traveling salesman problem,” IEEE International Conference on Industrial Engineering and Engineering Management (IEEM), Kuala Lumpur, Malaysia, December 2022, pp. 561-565.
  • H. Numaguchi, W. Wu and Y. Hu: “Exact algorithms for two-machine job-shop scheduling problem with one joint job considering machine repetition and transportation times,” IEEE International Conference on Industrial Engineering and Engineering Management (IEEM), Kuala Lumpur, Malaysia, December 2022, pp. 630-634.
  • K. Miyagawa, K. Hasegawa, T. Liang and W. Wu: “Batch scheduling and robust batch scheduling to minimize maximum lateness,” IEEE International Conference on Industrial Engineering and Engineering Management (IEEM), Kuala Lumpur, Malaysia, December 2022, pp. 706-710.
  • W. Wu and L. Tang: “An exact algorithm for the robust serial batching problem to minimize maximum lateness,” The 2022 Production and Operations Management Society (POMS) International Conference in China, Hybrid (Xian, China), June 2022.
  • N. Katoh, W. Wu and A. Ikegami: “Generating diverse solutions for nurse scheduling,” The 27th International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA’21), Hybrid (Las Vegas, Nevada, USA), July 2021, (16 pages).
  • W. Wu, T. Hayashi, H. Kato and L. Tang: “Batch scheduling to minimize total completion time with uncertain processing times,” The 31th European Conference on Operational Research (EURO), Hybrid (Athens, Greece), July 2021, p.35.
  • N. Katoh, W. Wu and A. Ikegami: “Computational efficient and widely applicable models for nurse scheduling,” International Symposium on Scheduling (ISS), Virtual, June 2021, pp. 54-59.
  • W. Wu, J. Zhang, Y. Hu and M. Yagiura: “A heuristic dynamic programming method for the robust knapsack problem,” International Symposium on Scheduling (ISS), Virtual, June 2021, pp. 141-146.
  • Y. Lin, W. Wu, Y. Hu and M. Yagiura: “Heuristics for the min-max regret shortest path problem under interval costs,” The 9th Multidisciplinary International Conference on Scheduling: Theory and Applications (MISTA), Ningbo, China, December 2019, pp. 76-99.
  • M. Itoi, W. Wu and A. Ikegami: “Resource balancing for scheduling problems,” The 9th Multidisciplinary International Conference on Scheduling: Theory and Applications (MISTA), Ningbo, China, December 2019, pp. 484-486.
  • H. Dong, Y. Takada, W. Wu and M. Yagiura: “A new model of the periodic vehicle routing problem with flexible delivery dates and its evaluation,” International Symposium on Scheduling (ISS), Matsue, Japan, July 2019, pp. 114-121.
  • A. Pizzuti, F. Marinelli and W. Wu: “Bins and lateness minimization in one-dimensional packing problems with pattern-dependent processing times,” The 30th European Conference on Operational Research (EURO), Dublin, Ireland, June 2019, p. 344.
  • W. Wu and A. Ikegami: “A pattern-based staff scheduling model and applications for part-time employees,” The 12th International Conference on the Practice and Theory of Automated Timetabling (PATAT), Vienna, Austria, August 2018, pp. 449-451.
  • A. Ikegami, W. Wu, M. Hasebe and K. Nonobe: “Generating many optimal solutions in nurse scheduling,” The 23rd International Symposium on Mathematical Programming (ISMP2018), Bordeaux, France, July 2018, p. 365
  • J. Zhang, W. Wu and M. Yagiura: “Worst case scenario lemma for Γ-robust combinatorial optimization problems under max-min criterion,” IEEE International Conference on Industrial Engineering and Engineering Management (IEEM), Singapore, Singapore, December 2017, pp. 55-59.
  • M. Hasebe, T. Yamazaki, M. Ryumae, W. Wu, K. Nonobe and A. Ikegami: “A comparison of integer programming formulations and variable-fixing method for the nurse scheduling problem,” IEEE International Conference on Industrial Engineering and Engineering Management (IEEM), Singapore, Singapore, December 2017, pp. 70-74.
  • V.M.F. Hama, W. Wu and M. Yagiura: “A heuristic algorithm for the integrated maintenance and bus scheduling problem,” International Symposium on Scheduling (ISS), Nagoya, Japan, July, 2017, pp. 209-215.
  • M. Ito, W. Wu, Y. Hu, H. Goko, M. Sasaki and M. Yagiura: “Online product shipping using heuristic algorithms based on column generation,” International Symposium on Scheduling (ISS), Nagoya, Japan, July 2017, pp. 133-140.
  • K. Funahashi, W. Wu, Y. Hu, H. Goko, M. Sasaki and M. Yagiura: “Modeling and analysis with real-world data for global production planning and location of automobile assembly plants,” International Symposium on Scheduling (ISS), Nagoya, Japan, July 2017, pp. 26-32.
  • W. Wu, M. Iori, S. Martello and M. Yagiura: “An iterated dual substitution approach for the min-max regret multidimensional knapsack problem,” IEEE International Conference on Industrial Engineering and Engineering Management (IEEM), Bali, Indonesia, December 2016, pp. 726-730.
  • W. Wu, Y. Hu, H. Hashimoto, T. Ando, T. Shiraki and M. Yagiura: “A heuristic algorithm for crew pairing problem in airline scheduling,” International Symposium on Scheduling (ISS), Kobe, Japan, July 2015, pp. 121-128.
  • W. Wu, M. Iori, S. Martello and M. Yagiura: “Algorithms for the min-max regret generalized assignment problem with interval data,” IEEE International Conference on Industrial Engineering and Engineering Management (IEEM), Selangor, Malaysia, December 2014, pp. 734-738.