search query: @author Magazine, M. / total: 3
reference: 2 / 3
Author: | Gerchak, Y. Magazine, M. |
Title: | Some remarks about the "equivalence" of performance measures in scheduling problems |
Journal: | European Journal of Operational Research
1993 : NOV 12, VOL. 70:3, p. 432-435 |
Index terms: | SCHEDULING PERFORMANCE MEASUREMENT OPERATIONAL RESEARCH |
Language: | eng |
Abstract: | This note addresses different classes of equivalence results concerning scheduling performance measures. The authors explore various notions of order preservation and show when and how the quality of a heuristic solution to a particular problem may be inferred from an equivalent problem, and when it may not be inferred. The results which the authors obtained are generally reassuring: with two possible exceptions , a "good" solution to a scheduling problem is guaranteed to be at least as good to an equivalent problem. |
SCIMA