Subadditive Load Balancing

08/24/2019
by   Kiyohito Nagano, et al.
0

Set function optimization is essential in AI and machine learning. We focus on a subadditive set function that generalizes submodularity, and examine the subadditivity of non-submodular functions. We also deal with a minimax subadditive load balancing problem, and present a modularization-minimization algorithm that theoretically guarantees a worst-case approximation factor. In addition, we give a lower bound computation technique for the problem. We apply these methods to the multi-robot routing problem for an empirical performance evaluation.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset