Approximation error analysis in bicriteria heuristics

Approximation error analysis in bicriteria heuristics

0.00 Avg rating0 Votes
Article ID: iaor2000500
Country: United Kingdom
Volume: 7
Issue: 3
Start Page Number: 155
End Page Number: 159
Publication Date: May 1998
Journal: Journal of Multi-Criteria Decision Analysis
Authors:
Abstract:

A value structure based on the Tchebycheff measure is proposed to assess the worst-case and average errors in bicriteria heuristics. This analysis builds on earlier results for additive value structures. The significance of the Tchebycheff measure is that it is representative of a class of quasi-concave functions, and analysis based on this measure is indicative of the performance of the heuristic over a broad range of preference value structures.

Reviews

Required fields are marked *. Your email address will not be published.