L'ordine con cui i numeri dell'insieme da partizionare appaiono nell'input risulta ininfluente al problema.
Ossia se permuto tali numeri non perdo alcuna informazione.
Questo, combinato col fatto che la distanze tra i numeri in una stessa tripletta determina il costo della stessa,
dovrebbe suggerire di spendere un preprocessing per ordinare i numeri.
Male non fa, e sembra anche avere pertinenza col problema.