Back to Search Start Over

High multiplicity in earlieness-tardiness scheduling

Authors :
Clifford, John J.
Posner, Mark E.
Source :
Operations Research. Sept-Oct, 2000, Vol. 48 Issue 5, p788, 14 p.
Publication Year :
2000

Abstract

A new method for creating a lower bound for standard encoding of the job-specific weights problem is presented. Three types of weights are included in the study: unit, common, and job-specific. A polynomial time algorithm is presented.

Details

ISSN :
0030364X
Volume :
48
Issue :
5
Database :
Gale General OneFile
Journal :
Operations Research
Publication Type :
Periodical
Accession number :
edsgcl.84217157