A transgenetic algorithm applied to the Traveling Car Renter Problem

作者：

Highlights：

• The Traveling Car Renter, a generalization of the TSP is considered.

• An integer quadratic programming model is presented.

• Eighteen instances are optimally solved.

• A transgenetic algorithm is applied to sixty large instances.

• The proposed algorithm is highly effective in solving instances of up to 300 nodes.

摘要

•The Traveling Car Renter, a generalization of the TSP is considered.•An integer quadratic programming model is presented.•Eighteen instances are optimally solved.•A transgenetic algorithm is applied to sixty large instances.•The proposed algorithm is highly effective in solving instances of up to 300 nodes.

论文关键词：Combinatorial optimization,Traveling Car Renter,Transgenetic algorithm,Evolutionary computation

论文评审过程：Available online 6 June 2013.

论文官网地址：https://doi.org/10.1016/j.eswa.2013.05.072