Effective algorithms for homogeneous utility functions

Alexander Shananin, Sergey Tarasov

Under the assumption of (positive) homogeneity (PH in the sequel) of the corresponding utility functions, we construct polynomial time algorithms for the weak separability, the col…