Article ID: | iaor2009642 |
Country: | Poland |
Volume: | 29 |
Issue: | 3 |
Start Page Number: | 799 |
End Page Number: | 818 |
Publication Date: | Jan 2000 |
Journal: | Control and Cybernetics |
Authors: | Hansen Michael Pilegaard |
Keywords: | combinatorial analysis, decision theory: multiple criteria, heuristics: tabu search |
This paper presents the multiobjective tabu search method, TAMOCO. Being an adaptation of the well-known tabu search, it can be used to generate approximations to the non-dominated solutions of multiobjective combinatorial optimization problems. TAMOCO works with a set of current solutions which, through manipulation of weights, are optimized towards the non-dominated frontier while at the same time seeking to disperse over the frontier. The general procedure and some extensions to it are presented, as well as suggestions of usage in interactive procedures.