Human-Guided Tabu Search

Gunnar W. Klau, Vienna University of Technology; Neal Lesh and
Joe Marks, Mitsubishi Electric Research Laboratories; Michael Mitzenmacher, Harvard University

We present a human-guidable and general tabu search algorithm. Our work expands on previous interactive optimization techniques that provide for substantial human control over a simple, exhaustive search algorithm. User experiments in four domains confirm that human guidance can improve the performance of tabu search and that people obtain superior results by guiding a tabu algorithm than by guiding an exhaustive algorithm.

This page is copyrighted by AAAI. All rights reserved. Your use of this site constitutes acceptance of all of AAAI's terms and conditions and privacy policy.