Quale algoritmo accopperebbe i pacchi con un'alta percentuale di proprietà x a un pacco con una bassa proporzione di proprietà x in modo che la media ponderata dei due pacchi rientri in un limite superiore e inferiore? L'algoritmo deve abbinare un set di pacchi per massimizzare la quantità che rientra nell'intervallo specificato. I pacchi hanno dimensioni diverse.
Ad esempio, supponiamo di avere una tabella di dati che contiene tonnellate di ciascun blocco e una percentuale di ferro in ciascun blocco. Posso elaborare due blocchi allo stesso tempo per creare una percentuale di ferro media. Voglio cambiare la sequenza di ogni blocco per massimizzare le tonnellate che rientrano in una gamma di ferro percentuale.