Publication Type
Book Chapter
Version
publishedVersion
Publication Date
8-2019
Abstract
Definitions and mathematical models of the OP and the TOP were introduced in Chaps. 2 and 3. In this chapter, we will discuss the benchmark instances and state-of-the-art solution techniques for both OP and TOP. Some illustrations of benchmark instances and solutions are included in order to increase the understanding in the difficulty of solving this problem and to provide additional insights. The solution techniques are classified into two different categories: exact approaches and (meta)heuristic techniques.
Discipline
Theory and Algorithms
Research Areas
Intelligent Systems and Optimization
Publication
Orienteering problems: Models and algorithms for vehicle routing problems with profits
Editor
Pieter Vansteenwegen; Aldy Gunawan
First Page
41
Last Page
66
ISBN
9783030297459
Identifier
10.1007/978-3-030-29746-6_5
Publisher
Springer
City or Country
Cham
Citation
VANSTEENWEGEN, Pieter and GUNAWAN, Aldy.
State-of-the-art solution techniques for OP and TOP. (2019). Orienteering problems: Models and algorithms for vehicle routing problems with profits. 41-66.
Available at: https://ink.library.smu.edu.sg/sis_research/10189
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Additional URL
https://doi.org/10.1007/978-3-030-29746-6_5