An efficient and almost budget balanced cost sharing method

All asymptotic properties are lost if the cost function is not smooth.