A new lower bound approach for single-machine multicriteria scheduling

J.A. Hoogeveen, S.L. van de Velde

    Research output: Contribution to journalArticleAcademicpeer-review

    3 Citations (Scopus)
    96 Downloads (Pure)


    The concept of maximum potential improvement has played an important role in computing lower bounds for single-machine scheduling problems with composite objective functions that are linear in the job completion times. We introduce a new method for lower bound computation; objective splitting. We show that it dominates the maximum potential improvement method in terms of speed and quality.
    Original languageEnglish
    Pages (from-to)39-44
    Number of pages5
    JournalOperations research letters
    Issue number11
    Publication statusPublished - 1992


    • Single-machine scheduling
    • Multicriteria scheduling
    • Maximum potential improvement
    • Objective splitting


    Dive into the research topics of 'A new lower bound approach for single-machine multicriteria scheduling'. Together they form a unique fingerprint.

    Cite this