CARP问题的构造型启发式算法研究

Constructive Heuristic Algorithms for the CARP Problem

全面综述了国内外用于求解容量约束弧路径问题(CARP问题)的构造型启发式算法的研究现状,指出了构造型启发式算法与元启发式算法相比而言的优点所在.将求解算法分为3类并且分别进行简要介绍,最后展望了构造型启发式算法的研究前景.

The constructive heuristic algorithms of the capacitated arc routing problems(CARP problem) comprehensively in research status at home and abroad.This paper points out the advantages of the constructive heuristic algorithms in comparison with the meta-heuristic.These algorithms are divided into three categories and are briefly introduced.Eventually,it is the looking forward to the prospects of constructive heuristic algorithms.