ossuaire / working-box

:fire: Artificially burn resources... for testing purpose.
GNU General Public License v3.0
0 stars 0 forks source link

Fairness of objective splitting #7

Closed Chat-Wane closed 4 years ago

Chat-Wane commented 4 years ago

The multiple-choice knapsack problem solver gives a solution that maximizes rewards. For instance, if we have two sets {1, 4} and {4, 8}; and an objective of 9, the solver answers {1} and {8}.

Maybe we would like something more fair where {4} and {4} is also a valid solution and since the variance is way lower than the other solution, it is prefered.

Needs to define allowed error for the solver; and see its impacts on accuracy.