Scheduling with Precedence Constraints of Low Fractional Dimension
From MaRDI portal
Publication:5429263
DOI10.1007/978-3-540-72792-7_11zbMath1136.90347MaRDI QIDQ5429263
Nikolaus Mutsanas, Monaldo Mastrolilli, Ola Svensson, Christoph Ambühl
Publication date: 29 November 2007
Published in: Integer Programming and Combinatorial Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-540-72792-7_11
Related Items
Single machine precedence constrained scheduling is a Vertex cover problem, Minimals Plus: an improved algorithm for the random generation of linear extensions of partially ordered sets, An exact algorithm for the precedence-constrained single-machine scheduling problem, Vertex Cover in Graphs with Locally Few Colors