Evaluation of Greedy, Myopic and Less-Greedy Heuristics for the Single Machine, Total Tardiness Prob...
Evaluation of Greedy, Myopic and Less-Greedy Heuristics for the Single Machine, Total Tardiness Problem
About this item
Full title
Author / Creator
Publisher
Basingstoke: Macmillan Press
Journal title
Language
English
Formats
Publication information
Publisher
Basingstoke: Macmillan Press
Subjects
More information
Scope and Contents
Contents
Simple, yet highly effective modifications to the net benefit of relocation (NBR) heuristic of Holsenback and Russell provide significant improvements in solution quality without any increase in computational effort by tempering the greedy nature of the original NBR heuristic. Two lemmas reduce the size of the search while adhering to optimality co...
Alternative Titles
Full title
Evaluation of Greedy, Myopic and Less-Greedy Heuristics for the Single Machine, Total Tardiness Problem
Authors, Artists and Contributors
Author / Creator
Identifiers
Primary Identifiers
Record Identifier
TN_cdi_proquest_journals_231386278
Permalink
https://devfeature-collection.sl.nsw.gov.au/record/TN_cdi_proquest_journals_231386278
Other Identifiers
ISSN
0160-5682
E-ISSN
1476-9360,0160-5682
DOI
10.1038/sj.jors.2600400
