Combinatorial Bees Algorithm for vehicle routing problem

Asrul Harun Ismail, Natalia Hartono, Sultan Zeybek, Mario Caterino, Kaiwen Jiang

Research output: Contribution to journalArticlepeer-review


Vehicle routing problem (VRP) is a combinatorial optimization problem that has been studied intensively for years. Although VRP can be solved using an exact method for small instances, a more complex one will be impractical due to the nature of the problem as an NP‐hard problem. A metaheuristic is more suitable to solve this kind of problem because the near‐optimal solution can be found in a relatively shorter time compared to the exact algorithm. Bees Algorithm (BA) as nature‐inspired metaheuristic is used to find a near‐optimal solution of VRP‐TSPLIB's datasets. This study aims to provide the results of BA on the standard dataset of VRP. The BA has a very good performance, with 3.9% of the average Best‐Error and 1.2 million of the average evaluations to reach the solution.
Original languageEnglish
Article number2000284
Number of pages4
JournalMacromolecular Symposia
Issue number1
Publication statusPublished - 16 Apr 2021


  • bees algorithm
  • combinational optimization problem
  • vehicle routing problem


Dive into the research topics of 'Combinatorial Bees Algorithm for vehicle routing problem'. Together they form a unique fingerprint.

Cite this