Necessary and sufficient conditions of optimality for some classical scheduling problems

Necessary and sufficient conditions of optimality for some classical scheduling problems

0.00 Avg rating0 Votes
Article ID: iaor20084376
Country: Netherlands
Volume: 176
Issue: 2
Start Page Number: 809
End Page Number: 818
Publication Date: Jan 2007
Journal: European Journal of Operational Research
Authors: ,
Keywords: computational analysis
Abstract:

A scheduling problem is generally to order the jobs such that a certain objective function f(π) is minimized. For some classical scheduling problems, only sufficient conditions of optimal solutions are concerned in the literature. In this paper, we study the necessary and sufficient conditions by means of the concept of critical ordering (critical jobs and their relations). These results are meaningful in recognition and characterization of optimal solutions of scheduling problems.

Reviews

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