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

126 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