| 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 (Daniels, R. L., Manag. Sci., 38 , 501–513 (1992)). 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. © 1998 John Wiley & Sons, Ltd. |
