Bounds for the Optimal Scheduling of n Jobs on m Processors

Bounds for the Optimal Scheduling of n Jobs on m Processors. Eastman, W. L., Even, S., & Isaacs, I. M. MANAGEMENT SCIENCE, 11(2):268--279, November, 1964.

Paper doi abstract bibtex

The problem of scheduling n jobs on m identical processors has been introduced by R. McNaughton, but as yet no efficient algorithm has been found for determining an optimal sequencing of jobs. In this paper lower and upper bounds are given for the cost of an optimal schedule. Since the two bounds are not far apart, they may be helpful in practical scheduling problems. A procedure is described for obtaining a schedule which costs less than the given upper bound.

@article{eastman_bounds_1964,
	title = {Bounds for the {Optimal} {Scheduling} of n {Jobs} on m {Processors}},
	volume = {11},
	url = {http://mansci.journal.informs.org/cgi/content/abstract/11/2/268},
	doi = {10.1287/mnsc.11.2.268},
	abstract = {The problem of scheduling n jobs on m identical processors has been introduced by R. McNaughton, but as yet no efficient algorithm has been found for determining an optimal sequencing of jobs. In this paper lower and upper bounds are given for the cost of an optimal schedule. Since the two bounds are not far apart, they may be helpful in practical scheduling problems. A procedure is described for obtaining a schedule which costs less than the given upper bound.},
	number = {2},
	urldate = {2008-12-03TZ},
	journal = {MANAGEMENT SCIENCE},
	author = {Eastman, W. L. and Even, S. and Isaacs, I. M.},
	month = nov,
	year = {1964},
	pages = {268--279}
}

Downloads: 0

{"_id":"AZF3baucc5KFiMBMs","bibbaseid":"eastman-even-isaacs-boundsfortheoptimalschedulingofnjobsonmprocessors-1964","downloads":0,"creationDate":"2016-12-19T20:50:58.884Z","title":"Bounds for the Optimal Scheduling of n Jobs on m Processors","author_short":["Eastman, W. L.","Even, S.","Isaacs, I. M."],"year":1964,"bibtype":"article","biburl":"http://bibbase.org/zotero/verschae","bibdata":{"bibtype":"article","type":"article","title":"Bounds for the Optimal Scheduling of n Jobs on m Processors","volume":"11","url":"http://mansci.journal.informs.org/cgi/content/abstract/11/2/268","doi":"10.1287/mnsc.11.2.268","abstract":"The problem of scheduling n jobs on m identical processors has been introduced by R. McNaughton, but as yet no efficient algorithm has been found for determining an optimal sequencing of jobs. In this paper lower and upper bounds are given for the cost of an optimal schedule. Since the two bounds are not far apart, they may be helpful in practical scheduling problems. A procedure is described for obtaining a schedule which costs less than the given upper bound.","number":"2","urldate":"2008-12-03TZ","journal":"MANAGEMENT SCIENCE","author":[{"propositions":[],"lastnames":["Eastman"],"firstnames":["W.","L."],"suffixes":[]},{"propositions":[],"lastnames":["Even"],"firstnames":["S."],"suffixes":[]},{"propositions":[],"lastnames":["Isaacs"],"firstnames":["I.","M."],"suffixes":[]}],"month":"November","year":"1964","pages":"268--279","bibtex":"@article{eastman_bounds_1964,\n\ttitle = {Bounds for the {Optimal} {Scheduling} of n {Jobs} on m {Processors}},\n\tvolume = {11},\n\turl = {http://mansci.journal.informs.org/cgi/content/abstract/11/2/268},\n\tdoi = {10.1287/mnsc.11.2.268},\n\tabstract = {The problem of scheduling n jobs on m identical processors has been introduced by R. McNaughton, but as yet no efficient algorithm has been found for determining an optimal sequencing of jobs. In this paper lower and upper bounds are given for the cost of an optimal schedule. Since the two bounds are not far apart, they may be helpful in practical scheduling problems. A procedure is described for obtaining a schedule which costs less than the given upper bound.},\n\tnumber = {2},\n\turldate = {2008-12-03TZ},\n\tjournal = {MANAGEMENT SCIENCE},\n\tauthor = {Eastman, W. L. and Even, S. and Isaacs, I. M.},\n\tmonth = nov,\n\tyear = {1964},\n\tpages = {268--279}\n}\n\n","author_short":["Eastman, W. L.","Even, S.","Isaacs, I. M."],"key":"eastman_bounds_1964","id":"eastman_bounds_1964","bibbaseid":"eastman-even-isaacs-boundsfortheoptimalschedulingofnjobsonmprocessors-1964","role":"author","urls":{"Paper":"http://mansci.journal.informs.org/cgi/content/abstract/11/2/268"},"downloads":0,"html":""},"search_terms":["bounds","optimal","scheduling","jobs","processors","eastman","even","isaacs"],"keywords":[],"authorIDs":[],"dataSources":["TJDe75XCoX4GYYsBX"]}