Photo of Jakob Bossek

Dr. Jakob Bossek

Assistant Professor at the Department of Computer Science
Chair for AI Methodology (AIM)
RWTH Aachen University
Theaterstrasse 35-39, 52062 Aachen, Germany
bossek[at]aim[dot]rwth-aachen[dot]de

Welcome

Welcome dear visitor! Glad to see you here. My name is Jakob Bossek. I am computer scientist. Currently, I am assistant professor (Akademischer Rat) at the Department of Computer Science, RWTH Aachen University in Aachen (Germany). My main research interest is on evolutionary computation methods. This website serves as my online scientific CV. Feel free to take a look around.

Newsfeed

Success at GECCO'22

I have one full paper and one poster paper accepted at the annual 2022 edition of the ACM Genetic and Evolutionary Computation Conference (GECCO), a major conference in evolutionary computation.

  • Bossek, J., & Neumann, F. Exploring the Feature Space of TSP Instances Using Quality Diversity.
  • Rook, J., Trautmann, H., Bossek, J., & Grimme, C. On the Potential of Automated Algorithm Configuration on Multi-Modal Multi-Objective Optimization Problems.

Papers accepted at FOGA'21

In cooperation with colleagues I have the following 3 full papers accepted at the 16th ACM/SIGEVO Workshop on Foundations of Genetic Algorithms (FOGA XVI). In total 10 out of 21 submissions were accepted. FOGA is a bi-annual conference with major focus on the understanding of the search behavior of randomized search heuristics and evoltionary algorithms.

  • Bossek, J., & Sudholt, D. (2021). Do Additional Optima Speed Up Evolutionary Algorithms?
  • Heins, J., Bossek, J., Pohl, J., Seiler, M., Trautmann, H., & Kerschke, P. (2021). On the Potential of Normalized TSP Features for Automated Algorithm Selection.
  • Nikfarjam, A., Bossek, J., Neumann, A., & Neumann, F. (2021). Computing Diverse Sets of High Quality TSP Tours by EAX-Based Evolutionary Diversity Optimisation.

Paper accepted at GECCO'21 ECPERM Workshop

Another paper got accepted at the Evolutionary Computation for Permutation Problems (ECPERM) workshop at this years Genetic and Evolutionary Computation Conference (GECCO). Together with my dear collegue Markus Wagner from the University of Adelaide, Australia, I studied the problem of evolving problem instances for the Traveling Thief Problem (TTP) with different performance rankings for more than two algorithms (paper title: Generating Instances with Performance Differences for More Than Just Two Algorithms).

EDO Tutorial at CEC'21

Our tutorial proposal was accepted at this year IEEE Congress on Evolutionary Computation (CEC). I will give a tutorial on Evolutionary Diversity Optimization with Aneta Neumann and Frank Neumann from the School of Computer Science, The University of Adelaide, Australia. Find more details on the accompanying website.

Success at GECCO'21

The annual ACM Genetic and Evolutionary Computation Conference (GECCO) is one of the major events in evolutionary computation. Together with dear collegues from the Logistics and Optimisation Group, School of Computer Science, The Univeristy of Adelaide in Australia I have 4 full papers accepted at GECCO2021. All four papers deal with Evolutionary Diversity Optimization (EDO).

  • Bossek, J., Neumann, A., & Neumann, F. Breeding Diverse Packings for the Knapsack Problem by Means of Diversity-Tailored Evolutionary Algorithms.
  • Bossek, J., & Neumann, F. Evolutionary Diversity Optimization and the Minimum Spanning Tree Problem.
  • Neumann, A., Bossek, J., & Neumann, F. Diversifying Greedy Sampling and Evolutionary Diversity Optimisation for Constrained Monotone Submodular Functions.
  • Nikfarjam, A., Bossek, J., Neumann, A., & Neumann, F. Entropy-Based Evolutionary Diversity Optimisation for the Traveling Salesperson Problem.

New website launched

Just finished the re-design of my website! I hope you like it. Used Sketch for macOS to create the graphic draft, hand-coded HTML, CSS and JavaSript to translate the graphic design into web formats. GitHub’s Jekyll serves as a static site generator.

Major success at this years evolutionary computation conferences

In total 11 submissions were accepted at this years major evolutionary computation conferenes. More precisely: 2 papers at the Congress on Evolutionary Computation (CEC), 6 papers accepted at this years Genetic and Evolutionary Computation Conference (GECCO) and 3 papers accepted at the bi-annual Parallel Problem Solving from Nature (PPSN)!

Received my doctorate degree

Received my doctorate degree from the University of Münster (Germany) with grade summa cum laude. The topic of my thesis was Investigating Problem Hardness in (Multi-Objective) Combinatorial Optimization: Algorithm Selection, Instance Generation and Tailored Algorithm Design.

Professional Development

Assistant Professor (Akademischer Rat) at the Department of Computer Science (Chair for AI Methodology), RWTH Aachen University, Germany
PostDoc at the Department of Information Systems (Chair for Statistics and Optimization), University of Münster, Germany
PostDoc Researcher at the School of Computer Science, The University of Adelaide, Australia in the Optimisation and Logistics group of Prof. Dr. Frank Neumann
Research Associate (PhD student until Nov. 2018; later PostDoc) at the Department of Information Systems (Chair for Statistics and Optimization), University of Münster, Germany
Studying Statistics with minor Computer Science at the TU-Dortmund University (degree: B.Sc.)
Studying Computer Science with minor Statistics at the TU-Dortmund University (degree: Diplom; M.Sc. equivalent)

Publications

Find below a list of my publications split by journal, conference and other (technical reports etc.). I have 47 peer-reviewed publications. My h-index is 10 (according to Google Scholar). Last update: Nov 05, 2020.

Journal Aricles (peer-reviewed) [8]

  1. J. Bossek, F. Neumann, P. Peng, and D. Sudholt, “Time Complexity Analysis of Randomized Search Heuristics for the Dynamic Graph Coloring Problem,” Algorithmica, vol. 83, no. 10, pp. 3148–3179, 2021 [Online]. Available at: https://doi.org/10.1007/s00453-021-00838-3
  2. J. Bossek, P. Kerschke, and H. Trautmann, “A multi-objective perspective on performance assessment and automated selection of single-objective optimization algorithms,” Applied Soft Computing, vol. 88, p. 105901, 2020 [Online]. Available at: https://doi.org/10.1016/j.asoc.2019.105901
  3. G. Casalicchio et al., “OpenML: An R package to connect to the machine learning platform OpenML,” Computational Statistics, vol. 34, no. 3, pp. 977–991, 2019 [Online]. Available at: https://doi.org/10.1007/s00180-017-0742-2
  4. J. Bossek, “grapherator: A Modular Multi-Step Graph Generator,” J. Open Source Softw., vol. 3, no. 22, p. 528, 2018 [Online]. Available at: https://doi.org/10.21105/joss.00528
  5. P. Kerschke, L. Kotthoff, J. Bossek, H. H. Hoos, and H. Trautmann, “Leveraging TSP Solver Complementarity through Machine Learning,” Evolutionary Computation, vol. 26, no. 4, 2018 [Online]. Available at: https://doi.org/10.1162/evco_a_00215
  6. J. Bossek, “mcMST: A Toolbox for the Multi-Criteria Minimum Spanning Tree Problem,” Journal of Open Source Software, vol. 2, no. 17, p. 374, 2017 [Online]. Available at: https://doi.org/10.21105/joss.00374
  7. J. Bossek, “smoof: Single-and Multi-Objective Optimization Test Functions,” The R Journal, vol. 9, no. 1, pp. 103–113, 2017 [Online]. Available at: https://journal.r-project.org/archive/2017/RJ-2017-004/RJ-2017-004.pdf
  8. O. Mersmann, B. Bischl, H. Trautmann, M. Wagner, J. Bossek, and F. Neumann, “A novel feature-based approach to characterize algorithm performance for the traveling salesperson problem,” Ann. Math. Artif. Intell., vol. 69, no. 2, pp. 151–182, 2013 [Online]. Available at: https://doi.org/10.1007/s10472-013-9341-2

Conference Articles (peer-reviewed) [38]

  1. J. Bossek and M. Wagner, “Generating instances with performance differences for more than just two algorithms,” in GECCO ’21: Genetic and Evolutionary Computation Conference, Companion Volume, Lille, France, July 10-14, 2021, 2021, pp. 1423–1432 [Online]. Available at: https://doi.org/10.1145/3449726.3463165
  2. J. Bossek and D. Sudholt, “Do additional optima speed up evolutionary algorithms?,” in FOGA ’21: Foundations of Genetic Algorithms XVI, Virtual Event, Austria, September 6-8, 2021, 2021, pp. 8:1–8:11 [Online]. Available at: https://doi.org/10.1145/3450218.3477309
  3. A. Nikfarjam, J. Bossek, A. Neumann, and F. Neumann, “Computing diverse sets of high quality TSP tours by EAX-based evolutionary diversity optimisation,” in FOGA ’21: Foundations of Genetic Algorithms XVI, Virtual Event, Austria, September 6-8, 2021, 2021, pp. 9:1–9:11 [Online]. Available at: https://doi.org/10.1145/3450218.3477310
  4. J. Bossek, A. Neumann, and F. Neumann, “Exact Counting and Sampling of Optima for the Knapsack Problem,” in Learning and Intelligent Optimization - 15th International Conference, LION 15, Athens, Greece, June 20-25, 2021, Revised Selected Papers, 2021, pp. 40–54 [Online]. Available at: https://doi.org/10.1007/978-3-030-92121-7_4
  5. J. Bossek and F. Neumann, “Evolutionary diversity optimization and the minimum spanning tree problem,” in GECCO ’21: Genetic and Evolutionary Computation Conference, Lille, France, July 10-14, 2021, 2021, pp. 198–206 [Online]. Available at: https://doi.org/10.1145/3449639.3459363
  6. A. Neumann, J. Bossek, and F. Neumann, “Diversifying greedy sampling and evolutionary diversity optimisation for constrained monotone submodular functions,” in GECCO ’21: Genetic and Evolutionary Computation Conference, Lille, France, July 10-14, 2021, 2021, pp. 261–269 [Online]. Available at: https://doi.org/10.1145/3449639.3459385
  7. J. Bossek, A. Neumann, and F. Neumann, “Breeding diverse packings for the knapsack problem by means of diversity-tailored evolutionary algorithms,” in GECCO ’21: Genetic and Evolutionary Computation Conference, Lille, France, July 10-14, 2021, 2021, pp. 556–564 [Online]. Available at: https://doi.org/10.1145/3449639.3459364
  8. A. Nikfarjam, J. Bossek, A. Neumann, and F. Neumann, “Entropy-based evolutionary diversity optimisation for the traveling salesperson problem,” in GECCO ’21: Genetic and Evolutionary Computation Conference, Lille, France, July 10-14, 2021, 2021, pp. 600–608 [Online]. Available at: https://doi.org/10.1145/3449639.3459384
  9. J. Heins, J. Bossek, J. Pohl, M. Seiler, H. Trautmann, and P. Kerschke, “On the potential of normalized TSP features for automated algorithm selection,” in FOGA ’21: Foundations of Genetic Algorithms XVI, Virtual Event, Austria, September 6-8, 2021, 2021, pp. 7:1–7:15 [Online]. Available at: https://doi.org/10.1145/3450218.3477308
  10. J. Bossek, C. Doerr, P. Kerschke, A. Neumann, and F. Neumann, “Evolving Sampling Strategies for One-Shot Optimization Tasks,” in Parallel Problem Solving from Nature - PPSN XVI - 16th International Conference, PPSN 2020, Proceedings, Part I, Leiden, The Netherlands, 2020, vol. 12269, pp. 111–124 [Online]. Available at: https://doi.org/10.1007/978-3-030-58112-1_8
  11. J. Bossek, F. Neumann, P. Peng, and D. Sudholt, “More Effective Randomized Search Heuristics for Graph Coloring through Dynamic Optimization,” in Proceedings of the 22nd Annual Genetic and Evolutionary Computation Conference, Cancun, Mexico, 2020, pp. 1277–1285 [Online]. Available at: https://doi.org/10.1145/3377930.3390174
  12. V. Roostapour, J. Bossek, and F. Neumann, “Runtime Analysis of Evolutionary Algorithms with Biased Mutation for the Multi-Objective Minimum Spanning Tree Problem,” in Proceedings of the 22nd Annual Genetic and Evolutionary Computation Conference, Cancun, Mexico, 2020, pp. 551–559 [Online]. Available at: https://doi.org/10.1145/3377930.3390168
  13. J. Bossek, P. Kerschke, and H. Trautmann, “Anytime Behavior of Inexact TSP Solvers and Perspectives for Automated Algorithm Selection,” in Proceedings of the IEEE Congress on Evolutionary Computation (CEC), Glasgow, UK, 2020.
  14. J. Bossek, A. Neumann, and F. Neumann, “Optimising Tours for the Weighted Traveling Salesperson Problem and the Traveling Thief Problem: A Structural Comparison of Solutions,” in Parallel Problem Solving from Nature - PPSN XVI - 16th International Conference, PPSN 2020, Proceedings, Part I, Leiden, The Netherlands, 2020, vol. 12269, pp. 346–359 [Online]. Available at: https://doi.org/10.1007/978-3-030-58112-1_24
  15. J. Bossek, C. Grimme, and H. Trautmann, “Dynamic bi-objective routing of multiple vehicles,” in Proceedings of the 22nd Annual Genetic and Evolutionary Computation Conference, Cancun, Mexico, 2020, pp. 166–174 [Online]. Available at: https://doi.org/10.1145/3377930.3390146
  16. J. Bossek, K. Casel, P. Kerschke, and F. Neumann, “The node weight dependent traveling salesperson problem: Approximation algorithms and randomized search heuristics,” in Proceedings of the 22nd Annual Genetic and Evolutionary Computation Conference, Cancun, Mexico, 2020, p. 12861294.
  17. J. Bossek, C. Grimme, G. Rudolph, and H. Trautmann, “Towards Decision Support in Dynamic Bi-Objective Vehicle Routing,” in Proceedings of the IEEE Congress on Evolutionary Computation (CEC), Glasgow, UK, 2020 [Online]. Available at: https://doi.org/10.1109/CEC48606.2020.9185778
  18. M. Seiler, J. Pohl, J. Bossek, P. Kerschke, and H. Trautmann, “Deep Learning as a Competitive Feature-Free Approach for Automated Algorithm Selection on the Traveling Salesperson Problem,” in Parallel Problem Solving from Nature - PPSN XVI - 16th International Conference, PPSN 2020, Proceedings, Part I, Leiden, The Netherlands, 2020, vol. 12269, pp. 48–64 [Online]. Available at: https://doi.org/10.1007/978-3-030-58112-1_4
  19. J. Bossek, C. Doerr, and P. Kerschke, “Initial design strategies and their effects on sequential model-based optimization: an exploratory case study based on BBOB,” in Proceedings of the 22nd Annual Genetic and Evolutionary Computation Conference, Cancun, Mexico, 2020, pp. 778–786 [Online]. Available at: https://doi.org/10.1145/3377930.3390155
  20. A. V. Do, J. Bossek, A. Neumann, and F. Neumann, “Evolving Diverse Sets of Tours for the Travelling Salesperson Problem,” in Proceedings of the 22nd Annual Genetic and Evolutionary Computation Conference, Cancun, Mexico, 2020, pp. 681–689 [Online]. Available at: https://doi.org/10.1145/3377930.3389844
  21. J. Bossek, P. Kerschke, A. Neumann, M. Wagner, F. Neumann, and H. Trautmann, “Evolving diverse TSP instances by means of novel and creative mutation operators,” in Proceedings of the 15th ACM/SIGEVO Conference on Foundations of Genetic Algorithms, Potsdam, Germany, 2019, pp. 58–71 [Online]. Available at: https://doi.org/10.1145/3299904.3340307
  22. J. Bossek, C. Grimme, S. Meisel, G. Rudolph, and H. Trautmann, “Bi-Objective Orienteering: Towards a Dynamic Multi-Objective Evolutionary Algorithm,” in Proceedings of the 10th International Conference on Evolutionary Multi-Criterion Optimization (EMO), East Lansing, Michigan, USA, 2019, pp. 516–528 [Online]. Available at: https://doi.org/10.1007/978-3-030-12598-1_41
  23. J. Bossek, C. Grimme, and F. Neumann, “On the benefits of biased edge-exchange mutation for the multi-criteria spanning tree problem,” in Proceedings of the 21th Annual Genetic and Evolutionary Computation Conference, Prague, Czech Republic, 2019, pp. 516–523 [Online]. Available at: https://doi.org/10.1145/3321707.3321818
  24. J. Bossek and D. Sudholt, “Time complexity analysis of RLS and (1 + 1) EA for the edge coloring problem,” in Proceedings of the 15th ACM/SIGEVO Conference on Foundations of Genetic Algorithms, Potsdam, Germany, 2019, pp. 102–115 [Online]. Available at: https://doi.org/10.1145/3299904.3340311
  25. J. Bossek, F. Neumann, P. Peng, and D. Sudholt, “Runtime analysis of randomized search heuristics for dynamic graph coloring,” in Proceedings of the 21th Annual Genetic and Evolutionary Computation Conference, Prague, Czech Republic, 2019, pp. 1443–1451 [Online]. Available at: http://dl.acm.org/citation.cfm?doid=3321707.3321792
  26. J. Bossek and C. Grimme, “Solving Scalarized Subproblems within Evolutionary Algorithms for Multi-criteria Shortest Path Problems,” in Learning and Intelligent Optimization - 12th International Conference, LION 12, Kalamata, Greece, 2018, vol. 11353, pp. 184–198 [Online]. Available at: https://doi.org/10.1007/978-3-030-05348-2_17
  27. P. Kerschke, J. Bossek, and H. Trautmann, “Parameterization of state-of-the-art performance indicators: a robustness study based on inexact TSP solvers,” in Proceedings of the 20th Annual Genetic and Evolutionary Computation Conference Companion, Kyoto, Japan, 2018, pp. 1737–1744 [Online]. Available at: https://doi.org/10.1145/3205651.3208233
  28. J. Bossek, C. Grimme, S. Meisel, G. Rudolph, and H. Trautmann, “Local search effects in bi-objective orienteering,” in Proceedings of the 20th Annual Genetic and Evolutionary Computation Conference, Kyoto, Japan, 2018, pp. 585–592 [Online]. Available at: https://doi.org/10.1145/3205455.3205548
  29. J. Bossek and H. Trautmann, “Multi-objective Performance Measurement: Alternatives to PAR10 and Expected Running Time,” in Learning and Intelligent Optimization - 12th International Conference, LION 12, Kalamata, Greece, June 10-15, 2018, Revised Selected Papers, 2018, vol. 11353, pp. 215–219 [Online]. Available at: https://doi.org/10.1007/978-3-030-05348-2_19
  30. J. Bossek, “Performance assessment of multi-objective evolutionary algorithms with the R package ecr,” in Proceedings of the 20th Annual Genetic and Evolutionary Computation Conference Companion, Kyoto, Japan, 2018, pp. 1350–1356 [Online]. Available at: https://doi.org/10.1145/3205651.3208312
  31. J. Bossek and C. Grimme, “A Pareto-Beneficial Sub-Tree Mutation for the Multi-Criteria Minimum Spanning Tree Problem,” in 2017 IEEE Symposium Series on Computational Intelligence (SSCI), Honolulu, HI, USA, 2017, pp. 3280–3287 [Online]. Available at: https://doi.org/10.1109/SSCI.2017.8285183
  32. J. Bossek, “Ecr 2.0: A Modular Framework for Evolutionary Computation in R,” in Proceedings of the 19th Annual Genetic and Evolutionary Computation Conference Companion, Berlin, Germany, 2017, pp. 1187–1193 [Online]. Available at: http://doi.acm.org/10.1145/3067695.3082470
  33. J. Bossek and C. Grimme, “An Extended Mutation-Based Priority-Rule Integration Concept for Multi-Objective Machine Scheduling,” in 2017 IEEE Symposium Series on Computational Intelligence (SSCI), Honolulu, HI, USA, 2017, pp. 3288–3295 [Online]. Available at: https://doi.org/10.1109/SSCI.2017.8285224
  34. J. Bossek and H. Trautmann, “Understanding characteristics of evolved instances for state-of-the-art inexact TSP solvers with maximum performance difference,” in AI*IA 2016 Advances in Artificial Intelligence, Genova, Italy, 2016, vol. 10037 LNAI, pp. 3–12 [Online]. Available at: https://doi.org/10.1007/978-3-319-49130-1_1
  35. J. Bossek and H. Trautmann, “Evolving Instances for Maximizing Performance Differences of State-of-the-Art Inexact TSP Solvers,” in Learning and Intelligent Optimization (LION 10), Ischia, Italy, 2016, vol. 10079, pp. 48–59 [Online]. Available at: https://doi.org/10.1007/978-3-319-50349-3_4
  36. J. Bossek, B. Bischl, T. Wagner, and G. Rudolph, “Learning Feature-Parameter Mappings for Parameter Tuning via the Profile Expected Improvement,” in Proceedings of the 17th Annual Genetic and Evolutionary Computation Conference, Madrid, Spain, 2015, pp. 1319–1326 [Online]. Available at: https://doi.org/10.1145/2739480.2754673
  37. S. Meisel, C. Grimme, J. Bossek, M. Wölck, G. Rudolph, and H. Trautmann, “Evaluation of a Multi-Objective EA on Benchmark Instances for Dynamic Routing of a Vehicle,” in Proceedings of the 17th Annual Genetic and Evolutionary Computation Conference, New York, NY, USA, 2015, pp. 425–432 [Online]. Available at: https://doi.org/10.1145/2739480.2754705
  38. O. Mersmann, B. Bischl, J. Bossek, H. Trautmann, M. Wagner, and F. Neumann, “Local search and the traveling salesman problem: A feature-based characterization of problem hardness,” in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2012, vol. 7219 LNCS, pp. 115–129.

Books [1]

  1. C. Grimme and J. Bossek, Einführung in die Optimierung — Konzepte, Methoden und Anwendungen, 1st ed. Springer Vieweg, 2018.

Technical Reports & Preprints [2]

  1. T. Bartz-Beielstein et al., “Benchmarking in Optimization: Best Practice and Open Issues,” CoRR, vol. abs/2007.0, 2020 [Online]. Available at: https://arxiv.org/abs/2007.03488
  2. B. Bischl, J. Richter, J. Bossek, D. Horn, J. Thomas, and M. Lang, “mlrMBO: A Modular Framework for Model-Based Optimization of Expensive Black-Box Functions,” CoRR, 2016 [Online]. Available at: http://arxiv.org/abs/1703.03373

Software

I am author of the R-package ecr (CRAN, GitHub repository) which is to the best of my knowledge the most comprehensive evolutionary computation toolbox in R. I am author and contributor of many more R packages. Feel free to browse my GitHub profile for a comprehensive and up to date overview.

Besides Science

Besides science I like to workout to contrast my physically less challenging office job ;-) To be more precise I do Calisthenics (ancient Greek for „the beautiful strength“), a very primal form of bodyweight training with advanced elements from classic gymnastics (e.g. static holds that give the impression as if gravity is locally disabled). Until a couple years ago I also used to to ITF Taekwon-Do (Korean: 태권도/跆拳道 [tʰɛ.k͈wʌn.do]), a form of martial arts with origins in Korea. I hold a second Dan (2nd degree black belt). At the moment though, I focus on Calisthencis only. During the corona pandemic I started to play the drums.

In addition I enjoy designing and implementing (responsive) websites from scratch. In fact this is how I first got in touch with markup and programming languages. My focus is on minimalistic, content-focused websites like this one. Unfortunately, as time is limited, I follow this passion irregularly.