Premium
Approximation error analysis in bicriteria heuristics
Author(s) -
Prasad Srinivas Y.
Publication year - 1998
Publication title -
journal of multi‐criteria decision analysis
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.462
H-Index - 47
eISSN - 1099-1360
pISSN - 1057-9214
DOI - 10.1002/(sici)1099-1360(199805)7:3<155::aid-mcda177>3.0.co;2-h
Subject(s) - heuristics , measure (data warehouse) , heuristic , value (mathematics) , range (aeronautics) , preference , mathematics , mathematical optimization , class (philosophy) , computer science , statistics , artificial intelligence , data mining , materials science , composite material
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.