arrow
Return

The team orienteering problem

delete1996-02-01
delete440
PRE
AI
I
I‐Ming Chao
G
Golden, BL
W
Wasil, EA
DOI:10.1016/0377-2217(94)00289-4delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In the team orienteering problem, start and end points are specified along with other locations which have associated scores. Given a fixed amount of time for each of the M members of the team, the goal is to determine M paths from the start point to the end point through a subset of locations in order to maximize the total score. In this paper, a fast and effective heuristic is presented and tested on 353 problems ranging in size from 21 to 102 points. The computational results are presented in detail.
Keywords:
vehicle routing problem
heuristic search
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

European Journal of Operational Research cover
European Journal of Operational Research
IF:
6
Papers:
2.2W
Citations:
6.4W

Organization

No organization information available
Cited Papers

Cited Papers

errShare
errSave
The policy space for a novel industrial policy in Europe
err2020-01-17
err0
PREAI
errMario Pianta; Matteo Lucchese; Leopoldo Nascia
errShare
errSave