Log in to save to my catalogue

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 prob...

https://devfeature-collection.sl.nsw.gov.au/record/TN_cdi_crossref_primary_10_1057_palgrave_jors_2600400

Evaluation of greedy, myopic and less-greedy heuristics for the single machine, total tardiness problem

About this item

Full title

Evaluation of greedy, myopic and less-greedy heuristics for the single machine, total tardiness problem

Author / Creator

Publisher

London: Taylor & Francis

Journal title

The Journal of the Operational Research Society, 1997-06, Vol.48 (6), p.640-646

Language

English

Formats

Publication information

Publisher

London: Taylor & Francis

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

Identifiers

Primary Identifiers

Record Identifier

TN_cdi_crossref_primary_10_1057_palgrave_jors_2600400

Permalink

https://devfeature-collection.sl.nsw.gov.au/record/TN_cdi_crossref_primary_10_1057_palgrave_jors_2600400

Other Identifiers

ISSN

0160-5682

E-ISSN

1476-9360

DOI

10.1057/palgrave.jors.2600400

How to access this item