61 citations · 570 across the 108 of their papers we have counts for
11 papers · 1 filter
Diverse Approximations for Monotone Submodular Maximization Problems with a Matroid Constraint
Anh Viet Do, Mingyu Guo, Aneta Neumann +1
Finding diverse solutions to optimization problems has been of practical interest for several decades, and recently enjoyed increasing attention in research. While submodular optim…
Limited Query Graph Connectivity Test
Mingyu Guo, Jialiang Li, Aneta Neumann +2
We propose a combinatorial optimisation model called Limited Query Graph Connectivity Test. We consider a graph whose edges have two possible states (On/Off). The edges' states are…
Exact Counting and Sampling of Optima for the Knapsack Problem
Jakob Bossek, Aneta Neumann, Frank Neumann
Computing sets of high quality solutions has gained increasing interest in recent years. In this paper, we investigate how to obtain sets of optimal solutions for the classical kna…
Runtime Analysis of RLS and the (1+1) EA for the Chance-constrained Knapsack Problem with Correlated Uniform Weights
Yue Xie, Aneta Neumann, Frank Neumann +1
Addressing a complex real-world optimization problem is a challenging task. The chance-constrained knapsack problem with correlated uniform weights plays an important role in the c…
Runtime Analysis of RLS and (1+1) EA for the Dynamic Weighted Vertex Cover Problem
Mojgan Pourhassan, Vahid Roostapour, Frank Neumann
In this paper, we perform theoretical analyses on the behaviour of an evolutionary algorithm and a randomised search algorithm for the dynamic vertex cover problem based on its dua…
Pareto Optimization for Subset Selection with Dynamic Cost Constraints
Vahid Roostapour, Aneta Neumann, Frank Neumann +1
We consider the subset selection problem for function with constraint bound that changes over time. Within the area of submodular optimization, various greedy approaches ar…