Tabu and Scatter Search: Principles and Practice
Abstract
This tutorial focuses on the metaheuristics known as tabu search and scatter search. The goal is to explore the principles and connections associated with these methodologies and their applications in practice. Tabu search has dramatically changed our ability to solve a host of problems in applied science, business, and engineering. The adaptive memory designs of tabu search have provided useful alternatives and supplements to the types of memory embodied in other metaheuristic approaches. We also explore the evolutionary approach called scatter search, which originated from strategies for creating composite decision rules and surrogate constraints.
Supplemental material is available at https://doi.org/10.1287/educ.2018.0181.
Video of this TutORial from the 2018 INFORMS Annual Meeting in Phoenix, Arizona, November 5, 2018, is available at https://youtu.be/-k859txmZgI.
Your Access Options
-
Login Options
Purchase Options
Save for laterOther Options
Token AccessClaim access using a tokenRestore guest accessApplies for purchases made as a guest
