Article ID: | iaor19972025 |
Country: | United States |
Volume: | 8 |
Issue: | 4 |
Start Page Number: | 367 |
End Page Number: | 375 |
Publication Date: | Oct 1996 |
Journal: | INFORMS Journal On Computing |
Authors: | Steuer Ralph E., Sun Minghe |
In this paper the authors address the problem of identifying all nondominated criterion vectors in large, finite sets of criterion vectors. Two methods, quad-trees and linear lists, are studied in detail. In discussing the methods, a complete algorithmic description of the quad-tree approach, which builds upon the description given by Habenicht, is specified and computational results are reported. The results show that the quad-tree approach is faster than the linear list approach on problems with large sets of criterion vectors that have more than 2, but fewer than 8, objectives. Also, in general, the larger the proportion of vectors that are nondominated in the set of criterion vectors, the more effective the quad-tree approach.