Yi Mei

Yi Mei

Associate Professor, FEngNZ

Victoria University of Wellington

NEWS

Biography

Yi Mei is an Associate Professor at the School of Engineering and Computer Science, Victoria University of Wellington, Wellington, New Zealand. He is leading the Evolutionary Computation for Combinatorial Optimisation (ECCO) Research Group. He holds a PhD in Computer Science (2010) and a BSc in Mathematics (2005, in the Special Class for the Gifted Young（中国科大少年班） [Wikipedia], a special undergraduate program selecting top 50 high-school students no older than age 15 nationwide) from University of Science and Technology of China (USTC). He has worked as a Provost’s Research Associate (2010-2012, Financial Optimisation) at Chinese University of Hong Kong, and ARC Discovery Research Fellow (2012-2015, Large Scale Optimisation) at RMIT University, Australia.

Interests
  • Artificial Intelligence
  • Evolutionary Computation and Learning
  • Multi-objective Optimisation and Decision Making
  • AI Planning and Scheduling
  • Explainable AI
Education

  • PhD in Computer Science, 2010

    University of Science and Technology of China

  • MSc in Computer Science, 2007

    University of Science and Technology of China

  • BSc in Mathematics, 2005

    University of Science and Technology of China

Research

Automated Heuristic Design
This research is to use AI and evolutionary learning (particularly genetic programming) approaches to automatically design decision making heuristics.
Evolutionary Scheduling and Combinatorial Optimisation
This research is to design effective algorithms for complex scheduling and combinatorial optimisation problems and apply them to real-world examples such as supply chain, cloud scheduling and tourism.
Large Scale Optimisation
This research is to develop efficient algorithms to solve large scale optimisation problems.

Grants and Awards

Grants

  • 2022-2023, “Te Taupanga Tapoi: A Post-COVID Kaupapa Māori Tour Recommendation System”, VUW Faculty Strategic Research Grant SHEADI, $49,000 NZD. (PI)
  • 2022-2023, “The kapahaka software judging system”, SfTI Seed Project Fund, $200,000 NZD. (Co-PI)
  • 2020-2027, “A data-science driven evolution of aquaculture for building the blue economy (AI/ML Advanced Research and Applications to Aquaculture)”, MBIE SSIF Fund on Data Science, $13,000,000 NZD. (Key Researcher)
  • 2019-2020, “AI/ML techniques for Waste Collection in NZ”, industrial project with Northland Waste, $16,000 NZD. (PI)
  • 2017-2020, “Automatic Design of Heuristics for Dynamic Arc Routing Problem with Genetic Programming”, 16-VUW-079, Marsden Fund Fast-Start Grant, $300,000 NZD. (Sole PI)
  • 2017-2020, “Cooperative Co-evolution for Large Scale Black Box Optimisation”, 61673194, National Natural Science Foundation of China, ¥610,000 RMB (Overseas AI)
  • 2018, “Real-Time Tourist Trip Recommendation using Genetic Programming”, University Research Fund, Victoria University of Wellington, $28,720 NZD (Sole PI)
  • 2016-2018, “Digital Data in Schools: An Exploration of Research and Practice”, Victoria University of Wellington Digital Future Grant, $20,000 NZD (Co-PI)
  • 2017, “Evolving Interpretable Flexible Job Shop Scheduling Rules with GP”, Research Establishment Grant, Victoria University of Wellington, $10,000 NZD (Sole PI)
  • 2014, RMIT Near-miss grant ($25,000 AUD awarded for being ranked top 10% of the unsuccessful applications for the 2014 ARC DECRA funding)
  • 2009, IEEE CIS Walter Karplus Summer Research Grant

Awards

  • 2022, Victoria University of Wellington Post-Graduate Student Association Supervisor Award (Honourable Mention)
  • 2022, Best Paper Award: ACM Genetic and Evolutionary Computation Conference (paper)
  • 2022, Best Paper Award: European Conference on Genetic Programming (paper)
  • 2018, Victoria University of Wellington Early Career Research Excellence Award
  • 2018, Best Paper Runner-Up Award: Australasian Joint Conference on Artificial Intelligence (paper)
  • 2018, Best Paper Runner-Up: International Conference on Web Services (ARC/CORE Rank A) (paper)
  • 2017, Outstanding Paper Award: IEEE Transactions on Evolutionary Computation (top journal in EC, IF = 10.629) (paper)
  • 2016, Best Paper Nomination: European Conference on Evolutionary Computation in Combinatorial Optimization (paper)
  • 2014, 2nd Prize, Competition at IEEE World Congress on Computational Intelligence: Optimisation of Problems with Multiple Interdependent Components (as sole algorithm designer and programmer)
  • 2010, Chinese Academy Of Sciences Dean’s Award (Top 200 postgraduates all over China)

Recent Publications

Quickly discover relevant content by filtering publications.
Fangfang Zhang, Yi Mei, Su Nguyen, Mengjie Zhang (2023). Survey on Genetic Programming and Machine Learning Techniques for Heuristic Design in Job Shop Scheduling. IEEE Transactions on Evolutionary Computation.

PDF Cite

Yahui Jia, Yi Mei, Mengjie Zhang (2023). A Two-Stage Swarm Optimizer with Local Search for Water Distribution Network Optimization. IEEE Transactions on Cybernetics.

PDF Cite Code DOI

Meng Xu, Yi Mei, Fangfang Zhang, Mengjie Zhang (2023). Genetic Programming for Dynamic Workflow Scheduling in Fog Computing. IEEE Transactions on Services Computing.

Cite DOI

Meng Xu, Yi Mei, Fangfang Zhang, Mengjie Zhang (2023). Genetic Programming with Lexicase Selection for Large-scale Dynamic Flexible Job Shop Scheduling. IEEE Transactions on Evolutionary Computation.

Cite

Meng Xu, Yi Mei, Fangfang Zhang, Mengjie Zhang (2023). Genetic Programming with Lexicase Selection for Large-scale Dynamic Flexible Job Shop Scheduling. IEEE Transactions on Evolutionary Computation.

Cite DOI

See all publications

Teaching

2022

2021

2020

2019

2018

2017

2016

Supervision

I am leading the Evolutionary Computation for Combinatorial Optimisation (ECCO) Research Group at Victoria University of Wellington, New Zealand.

I am a (co-)supervisor of 20+ PhD students and 7 Master students, as well as a number of honours and summer research students.

Click to see the full list.

PhD

  1. Junwei Pang (Victoria University of Wellington, 2023): "TBD (with Prof Mengjie Zhang)
  2. Saining Liu (Victoria University of Wellington, 2023): "TBD (with Prof Mengjie Zhang)
  3. Yuan Tian (Victoria University of Wellington, 2023): "TBD (with Prof Mengjie Zhang)
  4. James Hepi (Victoria University of Wellington, 2023): "TBD (with A/Prof Ian Welsh and Dr Kevin Shedlock)
  5. Jern Tat Chin (Victoria University of Wellington, 2021): "AI and ML for Finance Prediction" (with Prof Hai Lin)
  6. Jordan MacLachlan (Victoria University of Wellington, 2021): "Evolutionary Computation for Ambulance Routing" (with Prof Mengjie Zhang)
  7. Zhixing Huang (Victoria University of Wellington, 2020): "Genetic Programming for Dynamic Scheduling" (with Prof Mengjie Zhang)
  8. Meng Xu (Victoria University of Wellington, 2020): "Genetic Programming for Dynamic Scheduling" (with Prof Mengjie Zhang)
  9. Taiwo Akindele (Victoria University of Wellington, 2020): "Resource Allocation problem in Cloud" (with A/Prof Hui Ma)
  10. Shaolin Wang (Victoria University of Wellington, 2019): "Genetic Programming for Uncertain Arc Routing Problem" (with Prof Mengjie Zhang)
  11. Joao Costa (Victoria University of Wellington, 2019): "Hyper-heuristic for Vehicle Routing" (with Prof Mengjie Zhang)
  12. Amirhossein Mostofi (Victoria University of Wellington, 2019): "Select issues in designing license contracts of strategic alliances in the pharmaceutical supply chain" [PhD thesis] (with A/Prof Vipul Jain)
  13. Shubhangi Patel (Victoria University of Wellington, 2019): "Operations research in medical scheduling" (with A/Prof Vipul Jain)
  14. Mazhar Anzari Ardeh (Victoria University of Wellington, 2018): "Transfer Optimisation in Genetic Programming for Solving Uncertain Capacitated Arc Routing Problem" [PhD thesis] (with Prof Mengjie Zhang)
  15. Mahdi Abdollahi (Victoria University of Wellington, graduated in 2021): "Improving Medical Document Classification via Feature Engineering" (with Dr Sharon Gao, Prof Jinyan Li (UTS), and Dr Shameek Ghosh)
  16. Fangfang Zhang (Victoria University of Wellington, graduated in 2021): "Genetic Programming Hyper-heuristics for Dynamic Flexible Job Shop Scheduling" [PhD thesis] (with Prof Mengjie Zhang)
  17. Guanqiang Gao (Beijing Institute of Technology): "Evolutionary Computation for Robot Pathfinding and Resource Allocation" (with A/Prof Will Browne and Prof Bin Xin)
  18. Harry He (Victoria University of Wellington, graduated in 2020): "Wind Environment Study of High-rise Residential Building by using Multiple Computational Tools" [PhD thesis] (with Prof Marc Aurel Schnabel)
  19. Atiya Masood (Victoria University of Wellington, graduated in 2020): "Many-Objective Genetic Programming for Job-Shop Scheduling" [PhD thesis] (with Dr Aaron Chen, and Prof Mengjie Zhang)
  20. Boxiong Tan (Victoria University of Wellington, graduated in 2020): "An Evolutionary Computation Approach to Resource Allocation in Container-based Clouds" [PhD thesis] (with Dr Hui Ma)
  21. Binzi Xu (Jiangnan University, China): "Intelligent Optimisation Methods for Production Scheduling" [PhD thesis (in Chinese)] (with Prof Yan Wang)
  22. John Park (Victoria University of Wellington, graduated in 2019): "Evolving Dispatching Rules for Dynamic Job Shop Scheduling Problems using Genetic Programming" [PhD thesis] (with Dr Aaron Chen, Dr Su Nguyen, and Prof Mengjie Zhang)
  23. Deepak Karunakaran (Victoria University of Wellington, graduated in 2019): "Active Learning Methods for Dynamic Job Shop Scheduling using Genetic Programming under Uncertain Environment" [PhD thesis] (with Dr Aaron Chen, and Prof Mengjie Zhang)
  24. Alexandre Sawczuk Da Silva (Victoria University of Wellington, graduated in 2019): "Evolutionary Computation for Multifaceted Web Service Composition" [PhD thesis] (with Dr Hui Ma, and Prof Mengjie Zhang)
  25. Md. Jakirul Islam (RMIT University, Australia, graduated in 2018): "Structural Optimization Using Evolutionary Multimodal and Bilevel Optimization Techniques" [PhD thesis] (with Prof Xiaodong Li)
  26. Yuxin Liu (Southwestern University, China, graduated in 2018): "Bio-inspired Route Optimization and Source Identification" [PhD thesis (in Chinese)] (with Prof Mengjie Zhang, and Prof Zili Zhang)
  27. Jing Xie (RMIT University, Australia, graduated in 2017): "On the Investigation of the Large-Scale Grouping Constrained Storage Location Assignment Problem" [PhD thesis] (with Dr Andy Song, Prof Andreas Ernst, and Prof Xiaodong Li)

Masters

  1. Thomson Thomas (Victoria University of Wellington, 2022): "Evolutionary Computation for Cloud Resource Allocation"
  2. Fergus Currie (Victoria University of Wellington, 2022): "Multi-criteria decision making for genetics breeding program design" (with Dr Maren Wellenreuther and Dr Linley Jesson, Plant and Food Research)
  3. Boon Wan Tan (Victoria University of Wellington, 2019): "Neural Network for Combinatorial Optimisation Problems"
  4. Shaolin Wang (Victoria University of Wellington, 2018): "Evolutionary Computation for Uncertain Arc Routing" (with Prof Mengjie Zhang)
  5. Youhan Xia (University of Melbourne, Australia, graduated in 2017): "Ant Colony System for Itinerary Planning with Restaurants" (with Dr Jeffrey Chan)
  6. Boxiong Tan (Victoria University of Wellington, graduated in 2016): "Evolutionary Computation for Service Location Allocation" (with Dr Hui Ma)
  7. Haobo Fu (University of Science and Technology of China, graduated in 2010): "Meta-heuristics for Capacitated Arc Routing Problems" (with Prof Ke Tang)

Honours Students

  1. Callum Macaskill (Victoria University of Wellington, 2022): "Genetic Programming for Online Delivery Allocation"
  2. Mohnish Ramanujam (Victoria University of Wellington, 2022): "Genetic Tourism Trip Recommendation"
  3. Ze Chen (Victoria University of Wellington, 2022): "Machine Learning for Fish Growth Prediction"
  4. Oliver Badrick (Victoria University of Wellington, 2022): "NLP for Tourist Trip Summarisation"
  5. Sai Panda (Victoria University of Wellington, 2021): "Simplifying Scheduling Rules Evolved by Genetic Programming"
  6. Jordan MacLachlan (Victoria University of Wellington, 2020): "Genetic Programming for Uncertain Arc Routing"
  7. Jericho Jackson (Victoria University of Wellington, 2020): "Stochastic Orienteering Problem"
  8. Hayden Dyne (Victoria University of Wellington, 2020): "Multi-dimensional bin packing"
  9. Rhaz Solomon (Victoria University of Wellington, 2019): "Bloat Control in Genetic Programming"
  10. Samuel Meredith (Victoria University of Wellington, 2018): "Genetic Programming for Dynamic Orienteering Problem"
  11. Michael Sirvid (Victoria University of Wellington, 2018): "Genetic Programming for Online Bin Packing"
  12. Valerie Chan (Victoria University of Wellington, 2017): "Evolutionary Computation for Dynamic Orienteering Problem"
  13. Daniel Yska (Victoria University of Wellington, 2017): "Genetic Programming Hyper-heuristics for Flexible Job Shop Scheduling" (with Prof Mengjie Zhang)

Summer Research Scholarship Students

  • Gaofeng Shi (Victoria University of Wellington, 2021): “Genetic Programming for Dynamic Scheduling”
  • Sean McGifford (Victoria University of Wellington, 2021): “Transfer Reinforcement learning in Games”
  • Fergus Currie (Victoria University of Wellington, 2020): “Multi-Criteria Desicion Making for Fish Breeding Program” (NZ Data Science Program in collaboration with Plant and Food)
  • Sai Panda (Victoria University of Wellington, 2020): “Interpretable Genetic Programming for Scheduling”
  • Jordan MacLachlan (Victoria University of Wellington, 2019): “Genetic Programming for Uncertain Arc Routing”
  • Jericho Jackson (Victoria University of Wellington, 2019): “Genetic Programming Hyper-heuristics for Stochastic Tourist Trip Design” (with Prof Mengjie Zhang)
  • Shaolin Wang (Victoria University of Wellington, 2018): “Evolutionary Computation for Uncertain Arc Routing” (with Prof Mengjie Zhang)
  • Jordan MacLachlan (Victoria University of Wellington, 2017): “Evolutionary Computation for Dynamic Arc Routing”
  • Daniel Yska (Victoria University of Wellington, 2017): “Genetic Programming Hyper-heuristics for Flexible Job Shop Scheduling” (with Prof Mengjie Zhang)
  • Josiah Jacobsen-Grocott (Victoria University of Wellington, 2016): “Evolutionary Computation for Dynamic Vehicle Routing”
  • Scott Holdaway (Victoria University of Wellington, 2016): “Feature Extraction in NEAT for Atari Games” (with Dr Aaron Chen)
  • Will Hardwick-Smith (Victoria University of Wellington, 2016): “Transfer Learning in NEAT for Atari Games” (with Dr Aaron Chen)
  • Michael Riley (Victoria University of Wellington, 2015): “Evolutionary Computation for Dynamic Job Shop Scheduling”
  • Longfei Yan (Victoria University of Wellington, 2015): “Evolutionary Web Service Composition” (with Dr Hui Ma)

Professional Services

Editorship

  • Associate Editor of IEEE Transactions on Evolutionary Computation
  • Associate Editor of International Journal of Applied Evolutionary Computation
  • Editorial Board Member of International Journal of Computational Intelligence and Applications
  • Editorial Board Member of International Journal of Bio-Inspired Computation
  • Editorial Board Member of International Journal of Automation and Control
  • Guest Editor of Special Issue on Automated Design and Adaptation of Heuristics for Scheduling and Combinatorial Optimisation, Genetic Programming and Evolvable Machines, 2016

Conference Organisation

  • Finance Chair, Conference on Image and Vision Computing New Zealand (IVCNZ) 2020
  • Proceedings Chair, IEEE Congress on Evolutionary Computation (CEC) 2019
  • Tutorial Co-chair, Pacific Rim International Conferences on Artificial Intelligence (PRICAI) 2019
  • Sponsorship Chair, Australasian Joint Conference on Artificial Intelligence 2018
  • Technical Co-chair, International Conference on Data Intelligence and Security (ICDIS) 2018
  • Organisational Committee Member, International Conference on Computers and Industrial Engineering (CIE) 2018
  • Co-Chair, IEEE Symposium on Evolutionary Scheduling and Combinatorial Optimisation, in IEEE SSCI 2019, 2020, 2021, 2022
  • Co-chair of Special Session on Evolutionary Scheduling and Combinatorial Optimisation, IEEE Congress on Evolutionary Computation (CEC) 2016, 2017, 2018, 2019, 2020, 2021, 2022
  • Co-chair of Special Session on Evolutionary Computation for Service-Oriented Computing, IEEE Congress on Evolutionary Computation (CEC) 2017, 2018, 2019
  • Co-chair of Special Session on Transfer Learning in Evolutionary Computation, IEEE Congress on Evolutionary Computation (CEC) 2016
  • Co-chair of Special Session on Computational Intelligence for Scheduling and Combinatorial Optimization, Asia-Pacific Symposium on Intelligent and Evolutionary Systems (IES) 2016

Conference Program Committee Member

I serve as a PC member of 60+ international conferences.

Click to see the full list.

  • AAAI Conference on Artificial Intelligence (AAAI) 2019, 2020, 2021, 2022, 2023
  • International Joint Conferences on Artificial Intelligence (IJCAI) 2021, 2022, 2023
  • ACM Genetic and Evolutionary Computation Conference (GECCO) 2017, 2018, 2019, 2020, 2021, 2022, 2023
  • IEEE Congress on Evolutionary Computation (CEC) 2013, 2014, 2016, 2017, 2018, 2019, 2020, 2021, 2022, 2023
  • IEEE Symposium Series on Computational Intelligence (SSCI) 2016, 2017, 2019, 2020, 2021, 2022
  • EMO 2021, 2022
  • International Conference on Simulated Evolution And Learning (SEAL) 2014, 2017
  • Australasian Joint Conference on Artificial Intelligence (AJCAI) 2015, 2017, 2018, 2020, 2021, 2022
  • International Conference on Advanced Computational Intelligence (ICACI) 2018, 2020, 2021
  • International Conference on Computational Collective Intelligence (ICCCI) 2019
  • International Conference on Swarm Intelligence (ICSI) 2018, 2022
  • International Conference on Data Mining and Big Data (DMBD) 2018, 2019, 2020, 2022
  • International Conference on Swarm Intelligence (ANTS) 2016, 2018, 2022
  • International Conference on Advanced Computational Intelligence (ICACI) 2018
  • International ACM Conference on Management of Emergent Digital EcoSystems (MEDES) 2018, 2019, 2020
  • International Conference on Data Intelligence and Security (ICDIS) 2018, 2019, 2020, 2022
  • Australasian Conference on Artificial Life and Computational Intelligence (ACALCI) 2016, 2017
  • Asia-Pacific Symposium on Intelligent and Evolutionary Systems (IES) 2016, 2017
  • International Conference on Innovations in Bio-Inspired Computing and Applications (IBICA) 2015, 2016, 2017
  • International Conference on Hybrid Intelligent Systems (HIS) 2016
  • International Conference of Soft Computing and Pattern Recognition (SoCPaR) 2015, 2016
  • International Conference on Intelligent Systems Design and Applications (ISDA) 2016
  • World Congress on Nature and Biologically Inspired Computing (NaBIC) 2016
  • BRICS Congress on Computational Intelligence (BRCIS-CCI) 2015
  • International Workshop on Evolutionary Computation and Its Applications (ECIA) 2018
  • Conference on Image and Vision Computing New Zealand (IVCNZ) 2020, 2022

Journal Reviewer

I serve as a reviewer of 50+ international journals, including the top/major journals in the EC/OR fields.

Click to see the full list.

  1. IEEE Transactions on Evolutionary Computation, IEEE (ARC/CORE Tier A*, Q1)
  2. ACM Computing Surveys, ACM (ARC/CORE Tier A*, Q1)
  3. IEEE Transactions on Parallel and Distributed Systems, IEEE (ARC/CORE Tier A*, Q1)
  4. Evolutionary Computation Journal, MIT Press (ARC/CORE Tier A, Q1)
  5. IEEE Transactions on Cybernetics, IEEE (ARC/CORE Tier A, Q1) (Outstanding Reviewer 2018)
  6. European Journal of Operational Research, Elsevier (ARC/CORE Tier A, Q1)
  7. IEEE Computational Intelligence Magazine, IEEE (Q1)
  8. IEEE Transactions on Systems, Man, and Cybernetics: Systems, IEEE (Q1)
  9. Swarm and Evolutionary Computation, Elsevier (Q1)
  10. Future Generation Computer Systems, Elsevier (ARC/CORE Tier A, Q1)
  11. Information Sciences, Elsevier (ARC/CORE Tier A, Q1)
  12. Proceedings of the IEEE, IEEE (Q1)
  13. Computers and Operations Research (Q1)
  14. Transportation Research Part C, Elsevier (Q1)
  15. Transportation Research Part D, Elsevier (Q1)
  16. IEEE Transactions on Emerging Topics in Computing, IEEE (Q1)
  17. IEEE Transactions on Transportation Electrification, IEEE (Q1)
  18. Journal of the Operational Research Society, Taylor & Francis (Q1)
  19. IEEE Transactions on Emerging Topics in Computational Intelligence, IEEE (Q1)
  20. IEEE Software, IEEE (Q1)
  21. IEEE Transactions on Artificial Intelligence, IEEE
  22. ACM Transactions on Evolutionary Learning and Optimization, ACM
  23. Journal of Cleaner Production, Elsevier (Q1)
  24. International Journal of Production Research, Taylor & Francis (Q1)
  25. Waste Management, Elsevier (Q1)
  26. Computers and Industrial Engineering, Elsevier (Q1)
  27. IEEE Transactions on Services Computing, IEEE (Q1)
  28. Pervasive and Mobile Computing, Elsevier (Q1)
  29. Applied Soft Computing, Elsevier (Q1) (Outstanding Reviewer 2015, 2017)
  30. Engineering Applications of Artificial Intelligence, Elsevier (Q1)
  31. Expert Systems with Applications, Elsevier (Q1)
  32. Knowledge-based Systems, Elsevier (Q1)
  33. Robotics and Computer-Integrated Manufacturing, Elsevier (Q1)
  34. Journal of Computational Science, Elsevier (Q1)
  35. NeuroComputing, Elsevier (Q1)
  36. Journal of Scheduling, Springer (Q1)
  37. Journal of Heuristics, Springer
  38. Complexity, Hindawi (Q1)
  39. World Wide Web, Springer (Q2)
  40. Swarm Intelligence, Springer
  41. Genetic Programming and Evolvable Machines, Springer
  42. IEEE Access, IEEE
  43. IEEE/CAA Journal of Automatica Sinica, IEEE
  44. Mathematical Problems in Engineering, Hindawi
  45. Journal of Information Technology & Software Engineering, Longdom Publishing SL
  46. Applied Sciences, MDPI
  47. Soft Computing, Springer
  48. Complex & Intelligent Systems, Springer
  49. Computational Intelligence and Neuroscience, Hindawi
  50. Computational Optimization and Applications, Springer
  51. Memetic Computing, Springer
  52. Journal of Industrial and Production Engineering, Taylor & Francis
  53. Journal of Computer Science and Technology
  54. Natural Computing, Springer
  55. EURASIP Journal on Wireless Communications and Networking, Springer
  56. PLOS ONE Journal
  57. Frontiers in Computer Science, Frontiers
  58. Frontier of Engineering Management, Frontiers

Membership

Internal (VUW)

  • Postgraduate Coordinator (Science), School of Engineering and Computer Science
  • Red-Folder Committee Member (Admission for Masters of COMP/AI/CGRA, PGDipSc COMP/AI/CGRA)
  • ENGR/COMP489 (Honours Project) Committee Member, 2019, 2020

Resources

Code

Datasets

Job Shop Scheduling

Flexible Job Shop Scheduling

Capacitated Arc Routing Problem

  • The gdb dataset: 23 small instances (~30 nodes and ~60 required edges).
  • The val dataset: 10 groups of medium to large instances (~50 nodes and ~100 required edges). Each group contains 3 or 4 instances (denoted as A, B, C, D), which are based on the same graph but different vehicle capacity.
  • The egl dataset: 8 groups of large instances (~150 nodes and ~200 required edges). The former 4 groups (e1 to e4) and the latter 4 groups (s1 to s4) are based on the same graph, but different subsets of required edges. Each group contains 3 instances (denoted as A, B, C), based on the same graph and required edges, but with different vehicle capacity.
  • The EGL-G dataset: 2 groups of large instances (~250 nodes and ~400 required edges). Each group contains 5 instances (denoted as A, B, C, D, E), based on the same graph and required edges, but with different vehicle capacity.
  • The Beijing&Hefei dataset: 2 large datasets, one generated from the road network of Bejing, and the other from Hefei, two big cities in China. Each dataset has 10 instances, with thousands of edges.
  • Large scale datasets, and the best solutions we found.
  • Multi-Depot CARP datasets.

Vehicle Routing Problems

Bin Packing Problem

Timetabling Problem

Contact