Un algoritmo veloce per una minimizzazione multi-obiettivo semplice?

1

Ho un insieme di n numeri interi (arbitrari) S che voglio suddividere in k sottoinsiemi S_i ciascuno di dimensione n / k (si può supporre che k divida n). Sia A la media aritmetica degli elementi dell'insieme S. Sto cercando l'algoritmo più veloce che riempie ogni S_i con elementi di S tale che la somma degli elementi di ogni S_i sia il più vicino possibile ad A. Essenzialmente, questo è un problema di minimizzazione multi-obiettivo e sto cercando soluzioni minimali Pareto. La complessità dell'algoritmo forza bruta è O (n!). Mi chiedo se esiste un algoritmo più veloce.

    
posta user3504976 21.02.2015 - 05:51
fonte

0 risposte

Leggi altre domande sui tag