Improved Algorithm for Regret Ratio Minimization in Multi-Objective Submodular Maximization.
Yanhao WangJiping ZhengFanxu MengPublished in: AAAI (2023)
Keyphrases
- improved algorithm
- multi objective
- objective function
- lower bound
- optimization algorithm
- greedy algorithm
- multi objective optimization
- online learning
- multiple objectives
- optimization problems
- optimal solution
- nsga ii
- original version
- optimization strategy
- multi objective optimization problems
- pareto optimal
- discriminant function
- conflicting objectives
- particle swarm optimization
- worst case
- upper bound
- expert advice
- loss function
- feasible solution
- global optimum
- evolutionary algorithm
- genetic algorithm
- minimax regret
- game theory
- np hard
- bandit problems