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

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

10 February 2021

Andrew M. Sutton

ArXiv (abs)PDF HTML

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

14 / 14 papers shown

Title
Weighted-Scenario Optimisation for the Chance Constrained Travelling Thief Problem Thilina Pathirage Don Aneta Neumann Frank Neumann 60 0 0 01 May 2025
Evolving Reliable Differentiating Constraints for the Chance-constrained Maximum Coverage Problem Saba Sadeghi Ahouei Jacob De Nobel Aneta Neumann Thomas Bäck Frank Neumann AI4TS 65 4 0 29 May 2024
Sampling-based Pareto Optimization for Chance-constrained Monotone Submodular Problems Xiankun Yan Aneta Neumann Frank Neumann 63 5 0 18 Apr 2024
Using 3-Objective Evolutionary Algorithms for the Dynamic Chance Constrained Knapsack Problem Ishara Hewa Pathiranage Frank Neumann Denis Antipov Aneta Neumann 55 6 0 09 Apr 2024
Optimizing Chance-Constrained Submodular Problems with Variable Uncertainties Xiankun Yan A. Do Feng Shi Xiaoyu Qin Frank Neumann 49 4 0 23 Sep 2023
Chance-Constrained Multiple-Choice Knapsack Problem: Model, Algorithms, and Applications Xuanfeng Li Shengcai Liu J. Wang Xiao Chen Yew-Soon Ong Jiaheng Zhang 51 5 0 26 Jun 2023
Analysis of the (1+1) EA on LeadingOnes with Constraints Tobias Friedrich Timo Kotzing Aneta Neumann Frank Neumann Aishwarya Radhakrishnan 155 1 0 29 May 2023
3-Objective Pareto Optimization for Problems with Chance Constraints Frank Neumann Carsten Witt 34 5 0 18 Apr 2023
Evolutionary Multi-Objective Algorithms for the Knapsack Problems with Stochastic Profits Kokila K. Perera Aneta Neumann Frank Neumann 115 0 0 03 Mar 2023
Runtime Performance of Evolutionary Algorithms for the Chance-constrained Makespan Scheduling Problem Feng Shi Xiankun Yan Frank Neumann Frank Neumann 134 0 0 22 Dec 2022
Runtime Analysis of the (1+1) EA on Weighted Sums of Transformed Linear Functions Frank Neumann Carsten Witt 127 2 0 11 Aug 2022
Evolutionary Algorithms for Limiting the Effect of Uncertainty for the Knapsack Problem with Stochastic Profits Aneta Neumann Yue Xie Frank Neumann 73 15 0 12 Apr 2022
Runtime Analysis of Single- and Multi-Objective Evolutionary Algorithms for Chance Constrained Optimization Problems with Normally Distributed Random Variables Frank Neumann Carsten Witt 78 14 0 13 Sep 2021
A Survey on Recent Progress in the Theory of Evolutionary Algorithms for Discrete Optimization Benjamin Doerr Frank Neumann 67 34 0 30 Jun 2020