We completed the part on general solution methods with:
In the single machine scheduling case we reviewed the following algorithms:
The next lecture we consider the branch and bound algorithm for
(paragraph 3.2 of the photocopies from Lecture 8, or
appendix B.4, pag. 402 of the textbook); the dynasearch algorithm for
(section 3 of the paper by
Congram Potts and Van De
Velde) and some of the
cases from the parallel machine environment described in the photocopies
made available from the section Documents of the Black Board.