Benjamin Doerr

Laboratoire d'Informatique (LIX) , École Polytechnique , CNRS , Institut Polytechnique de Paris , France

12 papers in the IJCAI proceedings

IJCAI 2026

First Mathematical Runtime Analyses of Multi-Objective Evolutionary Algorithms for Multi-Valued Decision Variables

with Mingfeng Li, Zheng Cheng, Weijie Zheng

doi:10.24963/ijcai.2026/702

Details PDF

Speeding Up the NSGA-II via Dynamic Population Sizes

with Martin S. Krejca, Simon Wietheger

doi:10.24963/ijcai.2026/698

Details PDF

IJCAI 2025

Evolutionary Algorithms Are Significantly More Robust to Noise When They Ignore It

with Denis Antipov

doi:10.24963/ijcai.2025/983

Details PDF

Proven Approximation Guarantees in Multi-Objective Optimization: SPEA2 Beats NSGA-II

with Yasser Alghouass, Martin S. Krejca, Mohammed Lagmah

doi:10.24963/ijcai.2025/982

Details PDF

Scalable Speed-ups for the SMS-EMOA from a Simple Aging Strategy

with Mingfeng Li, Weijie Zheng

doi:10.24963/ijcai.2025/988

Details PDF

Speeding Up Hyper-Heuristics With Markov-Chain Operator Selection and the Only-Worsening Acceptance Operator

with Abderrahim Bendahi, Adrien Fradin, Johannes F. Lutzeyer

doi:10.24963/ijcai.2025/984

Details PDF

The First Theoretical Approximation Guarantees for the Non-Dominated Sorting Genetic Algorithm III (NSGA-III)

with Renzhong Deng, Weijie Zheng

doi:10.24963/ijcai.2025/986

Details PDF

Tight Runtime Guarantees From Understanding the Population Dynamics of the GSEMO Multi-Objective Evolutionary Algorithm

with Martin S. Krejca, Andre Opris

doi:10.24963/ijcai.2025/987

Details PDF

IJCAI 2023

A Mathematical Runtime Analysis of the Non-dominated Sorting Genetic Algorithm III (NSGA-III)

with Simon Wietheger

doi:10.24963/ijcai.2023/628

Details PDF

Runtime Analyses of Multi-Objective Evolutionary Algorithms in the Presence of Noise

with Matthieu Dinot, Ulysse Hennebelle, Sebastian Will

doi:10.24963/ijcai.2023/616

Details PDF

The First Proven Performance Guarantees for the Non-Dominated Sorting Genetic Algorithm II (NSGA-II) on a Combinatorial Optimization Problem

with Sacha Cerf, Benjamin Hebras, Yakob Kahane, Simon Wietheger

doi:10.24963/ijcai.2023/613

Details PDF

IJCAI 2021

Choosing the Right Algorithm With Hints From Complexity Theory

with Shouda Wang, Weijie Zheng

doi:10.24963/ijcai.2021/234

Details PDF