Approximation algorithms for precedence-constrained identical machine scheduling with rejection
Sign Up to like & getrecommendations! Published in 2018 at "Journal of Combinatorial Optimization"
DOI: 10.1007/s10878-016-0044-6
Abstract: We study a precedence-constrained identical parallel machine scheduling problem with rejection. There is a communication delay between any two jobs connected in the precedence network where jobs may be rejected with penalty. The goal is… read more here.
Keywords: precedence constrained; rejection; precedence; machine scheduling ... See more keywords