We discuss the dynamic programming approach to finding an optimal sequence of a set of tasks when the tasks are related by precedence restrictions. We describe how to use this approach in problems ...

The Viterbi algorithm is a dynamic programming algorithm quite similar to those used for standard sequence alignment. Beyond best scoring alignments ...

A further constraint is that, to repeat, the shuttles must begin and end the sequence in the same boxes. This problem may be formulated simply in dynamic programming terms, but this leads to a ...