Locally Optimized Crossover for the Traveling Umpire Problem |
| |
Authors: | Michael A TrickHakan Yildiz |
| |
Institution: | a Tepper School of Business, Carnegie Mellon University, Pittsburgh, PA 15213, United States b Eli Broad College of Business, Michigan State University, East Lansing, MI 48824, United States |
| |
Abstract: | This paper presents a genetic algorithm (GA) to solve the Traveling Umpire Problem, which is a recently introduced sports scheduling problem that is based on the most important features of the real Major League Baseball umpire scheduling problem. In our GA, contrary to the traditional way of randomly obtaining new solutions from parent solutions, we obtain partially optimized solutions with a Locally Optimized Crossover operator. This operator also presents a link between the evolutionary mechanism on a population of solutions and the local search on a single solution. We present improved results over other methods on benchmark instances. |
| |
Keywords: | Scheduling Genetic algorithms OR in sports |
本文献已被 ScienceDirect 等数据库收录! |
|