This section describes the actual implementations of the introduced algorithms in both, serial and parallel versions, as well as the sample problems they have been tested with.