The Adult Training Centre Problem: A Case Study
研究了一个类似多旅行商问题的真实案例,为4辆车从仓库到38个地点的每日服务找到最优路线,结合启发式和精确算法求解。
An optimal solution is found to a real-world problem which has the characteristics of a multiple travelling-salesman problem. It deals specifically with methods of obtaining the ‘best’ routeing for four vehicles which provide a daily service from a depot to 38 locations. The solution technique uses both heuristic and exact algorithms to derive the order for visits to the 38 locations.