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

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


  Access Model/Code and Paper
Evolutionary Multi-Objective Optimization for the Dynamic Knapsack Problem

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


  Access Model/Code and Paper
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 Model/Code and Paper
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 Model/Code and Paper
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 Model/Code and Paper
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 Model/Code and Paper
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 Model/Code and Paper
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 Model/Code and Paper
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 Model/Code and Paper
Neural Networks in Evolutionary Dynamic Constrained Optimization: Computational Cost and Benefits

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


  Access Model/Code and Paper
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 Model/Code and Paper
One-Shot Decision-Making with and without Surrogates

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


  Access Model/Code and Paper
One-Sh ot Decision-Making with and without Surrogates

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


  Access Model/Code and Paper
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 Model/Code and Paper
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 Model/Code and Paper
On the Use of Diversity Mechanisms in Dynamic Constrained Continuous Optimization

Oct 02, 2019
Maryam Hasani-Shoreh, Frank Neumann


  Access Model/Code and Paper
Fast Re-Optimization via Structural Diversity

Apr 16, 2019
Benjamin Doerr, Carola Doerr, Frank Neumann

* To appear at Genetic and Evolutionary Computation Conference (GECCO '19) 

  Access Model/Code and Paper
Runtime Analysis of RLS and (1+1) EA for the Dynamic Weighted Vertex Cover Problem

Mar 06, 2019
Mojgan Pourhassan, Vahid Roostapour, Frank Neumann

* The paper has been accepted for Theoretical Computer Science journal 

  Access Model/Code and Paper
Evolutionary Algorithms for the Chance-Constrained Knapsack Problem

Feb 13, 2019
Yue Xie, Oscar Harper, Hirad Assimi, Aneta Neumann, Frank Neumann

* 19 pages, 2 figures 

  Access Model/Code and Paper
Analysis of Baseline Evolutionary Algorithms for the Packing While Travelling Problem

Feb 13, 2019
Vahid Roostapour, Mojgan Pourhassan, Frank Neumann


  Access Model/Code and Paper
A Practical Maximum Clique Algorithm for Matching with Pairwise Constraints

Feb 05, 2019
Alvaro Parra Bustos, Tat-Jun Chin, Frank Neumann, Tobias Friedrich, Maximilian Katzmann

* Code and demo program are available in the supplementary material. 9 pages 

  Access Model/Code and Paper
Automated Algorithm Selection: Survey and Perspectives

Nov 28, 2018
Pascal Kerschke, Holger H. Hoos, Frank Neumann, Heike Trautmann

* This is the author's final version, and the article has been accepted for publication in Evolutionary Computation 

  Access Model/Code and Paper
Evolutionary Diversity Optimization Using Multi-Objective Indicators

Nov 16, 2018
Aneta Neumann, Wanru Gao, Markus Wagner, Frank Neumann


  Access Model/Code and Paper
Pareto Optimization for Subset Selection with Dynamic Cost Constraints

Nov 14, 2018
Vahid Roostapour, Aneta Neumann, Frank Neumann, Tobias Friedrich


  Access Model/Code and Paper
Robust Fitting in Computer Vision: Easy or Hard?

Jul 23, 2018
Tat-Jun Chin, Zhipeng Cai, Frank Neumann


  Access Model/Code and Paper
Analysis of Evolutionary Algorithms in Dynamic and Stochastic Environments

Jun 22, 2018
Vahid Roostapour, Mojgan Pourhassan, Frank Neumann

* This book chapter is to appear in the book "Theory of Randomized Search Heuristics in Discrete Search Spaces", which is edited by Benjamin Doerr and Frank Neumann and is scheduled to be published by Springer in 2018 

  Access Model/Code and Paper
Design and Analysis of Diversity-Based Parent Selection Schemes for Speeding Up Evolutionary Multi-objective Optimisation

May 22, 2018
Edgar Covantes Osuna, Wanru Gao, Frank Neumann, Dirk Sudholt

* To be published in Theoretical Computer Science journal 

  Access Model/Code and Paper