Partitioning with terminals: a "new" problem and new benchmarks