On implementation choices for iterative improvement partitioning algorithms