Fig. 3

Reduction from 3-partition. a Example instance of 3-PARTITION with a multiset A of 6 elements and target sum \(B=40\). b Corresponding pci instance \((\Pi _1,U_1,\Pi _2,U_2)\) and solution \((\Pi ,U)\). (c) Corresponding pcti instance \((T_1, \Pi _1,U_1,T_2,\Pi _2,U_2)\) and solution \((T,\Pi ,U)\)