Get our free extension to see links to code for papers anywhere online!

Chrome logo Add to Chrome

Firefox logo Add to Firefox

Picture for Frank Neumann

Analysis of Evolutionary Diversity Optimisation for Permutation Problems


Feb 23, 2021
Anh Viet Do, Mingyu Guo, Aneta Neumann, Frank Neumann

* 8 pages, 2 figures, 1 table 

  Access Paper or Ask Questions

Runtime Analysis of RLS and the (1+1) EA for the Chance-constrained Knapsack Problem with Correlated Uniform Weights


Feb 10, 2021
Yue Xie, Aneta Neumann, Frank Neumann, Andrew M. Sutton


  Access Paper or Ask Questions

Heuristic Strategies for Solving Complex Interacting Stockpile Blending Problem with Chance Constraints


Feb 10, 2021
Yue Xie, Aneta Neumann, Frank Neumann


  Access Paper or Ask Questions

Advanced Ore Mine Optimisation under Uncertainty Using Evolution


Feb 10, 2021
William Reid, Aneta Neumann, Simon Ratcliffe, Frank Neumann


  Access Paper or Ask Questions

Pareto Optimization for Subset Selection with Dynamic Partition Matroid Constraints


Dec 16, 2020
Anh Viet Do, Frank Neumann

* 8 pages, 1 figure 

  Access Paper or Ask Questions

Computing Diverse Sets of Solutions for Monotone Submodular Optimisation Problems


Oct 22, 2020
Aneta Neumann, Jakob Bossek, Frank Neumann


  Access Paper or Ask Questions

Evolutionary Diversity Optimization and the Minimum Spanning Tree Problem


Oct 21, 2020
Jakob Bossek, Frank Neumann


  Access Paper or Ask Questions

Improved Runtime Results for Simple Randomised Search Heuristics on Linear Functions with a Uniform Constraint


Oct 21, 2020
Frank Neumann, Mojgan Pourhassan, Carsten Witt

* Journal version to appear in Algorithmica 

  Access Paper or Ask Questions

Using Neural Networks and Diversifying Differential Evolution for Dynamic Optimisation


Aug 10, 2020
Maryam Hasani Shoreh, Renato Hermoza Aragonés, Frank Neumann


  Access Paper or Ask Questions

A Survey on Recent Progress in the Theory of Evolutionary Algorithms for Discrete Optimization


Jun 30, 2020
Benjamin Doerr, Frank Neumann


  Access Paper or Ask Questions

Maximizing Submodular or Monotone Functions under Partition Matroid Constraints by Multi-objective Evolutionary Algorithms


Jun 23, 2020
Anh Viet Do, Frank Neumann

* Paper accepted for publication in the proceedings of PPSN 2020 

  Access Paper or Ask Questions

Optimising Monotone Chance-Constrained Submodular Functions Using Evolutionary Multi-Objective Algorithms


Jun 20, 2020
Aneta Neumann, Frank Neumann

* Paper accepted for publication in the proceedings of PPSN 2020 

  Access Paper or Ask Questions

Optimising Tours for the Weighted Traveling Salesperson Problem and the Traveling Thief Problem: A Structural Comparison of Solutions


Jun 05, 2020
Jakob Bossek, Aneta Neumann, Frank Neumann


  Access Paper or Ask Questions

More Effective Randomized Search Heuristics for Graph Coloring Through Dynamic Optimization


May 28, 2020
Jakob Bossek, Frank Neumann, Pan Peng, Dirk Sudholt

* To be presented at GECCO2020 

  Access Paper or Ask Questions

The Dynamic Travelling Thief Problem: Benchmarks and Performance of Evolutionary Algorithms


May 10, 2020
Ragav Sachdeva, Frank Neumann, Markus Wagner


  Access Paper or Ask Questions

Evolutionary Multi-Objective Optimization for the Dynamic Knapsack Problem


Apr 27, 2020
Vahid Roostapour, Aneta Neumann, Frank Neumann


  Access Paper or Ask Questions

Runtime Analysis of Evolutionary Algorithms with Biased Mutation for the Multi-Objective Minimum Spanning Tree Problem


Apr 22, 2020
Vahid Roostapour, Jakob Bossek, Frank Neumann

* To be presented at GECCO 2020 

  Access Paper or Ask Questions

Evolving Diverse Sets of Tours for the Travelling Salesperson Problem


Apr 20, 2020
Anh Viet Do, Jakob Bossek, Aneta Neumann, Frank Neumann

* 11 pages, 3 tables, 3 figures, to be published in GECCO '20 

  Access Paper or Ask Questions

Specific Single- and Multi-Objective Evolutionary Algorithms for the Chance-Constrained Knapsack Problem


Apr 08, 2020
Yue Xie, Aneta Neumann, Frank Neumann

* Accepted for oral presentation at GECCO 2020 

  Access Paper or Ask Questions

Evolutionary Image Transition and Painting Using Random Walks


Mar 02, 2020
Aneta Neumann, Bradley Alexander, Frank Neumann

* Accepted for the Evolutionary Computation Journal (MIT Press). arXiv admin note: text overlap with arXiv:1604.06187 

  Access Paper or Ask Questions

Evolutionary Bi-objective Optimization for the Dynamic Chance-Constrained Knapsack Problem Based on Tail Bound Objectives


Feb 17, 2020
Hirad Assimi, Oscar Harper, Yue Xie, Aneta Neumann, Frank Neumann


  Access Paper or Ask Questions

The Node Weight Dependent Traveling Salesperson Problem: Approximation Algorithms and Randomized Search Heuristics


Feb 04, 2020
Jakob Bossek, Katrin Casel, Pascal Kerschke, Frank Neumann


  Access Paper or Ask Questions

Runtime Performances of Randomized Search Heuristics for the Dynamic Weighted Vertex Cover Problem


Jan 24, 2020
Feng Shi, Frank Neumann, Jianxin Wang

* 27 pages, 6 figures 

  Access Paper or Ask Questions

Neural Networks in Evolutionary Dynamic Constrained Optimization: Computational Cost and Benefits


Jan 22, 2020
Maryam Hasani-Shoreh, Renato Hermoza Aragonés, Frank Neumann


  Access Paper or Ask Questions

Parameterized Complexity Analysis of Randomized Search Heuristics


Jan 15, 2020
Frank Neumann, Andrew M. Sutton

* This is a preliminary version of a chapter in the book "Theory of Evolutionary Computation: Recent Developments in Discrete Optimization", edited by Benjamin Doerr and Frank Neumann, published by Springer 

  Access Paper or Ask Questions

One-Shot Decision-Making with and without Surrogates


Dec 20, 2019
Jakob Bossek, Pascal Kerschke, Aneta Neumann, Frank Neumann, Carola Doerr


  Access Paper or Ask Questions

One-Sh ot Decision-Making with and without Surrogates


Dec 19, 2019
Jakob Bossek, Pascal Kerschke, Aneta Neumann, Frank Neumann, Carola Doerr


  Access Paper or Ask Questions

Optimization of Chance-Constrained Submodular Functions


Nov 26, 2019
Benjamin Doerr, Carola Doerr, Aneta Neumann, Frank Neumann, Andrew M. Sutton

* Accepted for oral presentation at AAAI 2020 

  Access Paper or Ask Questions

Non-Monotone Submodular Maximization with Multiple Knapsacks in Static and Dynamic Settings


Nov 18, 2019
Vanja Doskoč, Tobias Friedrich, Andreas Göbel, Frank Neumann, Aneta Neumann, Francesco Quinzan

* We found mistakes in the submission 

  Access Paper or Ask Questions