On k-optimal distributed constraint optimization algorithms: new bounds and algorithms