Improving the efficiency of solving discrete optimization problems: The case of VRP

International Conference on Computer Simulation in Physics and Beyond 2015

物理学;计算机科学

Belov, A.^1 ; Slastnikov, S.^1

National Research University, Higher School of Economics, Moscow, Russia^1

关键词: Ant colony optimization methods;    Discrete optimization problems;    Meta-heuristics algorithms;    Vehicle Routing Problems;   

Others  :  https://iopscience.iop.org/article/10.1088/1742-6596/681/1/012050/pdf
DOI  :  10.1088/1742-6596/681/1/012050

学科分类：计算机科学（综合）

来源: IOP

【 摘 要 】

Paper is devoted constructing efficient metaheuristics algorithms for discrete optimization problems. Particularly, we consider vehicle routing problem applying original ant colony optimization method to solve it. Besides, some parts of algorithm are separated for parallel computing. Some experimental results are performed to compare the efficiency of these methods.