Andrew M Sutton

20062024

Research activity per year

Filter
Conference contribution

Search results

  • 2024

    Evolving Populations of Solved Subgraphs with Crossover and Constraint Repair

    Lee, J. & Sutton, A. M., 2024, Parallel Problem Solving from Nature – PPSN XVIII - 18th International Conference, PPSN 2024, Proceedings. Affenzeller, M., Winkler, S. M., Kononova, A. V., Bäck, T., Trautmann, H., Tušar, T. & Machado, P. (eds.). Springer Science and Business Media Deutschland GmbH, p. 133-148 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 15150 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    1 Scopus citations
  • Mixed Binomial Distributions for Binary Mutation Operators

    Aboutaib, B. & Sutton, A. M., Jul 14 2024, GECCO 2024 - Proceedings of the 2024 Genetic and Evolutionary Computation Conference. Association for Computing Machinery, Inc, p. 796-804 9 p. (GECCO 2024 - Proceedings of the 2024 Genetic and Evolutionary Computation Conference).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • Runtime Analysis of Evolutionary Diversity Optimization on a Tri-Objective Version of the (LeadingOnes, TrailingZeros) Problem

    Antipov, D., Neumann, A., Neumann, F. & Sutton, A. M., 2024, Parallel Problem Solving from Nature – PPSN XVIII - 18th International Conference, PPSN 2024, Proceedings. Affenzeller, M., Winkler, S. M., Kononova, A. V., Bäck, T., Trautmann, H., Tušar, T. & Machado, P. (eds.). Springer Science and Business Media Deutschland GmbH, p. 19-35 17 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 15150 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • 2023

    Finding Antimagic Labelings of Trees by Evolutionary Search

    Branson, L., Sutton, A. M. & Yan, X., Aug 30 2023, FOGA 2023 - Proceedings of the 17th ACM/SIGEVO Conference on Foundations of Genetic Algorithms. Association for Computing Machinery, Inc, p. 27-37 11 p. (FOGA 2023 - Proceedings of the 17th ACM/SIGEVO Conference on Foundations of Genetic Algorithms).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • Fixed-Parameter Tractability of the (1 + 1) Evolutionary Algorithm on Random Planted Vertex Covers

    Kearney, J., Neumann, F. & Sutton, A. M., Aug 30 2023, FOGA 2023 - Proceedings of the 17th ACM/SIGEVO Conference on Foundations of Genetic Algorithms. Association for Computing Machinery, Inc, p. 96-104 9 p. (FOGA 2023 - Proceedings of the 17th ACM/SIGEVO Conference on Foundations of Genetic Algorithms).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Open Access
  • Rigorous Runtime Analysis of MOEA/D for Solving Multi-Objective Minimum Weight Base Problems

    Do, A. V., Neumann, A., Neumann, F. & Sutton, A. M., 2023, Advances in Neural Information Processing Systems 36 - 37th Conference on Neural Information Processing Systems, NeurIPS 2023. Oh, A., Neumann, T., Globerson, A., Saenko, K., Hardt, M. & Levine, S. (eds.). Neural information processing systems foundation, (Advances in Neural Information Processing Systems; vol. 36).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    10 Scopus citations
  • Runtime analysis with variable cost

    Lehre, P. K. & Sutton, A. M., Jul 15 2023, GECCO 2023 - Proceedings of the 2023 Genetic and Evolutionary Computation Conference. Association for Computing Machinery, Inc, p. 1611-1618 8 p. (GECCO 2023 - Proceedings of the 2023 Genetic and Evolutionary Computation Conference).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    1 Scopus citations
  • 2022

    Evolving labelings of graceful graphs

    Branson, L. & Sutton, A. M., Jul 8 2022, GECCO 2022 - Proceedings of the 2022 Genetic and Evolutionary Computation Conference. Association for Computing Machinery, Inc, p. 195-203 9 p. (GECCO 2022 - Proceedings of the 2022 Genetic and Evolutionary Computation Conference).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    2 Scopus citations
  • Runtime Analysis of Unbalanced Block-Parallel Evolutionary Algorithms

    Aboutaib, B. & Sutton, A. M., 2022, Parallel Problem Solving from Nature – PPSN XVII - 17th International Conference, PPSN 2022, Proceedings. Rudolph, G., Kononova, A. V., Aguirre, H., Kerschke, P., Ochoa, G. & Tušar, T. (eds.). Springer Science and Business Media Deutschland GmbH, p. 555-568 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 13399 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • The influence of noise on multi-parent crossover for an island model GA

    Aboutaib, B. & Sutton, A. M., Jul 8 2022, GECCO 2022 - Proceedings of the 2022 Genetic and Evolutionary Computation Conference. Association for Computing Machinery, Inc, p. 666-674 9 p. (GECCO 2022 - Proceedings of the 2022 Genetic and Evolutionary Computation Conference).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    2 Scopus citations
  • 2021

    Focused jump-and-repair constraint handling for fixed-parameter tractable graph problems

    Branson, L. & Sutton, A. M., Sep 6 2021, FOGA 2021 - Proceedings of the 16th ACM/SIGEVO Conference on Foundations of Genetic Algorithms. Association for Computing Machinery, Inc, (FOGA 2021 - Proceedings of the 16th ACM/SIGEVO Conference on Foundations of Genetic Algorithms).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    4 Scopus citations
  • Runtime analysis of RLS and the (1+1) EA for the chance-constrained knapsack problem with correlated uniform weights

    Xie, Y., Neumann, A., Neumann, F. & Sutton, A. M., Jun 26 2021, GECCO 2021 - Proceedings of the 2021 Genetic and Evolutionary Computation Conference. Association for Computing Machinery, Inc, p. 1187-1194 8 p. (GECCO 2021 - Proceedings of the 2021 Genetic and Evolutionary Computation Conference).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    21 Scopus citations
  • Solving Non-uniform Planted and Filtered Random SAT Formulas Greedily

    Friedrich, T., Neumann, F., Rothenberger, R. & Sutton, A. M., Jul 2 2021, Theory and Applications of Satisfiability Testing – SAT 2021 - 24th International Conference, 2021, Proceedings. Li, C.-M. & Manyà, F. (eds.). Springer Science and Business Media Deutschland GmbH, p. 188-206 19 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12831 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • Symmetry Breaking for Voting Mechanisms

    Sankineni, P. & Sutton, A. M., Mar 27 2021, Evolutionary Computation in Combinatorial Optimization - 21st European Conference, EvoCOP 2021, Held as Part of EvoStar 2021, Proceedings. Zarges, C. & Verel, S. (eds.). Springer Science and Business Media Deutschland GmbH, p. 185-201 17 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12692 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    1 Scopus citations
  • 2020

    Approximation speed-up by quadratization on leadingones

    Sutton, A. M. & Whitley, D., 2020, Parallel Problem Solving from Nature – PPSN XVI - 16th International Conference, PPSN 2020, Proceedings. Bäck, T., Preuss, M., Deutz, A., Emmerich, M., Wang, H., Doerr, C. & Trautmann, H. (eds.). Springer Science and Business Media Deutschland GmbH, p. 686-698 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12270 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    2 Scopus citations
  • Optimization of chance-constrained submodular functions

    Doerr, B., Doerr, C., Neumann, A., Neumann, F. & Sutton, A. M., 2020, AAAI 2020 - 34th AAAI Conference on Artificial Intelligence. AAAI press, p. 1460-1467 8 p. (AAAI 2020 - 34th AAAI Conference on Artificial Intelligence).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    35 Scopus citations
  • Understanding transforms of pseudo-boolean functions

    Whitley, D., Aguirre, H. & Sutton, A., Jun 25 2020, GECCO 2020 - Proceedings of the 2020 Genetic and Evolutionary Computation Conference. Association for Computing Machinery, p. 760-768 9 p. (GECCO 2020 - Proceedings of the 2020 Genetic and Evolutionary Computation Conference).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Open Access
    5 Scopus citations
  • 2019

    Evolving solutions to community-structured satisfiability formulas

    Neumann, F. & Sutton, A. M., 2019, 33rd AAAI Conference on Artificial Intelligence, AAAI 2019, 31st Innovative Applications of Artificial Intelligence Conference, IAAI 2019 and the 9th AAAI Symposium on Educational Advances in Artificial Intelligence, EAAI 2019. AAAI press, p. 2346-2353 8 p. (33rd AAAI Conference on Artificial Intelligence, AAAI 2019, 31st Innovative Applications of Artificial Intelligence Conference, IAAI 2019 and the 9th AAAI Symposium on Educational Advances in Artificial Intelligence, EAAI 2019).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Open Access
  • Lower bounds on the runtime of crossover-based algorithms via decoupling and family graphs

    Sutton, A. M. & Witt, C., Jul 13 2019, GECCO 2019 - Proceedings of the 2019 Genetic and Evolutionary Computation Conference. Association for Computing Machinery, Inc, p. 1515-1522 8 p. (GECCO 2019 - Proceedings of the 2019 Genetic and Evolutionary Computation Conference).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Open Access
    7 Scopus citations
  • On the empirical time complexity of scale-free 3-sat at the phase transition

    Bläsius, T., Friedrich, T. & Sutton, A. M., 2019, Tools and Algorithms for the Construction and Analysis of Systems - 25th International Conference, TACAS 2019, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2019, Proceedings. Vojnar, T. & Zhang, L. (eds.). Springer Verlag, p. 117-134 18 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11427 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Open Access
    4 Scopus citations
  • Runtime analysis of the (1+1) evolutionary algorithm for the chance-constrained knapsack problem

    Neumann, F. & Sutton, A. M., Aug 27 2019, FOGA 2019 - Proceedings of the 15th ACM/SIGEVO Conference on Foundations of Genetic Algorithms. Association for Computing Machinery, Inc, p. 147-153 7 p. (FOGA 2019 - Proceedings of the 15th ACM/SIGEVO Conference on Foundations of Genetic Algorithms).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    18 Scopus citations
  • The Structure of Industrial SAT Instances Comparing SLS and Backtracking Solvers

    Friedrich, T., Rothenberger, R. & Sutton, A. M., 2019, HPI Future SOC Lab - Proceedings 2017. Meinel, C., Polze, A., Beins, K., Strotmann, R., Seibold, U., Rodszus, K. & Muller, J. (eds.). Universitatsverlag Potsdam, p. 53-58 6 p. (Technische Berichte des Hasso-Plattner-Instituts fur Softwaresystemtechnik an der Universitat Potsdam; vol. 130).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • When resampling to cope with noise, use median, not mean

    Doerr, B. & Sutton, A. M., Jul 13 2019, GECCO 2019 - Proceedings of the 2019 Genetic and Evolutionary Computation Conference. Association for Computing Machinery, Inc, p. 242-248 7 p. (GECCO 2019 - Proceedings of the 2019 Genetic and Evolutionary Computation Conference).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    28 Scopus citations
  • 2018

    Crossover can simulate bounded tree search on a fixed-parameter tractable optimization problem

    Sutton, A. M., Jul 2 2018, GECCO 2018 - Proceedings of the 2018 Genetic and Evolutionary Computation Conference. Association for Computing Machinery, Inc, p. 1531-1538 8 p. (GECCO 2018 - Proceedings of the 2018 Genetic and Evolutionary Computation Conference).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    8 Scopus citations
  • Improving the run time of the (1 + 1) evolutionary algorithm with luby sequences

    Friedrich, T., Quinzan, F., Kötzing, T. & Sutton, A. M., Jul 2 2018, GECCO 2018 - Proceedings of the 2018 Genetic and Evolutionary Computation Conference. Association for Computing Machinery, Inc, p. 301-308 8 p. (GECCO 2018 - Proceedings of the 2018 Genetic and Evolutionary Computation Conference).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    1 Scopus citations
  • On the runtime dynamics of the compact genetic algorithm on jump functions

    Hasenöhrl, V. & Sutton, A. M., Jul 2 2018, GECCO 2018 - Proceedings of the 2018 Genetic and Evolutionary Computation Conference. Association for Computing Machinery, Inc, p. 967-974 8 p. (GECCO 2018 - Proceedings of the 2018 Genetic and Evolutionary Computation Conference).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    47 Scopus citations
  • Runtime analysis of evolutionary algorithms for the knapsack problem with favorably correlated weights

    Neumann, F. & Sutton, A. M., 2018, Parallel Problem Solving from Nature – PPSN XV - 15th International Conference, 2018, Proceedings. Fonseca, C. M., Lourenco, N., Machado, P., Paquete, L., Auger, A. & Whitley, D. (eds.). Springer Verlag, p. 141-152 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11102 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    11 Scopus citations
  • 2017

    Bounds on the satisfiability threshold for power law distributed random SAT

    Friedrich, T., Krohmer, A., Rothenberger, R., Sauerwald, T. & Sutton, A. M., Sep 1 2017, 25th European Symposium on Algorithms, ESA 2017. Sohler, C., Sohler, C. & Pruhs, K. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 37. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 87).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    6 Scopus citations
  • Phase transitions for scale-free SAT formulas

    Friedrich, T., Krohmer, A., Rothenberger, R. & Sutton, A. M., Jan 1 2017, 31st AAAI Conference on Artificial Intelligence, AAAI 2017. AAAI press, p. 3893-3899 7 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    21 Scopus citations
  • Resampling vs recombination: A statistical run time estimation

    Friedrich, T., Kötzing, T., Quinzan, F. & Sutton, A. M., Jan 12 2017, FOGA 2017 - Proceedings of the 14th ACM/SIGEVO Conference on Foundations of Genetic Algorithms. Association for Computing Machinery, Inc, p. 25-35 11 p. (FOGA 2017 - Proceedings of the 14th ACM/SIGEVO Conference on Foundations of Genetic Algorithms).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    5 Scopus citations
  • 2016

    Ant colony optimization beats resampling on noisy functions

    Friedrich, T., Kötzing, T., Quinzan, F. & Sutton, A. M., Jul 20 2016, GECCO 2016 Companion - Proceedings of the 2016 Genetic and Evolutionary Computation Conference. Friedrich, T. (ed.). Association for Computing Machinery, Inc, p. 3-4 2 p. (GECCO 2016 Companion - Proceedings of the 2016 Genetic and Evolutionary Computation Conference).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • Emergence of diversity and its benefits for crossover in genetic algorithms

    Dang, D. C., Friedrich, T., Kötzing, T., Krejca, M. S., Lehre, P. K., Oliveto, P. S., Sudholt, D. & Sutton, A. M., 2016, Parallel Problem Solving from Nature - 14th International Conference, PPSN 2016, Proceedings. Hart, E., Paechter, B., Handl, J., López-Ibáñez, M., Lewis, P. R. & Ochoa, G. (eds.). Springer Verlag, p. 890-900 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9921 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Open Access
    22 Scopus citations
  • Escaping local optima with diversity mechanisms and crossover

    Dang, D. C., Friedrich, T., Kötzing, T., Krejca, M. S., Lehre, P. K., Oliveto, P. S., Sudholt, D. & Sutton, A. M., Jul 20 2016, GECCO 2016 - Proceedings of the 2016 Genetic and Evolutionary Computation Conference. Friedrich, T. (ed.). Association for Computing Machinery, Inc, p. 645-652 8 p. (GECCO 2016 - Proceedings of the 2016 Genetic and Evolutionary Computation Conference).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Open Access
    75 Scopus citations
  • Graceful scaling on uniform versus steep-tailed noise

    Friedrich, T., Kötzing, T., Krejca, M. S. & Sutton, A. M., 2016, Parallel Problem Solving from Nature - 14th International Conference, PPSN 2016, Proceedings. Hart, E., Paechter, B., Handl, J., López-Ibáñez, M., Lewis, P. R. & Ochoa, G. (eds.). Springer Verlag, p. 761-770 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9921 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    6 Scopus citations
  • On the robustness of evolving populations

    Friedrich, T., Kötzing, T. & Sutton, A. M., 2016, Parallel Problem Solving from Nature - 14th International Conference, PPSN 2016, Proceedings. Hart, E., Paechter, B., Handl, J., López-Ibáñez, M., Lewis, P. R. & Ochoa, G. (eds.). Springer Verlag, p. 771-781 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9921 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    4 Scopus citations
  • The benefit of recombination in noisy evolutionary search

    Friedrich, T., Kötzing, T., Krejca, M. S. & Sutton, A. M., Jul 20 2016, GECCO 2016 Companion - Proceedings of the 2016 Genetic and Evolutionary Computation Conference. Friedrich, T. (ed.). Association for Computing Machinery, Inc, p. 161-162 2 p. (GECCO 2016 Companion - Proceedings of the 2016 Genetic and Evolutionary Computation Conference).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • 2015

    Improved runtime bounds for the (1+1) EA on random 3-CNF formulas based on fitness-distance correlation

    Doerr, B., Neumann, F. & Sutton, A. M., Jul 11 2015, GECCO 2015 - Proceedings of the 2015 Genetic and Evolutionary Computation Conference. Silva, S. (ed.). Association for Computing Machinery, Inc, p. 1415-1422 8 p. (GECCO 2015 - Proceedings of the 2015 Genetic and Evolutionary Computation Conference).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    11 Scopus citations
  • Parameterized complexity analysis of evolutionary algorithms

    Neumann, F. & Sutton, A. M., Jul 11 2015, GECCO 2015 - Companion Publication of the 2015 Genetic and Evolutionary Computation Conference. Silva, S. (ed.). Association for Computing Machinery, Inc, p. 435-450 16 p. (GECCO 2015 - Companion Publication of the 2015 Genetic and Evolutionary Computation Conference).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • Robustness of ant colony optimization to noise

    Friedrich, T., Kötzing, T., Krejca, M. S. & Sutton, A. M., Jul 11 2015, GECCO 2015 - Proceedings of the 2015 Genetic and Evolutionary Computation Conference. Silva, S. (ed.). Association for Computing Machinery, Inc, p. 17-24 8 p. (GECCO 2015 - Proceedings of the 2015 Genetic and Evolutionary Computation Conference).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    14 Scopus citations
  • The benefit of recombination in noisy evolutionary search

    Friedrich, T., Kötzing, T., Krejca, M. S. & Sutton, A. M., 2015, Algorithms and Computation - 26th International Symposium, ISAAC 2015, Proceedings. Elbassioni, K. & Makino, K. (eds.). Springer Verlag, p. 140-150 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9472).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    29 Scopus citations
  • 2014

    Efficient identification of improving moves in a ball for pseudo-boolean problems

    Chicano, F., Whitley, D. & Sutton, A. M., 2014, GECCO 2014 - Proceedings of the 2014 Genetic and Evolutionary Computation Conference. Association for Computing Machinery, p. 437-444 8 p. (GECCO 2014 - Proceedings of the 2014 Genetic and Evolutionary Computation Conference).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    36 Scopus citations
  • Parameterized complexity analysis of evolutionary algorithms

    Neumann, F. & Sutton, A. M., 2014, GECCO 2014 - Companion Publication of the 2014 Genetic and Evolutionary Computation Conference. Association for Computing Machinery, p. 607-621 15 p. (GECCO 2014 - Companion Publication of the 2014 Genetic and Evolutionary Computation Conference).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • Superpolynomial lower bounds for the (1+1) EA on some easy combinatorial problems

    Sutton, A. M., 2014, GECCO 2014 - Proceedings of the 2014 Genetic and Evolutionary Computation Conference. Association for Computing Machinery, p. 1431-1438 8 p. (GECCO 2014 - Proceedings of the 2014 Genetic and Evolutionary Computation Conference).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • 2013

    Elementary landscapes: Theory and applications

    Darrell Whitley, L. & Sutton, A. M., 2013, GECCO 2013 - Proceedings of the 2013 Genetic and Evolutionary Computation Conference Companion. p. 545-565 21 p. (GECCO 2013 - Proceedings of the 2013 Genetic and Evolutionary Computation Conference Companion).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • Fixed-parameter evolutionary algorithms for the Euclidean Traveling Salesperson problem

    Nallaperuma, S., Sutton, A. M. & Neumann, F., 2013, 2013 IEEE Congress on Evolutionary Computation, CEC 2013. p. 2037-2044 8 p. 6557809. (2013 IEEE Congress on Evolutionary Computation, CEC 2013).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    6 Scopus citations
  • Parameterized complexity analysis and more effective construction methods for ACO algorithms and the euclidean traveling salesperson problem

    Nallaperuma, S., Sutton, A. M. & Neumann, F., 2013, 2013 IEEE Congress on Evolutionary Computation, CEC 2013. p. 2045-2052 8 p. 6557810. (2013 IEEE Congress on Evolutionary Computation, CEC 2013).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    7 Scopus citations
  • Population size matters: Rigorous runtime results for maximizing the hypervolume indicator

    Nguyen, A. Q., Sutton, A. M. & Neumann, F., 2013, GECCO 2013 - Proceedings of the 2013 Genetic and Evolutionary Computation Conference. p. 1613-1620 8 p. (GECCO 2013 - Proceedings of the 2013 Genetic and Evolutionary Computation Conference).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    4 Scopus citations
  • 2012

    A parameterized runtime analysis of evolutionary algorithms for MAX-2-SAT

    Sutton, A. M., Day, J. & Neumann, F., 2012, GECCO'12 - Proceedings of the 14th International Conference on Genetic and Evolutionary Computation. p. 433-440 8 p. (GECCO'12 - Proceedings of the 14th International Conference on Genetic and Evolutionary Computation).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    6 Scopus citations
  • A parameterized runtime analysis of evolutionary algorithms for the Euclidean traveling salesperson problem

    Sutton, A. M. & Neumann, F., Nov 7 2012, AAAI-12 / IAAI-12 - Proceedings of the 26th AAAI Conference on Artificial Intelligence and the 24th Innovative Applications of Artificial Intelligence Conference. p. 1105-1111 7 p. (Proceedings of the National Conference on Artificial Intelligence; vol. 2).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    22 Scopus citations
  • A parameterized runtime analysis of simple evolutionary algorithms for makespan scheduling

    Sutton, A. M. & Neumann, F., 2012, Parallel Problem Solving from Nature, PPSN XII - 12th International Conference, Proceedings. PART 1 ed. p. 52-61 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7491 LNCS, no. PART 1).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    24 Scopus citations