Hm, za*ebano
Mislim da je to prije "k-way (ili multiway) number partitioning problem" nego
"fair division".
Mislim da će ti tu t-sql biti veći problem od samog algoritma. Naime algoritmi postoje, treba ih samo implementirati, ali iterativni algoritmi, rekurzije ili pretraživanje stabla rješenja u sqlu mi ne zvuče primamljivo.
par linkova:
https://www.aaai.org/ocs/index.php/I...ewFile/625/705
https://www.aaai.org/ocs/index.php/I...File/3364/3574
http://www.mysmu.edu/faculty/kyriakos/IJCAI11.pdf
http://www.cs.uic.edu/pub/Isaim2014/..._Korf_etal.pdf
Dalje, za odabir algoritma je vrlo bitno koliko je tvoj izmišljeni scenarij izmišljen, a koliko stvaran. Tu prvenstveno mislim na broj particija. Da li će u praksi taj broj biti fiksan? Isto tako, toleranciju je teško garantirati. Eventualno sa nekim iterativnim algoritmom, da ne staje dok nije u tih 10%, ali i tu moraš često izmišljati nešto da ne zapneš u lokalnim ekstremima.
Evo našao sam i neki tekst o "bin packing" problemu u sql-u:
https://www.simple-talk.com/sql/t-sq...blems-the-sql/
koji bi mogao poslužiti.
"par minuta kasnije" ...
http://aprogrammerwrites.eu/?p=896
http://aprogrammerwrites.eu/?p=878
http://aprogrammerwrites.eu/?p=803
Ne odustaj, zadnji link je najbliže onom što ti treba. Idući koji nađeš će bit još bolji.