EXPLAIN IN DETAIL
The objective value for a given candidate solution r=[b1, b2, b3,…, bk,… bN] to a Fair Share Problem S={x1, x2, x3,…, xk,… xN}, can be computed using the following objective function
obj(r) = │S0 – S1│, where S0=S (1−bk)*xk, “k and S1=S bk*xk, “k, and “*” denotes
multiplication.
Is it possible to implement delta/incremental evaluation for the partition problem? If yes, explain how.
