Efficient splitting and merging algorithms for order decomposable problems