“…Earlier, Moshkov and colleagues proposed multi-stage optimization algorithms for the following four combinatorial optimization problems: matrix chain multiplication, global sequence alignment, optimal paths in directed graphs, and binary search trees [20,21,22,23]. We were not able to find other publications related to multi-stage optimization of ten out of 11 combinatorial optimization problems considered in this dissertation.…”