Facet inducing inequalities for single-machine scheduling problems

J.M. Akker, van den, C.P.M. van Hoesel, M.W.P. Savelsbergh

    Research output: Book/ReportReportAcademic

    77 Downloads (Pure)

    Abstract

    We report new results for a time-indexed formulation of nonpreemptive single-machine scheduling problems. We give complete characterizations of all facet inducing inequalities with integral coefficients and right-hand side 1 or 2. Our results may lead to improved cutting plane algorithms for single-machine scheduling problems.
    Original languageEnglish
    Place of PublicationEindhoven
    PublisherTechnische Universiteit Eindhoven
    Number of pages27
    Publication statusPublished - 1993

    Publication series

    NameMemorandum COSOR
    Volume9327
    ISSN (Print)0926-4493

    Fingerprint

    Dive into the research topics of 'Facet inducing inequalities for single-machine scheduling problems'. Together they form a unique fingerprint.

    Cite this