Cover Image

Runtime Performance of Evolutionary Algorithms for the Chance-constrained Makespan Scheduling Problem

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Shi, Feng, Huang, Daoyu, Yan, Xiankun, Neumann, Frank
Format:	Preprint
Published:	2022
Subjects:	Neural and Evolutionary Computing
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Sliding Window Bi-Objective Evolutionary Algorithms for Optimizing Chance-Constrained Monotone Submodular Functions
by: Yan, Xiankun, et al.
Published: (2024)

Runtime Analysis of Single- and Multi-Objective Evolutionary Algorithms for Chance Constrained Optimization Problems with Normally Distributed Random Variables
by: Neumann, Frank, et al.
Published: (2021)

Feature-based Evolutionary Diversity Optimization of Discriminating Instances for Chance-constrained Optimization Problems
by: Ahouei, Saba Sadeghi, et al.
Published: (2025)

Evolutionary Algorithm for Chance Constrained Quadratic Multiple Knapsack Problem
by: Perera, Kokila Kasuni, et al.
Published: (2025)

Evolving Reliable Differentiating Constraints for the Chance-constrained Maximum Coverage Problem
by: Ahouei, Saba Sadeghi, et al.
Published: (2024)

Using 3-Objective Evolutionary Algorithms for the Dynamic Chance Constrained Knapsack Problem
by: Pathiranage, Ishara Hewa, et al.
Published: (2024)

Optimizing Monotone Chance-Constrained Submodular Functions Using Evolutionary Multi-Objective Algorithms
by: Neumann, Aneta, et al.
Published: (2020)

Multi-Objective Evolutionary Algorithms with Sliding Window Selection for the Dynamic Chance-Constrained Knapsack Problem
by: Perera, Kokila Kasuni, et al.
Published: (2024)

On the Use of Evolutionary Optimization for the Dynamic Chance Constrained Open-Pit Mine Scheduling Problem
by: Pathiranage, Ishara Hewa, et al.
Published: (2026)

Weighted-Scenario Optimisation for the Chance Constrained Travelling Thief Problem
by: Don, Thilina Pathirage, et al.
Published: (2025)

Bi-Objective Evolutionary Optimization for Large-Scale Open Pit Mine Scheduling Problem under Uncertainty with Chance Constraints
by: Pathiranage, Ishara Hewa, et al.
Published: (2025)

Runtime Analysis of Evolutionary Diversity Optimization on the Multi-objective (LeadingOnes, TrailingZeros) Problem
by: Antipov, Denis, et al.
Published: (2024)

Analysis of Evolutionary Diversity Optimisation for the Maximum Matching Problem
by: Harder, Jonathan Gadea, et al.
Published: (2024)

Evolutionary Algorithms for Generating Graphs Matching Desired Laplacian Spectra
by: Richter, Hendrik, et al.
Published: (2026)

Sliding Window 3-Objective Pareto Optimization for Problems with Chance Constraints
by: Neumann, Frank, et al.
Published: (2024)

Near-Tight Runtime Guarantees for Many-Objective Evolutionary Algorithms
by: Wietheger, Simon, et al.
Published: (2024)

Fixed-Parameter Tractability of the (1+1) Evolutionary Algorithm on Random Planted Vertex Covers
by: Kearney, Jack, et al.
Published: (2024)

Evolutionary Multi-Objective Diversity Optimization
by: Do, Anh Viet, et al.
Published: (2024)

Archive-based Single-Objective Evolutionary Algorithms for Submodular Optimization
by: Neumann, Frank, et al.
Published: (2024)

Runtime Analysis for Multi-Objective Evolutionary Algorithms in Unbounded Integer Spaces
by: Doerr, Benjamin, et al.
Published: (2024)

Tight Runtime Bounds for Static Unary Unbiased Evolutionary Algorithms on Linear Functions
by: Doerr, Carola, et al.
Published: (2023)

Quality Diversity Genetic Programming for Learning Scheduling Heuristics
by: Xu, Meng, et al.
Published: (2025)

Runtime Analysis for Permutation-based Evolutionary Algorithms
by: Doerr, Benjamin, et al.
Published: (2022)

On the Use of Bi-Objective Evolutionary Algorithms for the Stochastic MKP under Dynamic Constraints
by: Pathiranage, Ishara Hewa, et al.
Published: (2026)

Multi-Objective Evolutionary Optimization of Chance-Constrained Multiple-Choice Knapsack Problems with Implicit Probability Distributions
by: Li, Xuanfeng, et al.
Published: (2026)

Runtime Analysis of Evolutionary NAS for Multiclass Classification
by: Lv, Zeqiong, et al.
Published: (2025)

Comparative Analysis of Evolutionary Algorithms for Energy-Aware Production Scheduling
by: Burmeister, Sascha C, et al.
Published: (2025)

First Mathematical Runtime Analyses of Multi-Objective Evolutionary Algorithms for Multi-Valued Decision Variables
by: Li, Mingfeng, et al.
Published: (2026)

Analyzing the Runtime of the Gene-pool Optimal Mixing Evolutionary Algorithm (GOMEA) on the Concatenated Trap Function
by: Qiao, Yukai, et al.
Published: (2024)

Analysis of Multitasking Pareto Optimization for Monotone Submodular Problems
by: Wigney, Liam, et al.
Published: (2026)

Runtime Analysis of Evolutionary Algorithms for Multi-party Multi-objective Optimization
by: Sun, Yuetong, et al.
Published: (2025)

On Scalability of Multi-Objective Evolutionary Algorithms on Combinatorial Optimisation Problems
by: Tang, Menghao, et al.
Published: (2026)

Theoretical Analysis of Quality Diversity Algorithms for a Classical Path Planning Problem
by: Dang, Duc-Cuong, et al.
Published: (2024)

A First Step Towards Runtime Analysis of Evolutionary Neural Architecture Search
by: Lv, Zeqiong, et al.
Published: (2024)

Proven Advantage of Multiobjective Evolutionary Algorithms for Problems with Different Degrees of Conflict
by: Zheng, Weijie
Published: (2024)

Fully Tensorized GPU-accelerated Multi-population Evolutionary Algorithm for Constrained Multiobjective Optimization Problems
by: Huang, Weixiong, et al.
Published: (2025)

Runtime Analysis of Competitive co-Evolutionary Algorithms for Maximin Optimisation of a Bilinear Function
by: Lehre, Per Kristian
Published: (2022)

An Efficient Evolutionary Algorithm for Diversified Top-k (Weight) Clique Search Problems
by: Zheng, Jiongzhi, et al.
Published: (2024)

Language Model Evolutionary Algorithms for Recommender Systems: Benchmarks and Algorithm Comparisons
by: Liu, Jiao, et al.
Published: (2024)

Improved Runtime Analysis of a Multi-Valued Compact Genetic Algorithm on Two Generalized OneMax Problems
by: Adak, Sumit, et al.
Published: (2025)