search query: @author Gerchak, Y. / total: 14
reference: 6 / 14
| 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