3 papers
cs.NE2020
Hybrid 2-stage Imperialist Competitive Algorithm with Ant Colony Optimization for Solving Multi-Depot Vehicle Routing Problem
Ivars Dzalbs, Tatiana Kalganova
The Multi-Depot Vehicle Routing Problem (MDVRP) is a real-world model of the simplistic Vehicle Routing Problem (VRP) that considers how to satisfy multiple customer demands from n…
cs.NE2020
Imperialist Competitive Algorithm with Independence and Constrained Assimilation for Solving 0-1 Multidimensional Knapsack Problem
Ivars Dzalbs, Tatiana Kalganova, Ian Dear
The multidimensional knapsack problem is a well-known constrained optimization problem with many real-world engineering applications. In order to solve this NP-hard problem, a new…
cs.NE2020
Accelerating supply chains with Ant Colony Optimization across range of hardware solutions
Ivars Dzalbs, Tatiana Kalganova
Ant Colony algorithm has been applied to various optimization problems, however most of the previous work on scaling and parallelism focuses on Travelling Salesman Problems (TSPs).…