Searched for: author%3A%22De+Weerdt%2C+M.M.%22
(1 - 2 of 2)
document
van den Bogaerdt, P. (author), de Weerdt, M.M. (author)
We propose a relaxed decision diagram (DD) formulation for obtaining lower bounds on uniform machine scheduling instances, based on separators to separate jobs on different machines. Experiments on the total tardiness for instances with tight due times show that for obtaining nontrivial bounds, it is important to partition the DD nodes on a...
conference paper 2019
document
van den Bogaerdt, P. (author), de Weerdt, M.M. (author)
We consider parallel multi-machine scheduling with due times, where a partition of jobs is given where jobs in the same partition have a common release time, possibly precedence constraints, and cannot overlap. A formulation of decision diagrams for this problem greatly improves upon a more natural extension of the state-of-the-art for single...
journal article 2018