State-of-the-Art Solution Techniques for OPTW and TOPTW

Abstract

Chapter 3 describes the definitions and mathematical models of the OPTW and the TOPTW in detail. In this chapter, the benchmark instances and the state-of-the-art solution techniques of both problems will be discussed. The solution techniques are classified into two categories: exact approaches and metaheuristic techniques, which is similar to the classification of solution techniques for the OP and the TOP. In this chapter, we discuss the most important characteristics of these solution approaches and some crucial insights in their effectiveness. For more details, readers are referred to the original papers mentioned in the last section.