The 3-Partition problem asks whether a set of $3n$ integers can be partitioned into $n$ sets of three integers such that each set sums up to some given integer $B$. The Balanced Partition problem asks whether $2n$ integers can be partitioned into two equal cardinality sets such that both sets have the same sum. Both problems are known to be NP-complete. However, 3-Partition is strongly NP-complete. I haven't seen in the literature any reduction from 3-Partition to Balanced Partition.I'm looking for (simple) reduction from the 3-Partition to the Balanced Partition problem.
Reduction from 3-Partition problem to Balanced Partition problem
complexity theory;reductions;np complete