research
∙
07/14/2023
Diverse Approximations for Monotone Submodular Maximization Problems with a Matroid Constraint
Finding diverse solutions to optimization problems has been of practical...
share
research
∙
06/06/2023
Rigorous Runtime Analysis of MOEA/D for Solving Multi-Objective Minimum Weight Base Problems
We study the multi-objective minimum weight base problem, an abstraction...
research
∙
07/28/2022
Analysis of Quality Diversity Algorithms for the Knapsack Problem
Quality diversity (QD) algorithms have been shown to be very successful ...
research
∙
01/25/2022
Niching-based Evolutionary Diversity Optimization for the Traveling Salesperson Problem
In this work, we consider the problem of finding a set of tours to a tra...
research
∙
02/23/2021
Analysis of Evolutionary Diversity Optimisation for Permutation Problems
Generating diverse populations of high quality solutions has gained inte...
research
∙
12/16/2020
Pareto Optimization for Subset Selection with Dynamic Partition Matroid Constraints
In this study, we consider the subset selection problems with submodular...
research
∙
06/23/2020
Maximizing Submodular or Monotone Functions under Partition Matroid Constraints by Multi-objective Evolutionary Algorithms
Many important problems can be regarded as maximizing submodular functio...
research
∙
04/20/2020