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

Cerf, Sacha; Doerr, Benjamin; Hebras, Benjamin; Kahane, Yakob; Wietheger, Simon

doi:10.1145/3638530.3664080

by Sacha Cerf, Benjamin Doerr, Benjamin Hebras, Yakob Kahane, Simon Wietheger

Reference:

Hot off the Press: The First Proven Performance Guarantees for the Non-Dominated Sorting Genetic Algorithm II (NSGA-II) on a Combinatorial Optimization ProblemSacha Cerf, Benjamin Doerr, Benjamin Hebras, Yakob Kahane, Simon WiethegerProceedings of the Genetic and Evolutionary Computation Conference Companion, GECCO 2024, Melbourne, VIC, Australia, July 14-18, 2024 (Xiaodong Li, Julia Handl, eds.), pages 27–28, 2024, ACM.

Bibtex Entry:

@inproceedings{CerfDHKW24,
  author       = {Sacha Cerf and
                  Benjamin Doerr and
                  Benjamin Hebras and
                  Yakob Kahane and
                  Simon Wietheger},
  editor       = {Xiaodong Li and
                  Julia Handl},
  title        = {Hot off the Press: The First Proven Performance Guarantees for the
                  Non-Dominated Sorting Genetic Algorithm {II} {(NSGA-II)} on a Combinatorial
                  Optimization Problem},
  booktitle    = {Proceedings of the Genetic and Evolutionary Computation Conference
                  Companion, {GECCO} 2024, Melbourne, VIC, Australia, July 14-18, 2024},
  pages        = {27--28},
  publisher    = {{ACM}},
  year         = {2024},
  url          = {10.1145/3638530.3664080">https://doi.org/10.1145/3638530.3664080},
  doi          = {10.1145/3638530.3664080},
  timestamp    = {Sun, 19 Jan 2025 13:14:00 +0100},
  biburl       = {https://dblp.org/rec/conf/gecco/CerfDHKW24.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org},
  keywords = {ParAI}
}