Regret Ratio Minimization in Multi-Objective Submodular Function Maximization.
Tasuku SomaYuichi YoshidaPublished in: AAAI (2017)
Keyphrases
- multi objective
- objective function
- submodular functions
- lower bound
- greedy algorithm
- multi objective optimization
- linear programming
- optimization problems
- particle swarm optimization
- multi criteria
- worst case
- feasible solution
- optimal solution
- cost function
- upper bound
- branch and bound algorithm
- linear program
- neural network
- combinatorial optimization
- convex hull
- communication networks
- lower and upper bounds
- training data