Publications | Dr. Jakob Bossek | Department of Information Systems

2021

Research article in proceedings (conference)

Bossek, J., Neumann, A., & Neumann, F. (2021). Breeding Diverse Packings for the Knapsack Problem by Means of Diversity-Tailored Evolutionary Algorithms. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO '21), Lille, France. (accepted / in press (not yet published))
More details BibTeX

@inproceedings{BossekNN2021BreedingDiverse,
  author = {Jakob Bossek and Aneta Neumann and Frank Neumann},
  title = {Breeding Diverse Packings for the Knapsack Problem by Means of Diversity-Tailored Evolutionary Algorithms},
  booktitle = {Proceedings of the Genetic and Evolutionary Computation Conference (GECCO '21)},
  year = {2021},
  publisher = {ACM},
  address = {Lille, France},
  note = {Publication status: accepted / in press (not yet published)}
}

Bossek, J., Neumann, A., & Neumann, F. (2021). Exact Counting and Sampling of Optima for the Knapsack Problem. In Proceedings of the Learning and Intelligent Optimization, Athens, Greece. (accepted / in press (not yet published))
More details BibTeX

@inproceedings{BossekNN2021ExactCounting,
  author = {Jakob Bossek and Aneta Neumann and Frank Neumann},
  title = {Exact Counting and Sampling of Optima for the Knapsack Problem},
  booktitle = {Proceedings of the 15$^{th}$ Learning and Intelligent Optimization (LION) conference},
  year = {2021},
  publisher = {Springer},
  address = {Athens, Greece},
  note = {Publication status: accepted / in press (not yet published)}
}

Bossek, J., & Neumann, F. (2021). Evolutionary Diversity Optimization and the Minimum Spanning Tree Problem. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO '21), Lille, France. (accepted / in press (not yet published))
More details BibTeX

@inproceedings{BossekN2021Evolutionary,
  author = {Jakob Bossek and Frank Neumann},
  title = {Evolutionary Diversity Optimization and the Minimum Spanning Tree Problem},
  booktitle = {Proceedings of the Genetic and Evolutionary Computation Conference (GECCO '21)},
  year = {2021},
  publisher = {ACM},
  address = {Lille, France},
  note = {Publication status: accepted / in press (not yet published)}
}

Bossek, J., & Sudholt, D. (2021). Do Additional Optima Speed Up Evolutionary Algorithms?. In Proceedings of the 16th ACM/SIGEVO Workshop on Foundations of Genetic Algorithms (FOGA XVI), Dornbirn, Austria. (accepted / in press (not yet published))
More details BibTeX

@inproceedings{BossekS2021DoAdditional,
  author = {Jakob Bossek and Dirk Sudholt},
  title = {Do Additional Optima Speed Up Evolutionary Algorithms?},
  booktitle = {Proceedings of the 16$^{th}$ ACM/SIGEVO Workshop on Foundations of Genetic Algorithms (FOGA XVI)},
  year = {2021},
  address = {Dornbirn, Austria},
  note = {Publication status: accepted / in press (not yet published)}
}

Bossek, J., & Wagner, M. (2021). Generating Instances with Performance Differences for More Than Just Two Algorithms. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO '21), Lille, France. (accepted / in press (not yet published))
More details BibTeX

@inproceedings{BossekW2021Generating,
  author = {Jakob Bossek and Markus Wagner},
  title = {Generating Instances with Performance Differences for More Than Just Two Algorithms},
  booktitle = {Proceedings of the Genetic and Evolutionary Computation Conference (GECCO '21) Companion},
  year = {2021},
  address = {Lille, France},
  note = {Publication status: accepted / in press (not yet published)}
}

Heins, J., Bossek, J., Pohl, J., Seiler, M., Trautmann, H., & Kerschke, P. (2021). On the Potential of Normalized TSP Features for Automated Algorithm Selection. In Association, f. C. M. (Ed.), Proceedings of the 16th ACM/SIGEVO Conference on Foundations of genetic Algorithms (FOGA XVI) (pp. 1–15). Dornbirn, Austria: ACM Press.
More details BibTeX Full text DOI

@inproceedings{HeinsBPSTK2021OnThePotential,
  author = {Jonathan Heins and Jakob Bossek and Janina Pohl and Moritz Seiler and Heike Trautmann and Pascal Kerschke},
  title = {On the Potential of Normalized TSP Features for Automated Algorithm Selection},
  booktitle = {Proceedings of the 16$^{th}$ ACM/SIGEVO Conference on Foundations of genetic Algorithms (FOGA XVI)},
  pages = {1--15},
  editor = {for Computing Machinery Association},
  year = {2021},
  publisher = {ACM Press},
  address = {Dornbirn, Austria},
  doi = {10.1145/3450218.3477308},
  url = {https://dl.acm.org/doi/10.1145/3450218.3477308},
  note = {Publication status: Published}
}

Neumann, A., Bossek, J., & Neumann, F. (2021). Diversifying Greedy Sampling and Evolutionary Diversity Optimisation for Constrained Monotone Submodular Functions. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO '21), Lille, France. (accepted / in press (not yet published))
More details BibTeX

@inproceedings{NeumannBN2021Diversifying,
  author = {Aneta Neumann and Jakob Bossek and Frank Neumann},
  title = {Diversifying Greedy Sampling and Evolutionary Diversity Optimisation for Constrained Monotone Submodular Functions},
  booktitle = {Proceedings of the Genetic and Evolutionary Computation Conference (GECCO '21)},
  year = {2021},
  publisher = {ACM},
  address = {Lille, France},
  note = {Publication status: accepted / in press (not yet published)}
}

Nikfarjam, A., Bossek, J., Neumann, A., & Neumann, F. (2021). Entropy-Based Evolutionary Diversity Optimisation for the Traveling Salesperson Problem. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO '21), Lille, France. (accepted / in press (not yet published))
More details BibTeX

@inproceedings{NikfarjamBNN2021EntropyBased,
  author = {Adel Nikfarjam and Jakob Bossek and Aneta Neumann and Frank Neumann},
  title = {Entropy-Based Evolutionary Diversity Optimisation for the Traveling Salesperson Problem},
  booktitle = {Proceedings of the Genetic and Evolutionary Computation Conference (GECCO '21)},
  year = {2021},
  publisher = {ACM},
  address = {Lille, France},
  note = {Publication status: accepted / in press (not yet published)}
}

Nikfarjam, A., Bossek, J., Neumann, A., & Neumann, F. (2021). Computing Diverse Sets of High Quality TSP Tours by EAX-Based Evolutionary Diversity Optimisation. In Proceedings of the 16th ACM/SIGEVO Workshop on Foundations of Genetic Algorithms (FOGA XVI), Dornbirn, Austria. (accepted / in press (not yet published))
More details BibTeX

@inproceedings{NikfarjamBNN2021ComputingDiverse,
  author = {Adel Nikfarjam and Jakob Bossek and Aneta Neumann and Frank Neumann},
  title = {Computing Diverse Sets of High Quality TSP Tours by EAX-Based Evolutionary Diversity Optimisation},
  booktitle = {Proceedings of the 16$^{th}$ ACM/SIGEVO Workshop on Foundations of Genetic Algorithms (FOGA XVI)},
  year = {2021},
  address = {Dornbirn, Austria},
  note = {Publication status: accepted / in press (not yet published)}
}

Research article (journal)

Bossek, J., Peng, P., Neumann, F., & Sudholt, D. (2021). Time Complexity Analysis of Randomized Search Heuristics for the Dynamic Graph Coloring Problem. Algorithmica, 2021. (accepted / in press (not yet published))
More details BibTeX

@article{BossekPNS2021TimeComplexity,
  author = {Jakob Bossek and Pan Peng and Frank Neumann and Dirk Sudholt},
  title = {Time Complexity Analysis of Randomized Search Heuristics for the Dynamic Graph Coloring Problem},
  journal = {Algorithmica},
  year = {2021},
  volume = {2021},
  note = {Publication status: accepted / in press (not yet published)}
}

2020

Research article in proceedings (conference)

Anh, D. V., Bossek, J., Neumann, A., & Neumann, F. (2020). Evolving Diverse Sets of Tours for the Travelling Salesperson Problem. In Carlos, A. C. (Ed.), Proceedings of the Genetic and Evolutionary Computation Conference (GECCO '20) (pp. 681–689). New York: ACM.
More details BibTeX DOI

@inproceedings{AnhBNN2020EvolvingDiverse,
  author = {Do Viet Anh and Jakob Bossek and Aneta Neumann and Frank Neumann},
  title = {Evolving Diverse Sets of Tours for the Travelling Salesperson Problem},
  booktitle = {Proceedings of the Genetic and Evolutionary Computation Conference (GECCO '20)},
  pages = {681--689},
  editor = {Artemio Coello Carlos},
  year = {2020},
  publisher = {ACM},
  address = {New York},
  isbn = {978-1-4503-7128-5},
  doi = {10.1145/3377930.3389844},
  note = {Publication status: Published}
}

Bossek, J., Neumann, A., & Neumann, F. (2020). Optimising Tours for the Weighted Traveling Salesperson Problem and the Traveling Thief Problem: A Structural Comparison of Solutions. In Proceedings of the Parallel Problem Solving from Nature (PPSN XVI), Leiden. (accepted / in press (not yet published))
More details BibTeX

@inproceedings{BossekNN2020Optimising,
  author = {Jakob Bossek and Aneta Neumann and Frank Neumann},
  title = {Optimising Tours for the Weighted Traveling Salesperson Problem and the Traveling Thief Problem: A Structural Comparison of Solutions},
  booktitle = {Proceedings of the 16$^{th}$ International Conference on Parallel Problem Solving from Nature (PPSN XVI)},
  year = {2020},
  address = {Leiden},
  note = {Publication status: accepted / in press (not yet published)}
}

Bossek, J., Casel, K., Kerschke, P., & Neumann, F. (2020). The Node Weight Dependent Traveling Salesperson Problem: Approximation Algorithms and Randomized Search Heuristics. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO '20), Cancun, Mexico, 1286–1294.
More details BibTeX Full text DOI

@inproceedings{BossekCKN2020TheNodeWeight,
  author = {Jakob Bossek and Katrin Casel and Pascal Kerschke and Frank Neumann},
  title = {The Node Weight Dependent Traveling Salesperson Problem: Approximation Algorithms and Randomized Search Heuristics},
  booktitle = {Proceedings of the Genetic and Evolutionary Computation Conference (GECCO '20)},
  pages = {1286--1294},
  year = {2020},
  publisher = {ACM},
  address = {Cancun, Mexico},
  doi = {10.1145/3377930.3390243},
  url = {https://arxiv.org/abs/2002.01070},
  note = {Publication status: Published}
}

Bossek, J., Doerr, C., & Kerschke, P. (2020). Initial Design Strategies and their Effects on Sequential Model-Based Optimization: An Exploratory Case Study Based on BBOB. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO '20), Cancun, Mexico, 778–786.
More details BibTeX Full text DOI

@inproceedings{BossekDK2020InitialDesign,
  author = {Jakob Bossek and Carola Doerr and Pascal Kerschke},
  title = {Initial Design Strategies and their Effects on Sequential Model-Based Optimization: An Exploratory Case Study Based on BBOB},
  booktitle = {Proceedings of the Genetic and Evolutionary Computation Conference (GECCO '20)},
  pages = {778--786},
  year = {2020},
  publisher = {ACM},
  address = {Cancun, Mexico},
  doi = {10.1145/3377930.3390155},
  url = {https://arxiv.org/abs/2003.13826},
  note = {Publication status: Published}
}

Bossek, J., Doerr, C., Kerschke, P., Neumann, A., & Neumann, F. (2020). Evolving Sampling Strategies for One-Shot Optimization Tasks. In Proceedings of the 16th International Conference on Parallel Problem Solving from Nature (PPSN XVI), Leiden, The Netherlands, 111–124.
More details BibTeX DOI

@inproceedings{BossekDKNN2020EvolvingSampling,
  author = {Jakob Bossek and Carola Doerr and Pascal Kerschke and Aneta Neumann and Frank Neumann},
  title = {Evolving Sampling Strategies for One-Shot Optimization Tasks},
  booktitle = {Proceedings of the 16$^{th}$ International Conference on Parallel Problem Solving from Nature (PPSN XVI)},
  pages = {111--124},
  editor = {Thomas Bäck and Mike Preuss and André Deutz and Hao Wang and Carola Doerr and Michael Emmerich and Heike Trautmann},
  year = {2020},
  address = {Leiden, The Netherlands},
  doi = {10.1007/978-3-030-58112-1_8},
  note = {Publication status: Published}
}

Bossek, J., Grimme, C., Rudolph, G., & Trautmann, H. (2020). Towards Decision Support in Dynamic Bi-Objective Vehicle Routing. In Proceedings of the IEEE Congress on Evolutionary Computation (CEC), Glasgow, UK, 1–8.
More details BibTeX DOI

@inproceedings{BossekGRT2020TowardsDecision,
  author = {Jakob Bossek and Christian Grimme and Günter Rudolph and Heike Trautmann},
  title = {Towards Decision Support in Dynamic Bi-Objective Vehicle Routing},
  booktitle = {Proceedings of the IEEE Congress on Evolutionary Computation (CEC)},
  pages = {1--8},
  year = {2020},
  address = {Glasgow, UK},
  doi = {10.1109/CEC48606.2020.9185778},
  note = {Publication status: Published}
}

Bossek, J., Grimme, C., & Trautmann, H. (2020). Dynamic Bi-Objective Routing of Multiple Vehicles. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO '20), Cancun, Mexico, 166–174.
More details BibTeX

@inproceedings{BossekGT2020DynamicBiObjective,
  author = {Jakob Bossek and Christian Grimme and Heike Trautmann},
  title = {Dynamic Bi-Objective Routing  of Multiple Vehicles},
  booktitle = {Proceedings of the Genetic and Evolutionary Computation Conference (GECCO '20)},
  pages = {166--174},
  year = {2020},
  publisher = {ACM},
  address = {Cancun, Mexico},
  note = {Publication status: Published}
}

Bossek, J., Kerschke, P., & Trautmann, H. (2020). Anytime Behavior of Inexact TSP Solvers and Perspectives for Automated Algorithm Selection. In Proceedings of the IEEE Congress on Evolutionary Computation (CEC), Glasgow, UK, 1–8.
More details BibTeX Full text

@inproceedings{BossekKT2020AnytimeBehavior,
  author = {Jakob Bossek and Pascal Kerschke and Heike Trautmann},
  title = {Anytime Behavior of Inexact TSP Solvers and Perspectives for Automated Algorithm Selection},
  booktitle = {Proceedings of the IEEE Congress on Evolutionary Computation (CEC)},
  pages = {1--8},
  year = {2020},
  publisher = {IEEE},
  address = {Glasgow, UK},
  url = {https://arxiv.org/abs/2005.13289},
  note = {Publication status: Published}
}

Bossek, J., Neumann, F., Peng, P., & Sudholt, D. (2020). More Effective Evolutionary Algorithms for Graph Coloring Through Dynamic Optimization. In Carlos, A. C. (Ed.), Proceedings of the Genetic and Evolutionary Computation Conference (GECCO '20) (pp. 1277–1285). New York: ACM.
More details BibTeX DOI

@inproceedings{BossekNPS2020MoreEffective,
  author = {Jakob Bossek and Frank Neumann and Pan Peng and Dirk Sudholt},
  title = {More Effective Evolutionary Algorithms for Graph Coloring Through Dynamic Optimization},
  booktitle = {Proceedings of the Genetic and Evolutionary Computation Conference (GECCO '20)},
  pages = {1277--1285},
  editor = {Artemio Coello Carlos},
  year = {2020},
  publisher = {ACM},
  address = {New York},
  isbn = {978-1-4503-7128-5},
  doi = {10.1145/3377930.3390174},
  note = {Publication status: Published}
}

Roostapour, V., Bossek, J., & Neumann, F. (2020). Runtime Analysis of Evolutionary Algorithms with Biased Mutation for the Multi-Objective Minimum Spanning Tree Problem. In Carlos, A. C. (Ed.), Proceedings of the Genetic and Evolutionary Computation Conference (GECCO '20) (pp. 551–559). New York: ACM.
More details BibTeX DOI

@inproceedings{RoostapourBN2020RuntimeAnalysis,
  author = {Vahid Roostapour and Jakob Bossek and Frank Neumann},
  title = {Runtime Analysis of Evolutionary Algorithms with Biased Mutation for the Multi-Objective Minimum Spanning Tree Problem},
  booktitle = {Proceedings of the Genetic and Evolutionary Computation Conference (GECCO '20)},
  pages = {551--559},
  editor = {Artemio Coello Carlos},
  year = {2020},
  publisher = {ACM},
  address = {New York},
  isbn = {978-1-4503-7128-5},
  doi = {10.1145/3377930.3390168},
  note = {Publication status: Published}
}

Seiler, M. V., Pohl, J., Bossek, J., Kerschke, P., & Trautmann, H. (2020). Deep Learning as a Competitive Feature-Free Approach for Automated Algorithm Selection on the Traveling Salesperson Problem. In Proceedings of the 16th International Conference on Parallel Problem Solving from Nature (PPSN XVI), Leiden, The Netherlands, 48–64.
More details BibTeX Full text DOI

@inproceedings{SeilerPBKT2020DeepLearning,
  author = {Moritz V Seiler and Janina Pohl and Jakob Bossek and Pascal Kerschke and Heike Trautmann},
  title = {Deep Learning as a Competitive Feature-Free Approach for Automated Algorithm Selection on the Traveling Salesperson Problem},
  booktitle = {Proceedings of the 16$^{th}$ International Conference on Parallel Problem Solving from Nature (PPSN XVI)},
  pages = {48--64},
  editor = {Thomas Bäck and Mike Preuss and André Deutz and Hao Wang and Carola Doerr and Michael Emmerich and Heike Trautmann},
  year = {2020},
  address = {Leiden, The Netherlands},
  doi = {10.1007/978-3-030-58112-1_4},
  url = {https://arxiv.org/abs/2006.15968},
  note = {Publication status: Published}
}

Research article (journal)

Bossek, J., Kerschke, P., & Trautmann, H. (2020). A Multi-Objective Perspective on Performance Assessment and Automated Selection of Single-Objective Optimization Algorithms. Applied Soft Computing, 2020(88), 105901.
More details BibTeX Full text DOI

@article{BossekKT2020AMultiObjective,
  author = {Jakob Bossek and Pascal Kerschke and Heike Trautmann},
  title = {A Multi-Objective Perspective on Performance Assessment and Automated Selection of Single-Objective Optimization Algorithms},
  journal = {Applied Soft Computing},
  year = {2020},
  volume = {2020},
  number = {88},
  pages = {105901},
  doi = {10.1016/j.asoc.2019.105901},
  url = {http://www.sciencedirect.com/science/article/pii/S1568494619306829},
  note = {Publication status: Published}
}

Other scientific publication

Bartz-Beielstein, T., Doerr, C., Bossek, J., Chandrasekaran, S., Eftimov, T., Fischbach, A., Kerschke, P., López-Ibáñez, M., Malan, K. M., Moore, J. H., Naujoks, B., Orzechowski, P., Volz, V., Wagner, M., & Weise, T. (2020). Benchmarking in Optimization: Best Practice and Open Issues.
More details BibTeX Full text

@techreport{BartzBeielsteinDBCEFKLIMMNOVWW2020Benchmarking,
  author = {Thomas Bartz-Beielstein and Carola Doerr and Jakob Bossek and Sowmya Chandrasekaran and Tome Eftimov and Andreas Fischbach and Pascal Kerschke and Manuel López-Ibáñez and Katherine M Malan and Jason H Moore and Boris Naujoks and Patryk Orzechowski and Vanessa Volz and Markus Wagner and Thomas Weise},
  title = {Benchmarking in Optimization: Best Practice and Open Issues},
  institution = {},
  year = {2020},
  url = {https://arxiv.org/abs/2007.03488},
  note = {Publication status: Published}
}

Bossek, J., & Neumann, F. (2020). Evolutionary Diversity Optimization and the Minimum Spanning Tree Problem.
More details BibTeX Full text

@techreport{BossekN2020Evolutionary,
  author = {Jakob Bossek and Frank Neumann},
  title = {Evolutionary Diversity Optimization and the Minimum Spanning Tree Problem},
  institution = {},
  year = {2020},
  url = {https://arxiv.org/abs/2010.10913},
  note = {Publication status: Published}
}

Neumann, A., Bossek, J., & Neumann, F. (2020). Computing Diverse Sets of Solutions for Monotone Submodular Optimisation Problems.
More details BibTeX Full text

@techreport{NeumannBN2020ComputingDiverse,
  author = {Aneta Neumann and Jakob Bossek and Frank Neumann},
  title = {Computing Diverse Sets of Solutions for Monotone Submodular Optimisation Problems},
  institution = {},
  year = {2020},
  url = {http://arxiv.org/abs/2010.11486},
  note = {Publication status: Published}
}

2019

Research article in proceedings (conference)

Bossek, J., & Grimme, C. (2019). Solving Scalarized Subproblems within Evolutionary Algorithms for Multi-Criteria Shortest Path Problems. In Battiti, R., Brunato, M., Kotsireas, I., & Pardalos, P. (Eds.), Learning and Intelligent Optimization (pp. 184–198). Lecture Notes in Computer Science: Vol. 11353. Cham: Springer.
More details BibTeX DOI

@inproceedings{BossekG2019SolvingScalarized,
  author = {J Bossek and C Grimme},
  title = {Solving Scalarized Subproblems within Evolutionary Algorithms for Multi-Criteria Shortest Path Problems},
  booktitle = {Learning and Intelligent Optimization},
  pages = {184--198},
  series = {Lecture Notes in Computer Science},
  volume = {11353},
  editor = {R Battiti and M Brunato and I Kotsireas and P Pardalos},
  year = {2019},
  publisher = {Springer},
  address = {Cham},
  isbn = {978-3-030-05347-5},
  doi = {10.1007/978-3-030-05348-2_17},
  note = {Publication status: Published}
}

Bossek, J., Grimme, C., & Neumann, F. (2019). On the Benefits of Biased Edge-Exchange Mutation for the Multi-Criteria Spanning Tree Problem. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO '19), Prague, Czech Republic, 516–523.
More details BibTeX

@inproceedings{BossekGN2019OnTheBenefits,
  author = {J Bossek and C Grimme and F Neumann},
  title = {On the Benefits of Biased Edge-Exchange Mutation for the Multi-Criteria Spanning Tree Problem},
  booktitle = {Proceedings of the 21$^{th}$ Genetic and Evolutionary Computation Conference (GECCO)},
  pages = {516--523},
  year = {2019},
  publisher = {ACM},
  address = {Prague, Czech Republic},
  note = {Publication status: Published}
}

Bossek, J., Neumann, F., Peng, P., & Sudholt, D. (2019). Runtime Analysis of Randomized Search Heuristics for Dynamic Graph Coloring. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO '19), Prague, Czech Republic, 1443–1451.
More details BibTeX DOI

@inproceedings{BossekNPS2019RuntimeAnalysis,
  author = {J Bossek and F Neumann and P Peng and D Sudholt},
  title = {Runtime Analysis of Randomized Search Heuristics for Dynamic Graph Coloring},
  booktitle = {Proceedings of the 21$^{th}$ Genetic and Evolutionary Computation Conference (GECCO)},
  pages = {1443--1451},
  year = {2019},
  publisher = {ACM},
  address = {Prague, Czech Republic},
  doi = {10.1145/3321707.3321792},
  note = {Publication status: Published}
}

Bossek, J., & Trautmann, H. (2019). Multi-Objective Performance Measurement: Alternatives to PAR10 and Expected Running Time. In Battiti, R., Brunato, M., Kotsireas, I., & Pardalos, P. (Eds.), Learning and Intelligent Optimization (pp. 215–219). Lecture Notes in Computer Science: Vol. 11353. Cham: Springer.
More details BibTeX

@inproceedings{BossekT2019MultiObjective,
  author = {J Bossek and H Trautmann},
  title = {Multi-Objective Performance Measurement: Alternatives to PAR10 and Expected Running Time},
  booktitle = {Learning and Intelligent Optimization},
  pages = {215--219},
  series = {Lecture Notes in Computer Science},
  volume = {11353},
  editor = {R Battiti and M Brunato and I Kotsireas and P Pardalos},
  year = {2019},
  publisher = {Springer},
  address = {Cham},
  isbn = {978-3-030-05347-5},
  note = {Publication status: Published}
}

Bossek, J., Grimme, C., Meisel, S., Rudolph, G., & Trautmann, H. (2019). Bi-Objective Orienteering: Towards a Dynamic Multi-Objective Evolutionary Algorithm. In Deb, K., Goodman, E., Coello, C. C. A., Klamroth, K., Miettinen, K., Mostaghim, S., & Reed, P. (Eds.), Evolutionary Multi-Criterion Optimization (EMO) (pp. 516–528). Lecture Notes in Computer Science: Vol. 11411. Springer International Publishing.
More details BibTeX DOI

@inproceedings{BossekGMRT2019BiObjective,
  author = {Jakob Bossek and Christian Grimme and Stephan Meisel and Günter Rudolph and Heike Trautmann},
  title = {Bi-Objective Orienteering: Towards a Dynamic Multi-Objective Evolutionary Algorithm},
  booktitle = {Evolutionary Multi-Criterion Optimization (EMO)},
  pages = {516--528},
  series = {Lecture Notes in Computer Science},
  volume = {11411},
  editor = {Kalyanmoy Deb and Erik Goodman and Coello Carlos A. Coello and Kathrin Klamroth and Kaisa Miettinen and Sanaz Mostaghim and Patrick Reed},
  year = {2019},
  publisher = {Springer International Publishing},
  address = {East Lansing, Michigan, USA},
  isbn = {978-3-030-12597-4},
  doi = {10.1007/978-3-030-12598-1_41},
  note = {Publication status: Published}
}

Bossek, J., Kerschke, P., Neumann, A., Wagner, M., Neumann, F., & Trautmann, H. (2019). Evolving Diverse TSP Instances by Means of Novel and Creative Mutation Operators. In Proceedings of the 15th ACM/SIGEVO Workshop on Foundations of Genetic Algorithms (FOGA XV), Potsdam, Germany, 58–71.
More details BibTeX DOI

@inproceedings{BossekKNWNT2019EvolvingDiverse,
  author = {Jakob Bossek and Pascal Kerschke and Aneta Neumann and Markus Wagner and Frank Neumann and Heike Trautmann},
  title = {Evolving Diverse TSP Instances by Means of Novel and Creative Mutation Operators},
  booktitle = {Proceedings of the 15$^{th}$ ACM/SIGEVO Workshop on Foundations of Genetic Algorithms (FOGA XV)},
  pages = {58--71},
  editor = {Tobias Friedrich and Carola Doerr and Dirk Arnold},
  year = {2019},
  address = {Potsdam, Germany},
  doi = {10.1145/3299904.3340307},
  note = {Publication status: Published}
}

Bossek, J., & Sudholt, D. (2019). Time Complexity Analysis of RLS and (1+1) EA for the Edge Coloring Problem. In Proceedings of the 15th ACM/SIGEVO Workshop on Foundations of Genetic Algorithms (FOGA XV), Potsdam, Germany, 102–115.
More details BibTeX DOI

@inproceedings{BossekS2019TimeComplexity,
  author = {Jakob Bossek and Dirk Sudholt},
  title = {Time Complexity Analysis of RLS and (1+1) EA for the Edge Coloring Problem},
  booktitle = {Proceedings of the 15$^{th}$ ACM/SIGEVO Workshop on Foundations of Genetic Algorithms (FOGA XV)},
  pages = {102--115},
  year = {2019},
  publisher = {ACM},
  address = {Potsdam, Germany},
  doi = {10.1145/3299904.3340311},
  note = {Publication status: Published}
}

Abstract in Online-Sammlung (Konferenz)

Bossek, J. (2019). Evolutionary Computation in R with the ecr Package'. Poster session presented at the useR! 2019, Toulouse, France. (accepted / in press (not yet published))
More details BibTeX

@misc{Bossek2019Evolutionary,
  author = {Jakob Bossek},
  title = {Evolutionary Computation in R with the ecr Package'},
  year = {2019},
  note = {Publication status: accepted / in press (not yet published)}
}

Research article (journal)

Casalicchio, G., Bossek, J., Lang, M., Kirchhoff, D., Kerschke, P., Hofner, B., Seibold, H., Vanschoren, J., & Bischl, B. (2019). OpenML: An R package to connect to the machine learning platform OpenML. Computational Statistics, 2019, 977–991.
More details BibTeX Full text DOI

@article{CasalicchioBLKKHSVB2019OpenMLAnR,
  author = {Giuseppe Casalicchio and Jakob Bossek and Michel Lang and Dominik Kirchhoff and Pascal Kerschke and Benjamin Hofner and Heidi Seibold and Joaquin Vanschoren and Bernd Bischl},
  title = {OpenML: An R package to connect to the machine learning platform OpenML},
  journal = {Computational Statistics},
  year = {2019},
  volume = {2019},
  pages = {977--991},
  doi = {10.1007/s00180-017-0742-2},
  url = {http://rdcu.be/tz1M},
  note = {Publication status: Published}
}

Other scientific publication

Bossek, J., Kerschke, P., Neumann, A., Neumann, F., & Doerr, C. (2019). One-Shot Decision-Making with and without Surrogates.
More details BibTeX Full text

@techreport{BossekKNND2019OneShotDecisionMaking,
  author = {Jakob Bossek and Pascal Kerschke and Aneta Neumann and Frank Neumann and Carola Doerr},
  title = {One-Shot Decision-Making with and without Surrogates},
  institution = {},
  year = {2019},
  url = {https://arxiv.org/abs/1912.08956},
  note = {Publication status: Published}
}

2018

Book (monograph)

Grimme, C., & Bossek, J. (2018). Einführung in die Optimierung — Konzepte, Methoden und Anwendungen (1st ed.). Springer Vieweg.
More details BibTeX DOI

@book{GrimmeB2018Einfuehrung,
  author = {Christian Grimme and Jakob Bossek},
  title = {Einführung in die Optimierung --- Konzepte, Methoden und Anwendungen},
  edition = {1},
  year = {2018},
  publisher = {Springer Vieweg},
  isbn = {978-3-658-21150-9},
  doi = {10.1007/978-3-658-21151-6},
  note = {Publication status: Published}
}

Research article in proceedings (conference)

Bossek, J. (2018). Performance Assessment of Multi-Objective Evolutionary Algorithms With the R Package ecr. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO '18) Companion, Kyoto, Japan, 1350–1356.
More details BibTeX DOI

@inproceedings{Bossek2018Performance,
  author = {Jakob Bossek},
  title = {Performance Assessment of Multi-Objective Evolutionary Algorithms With the R Package ecr},
  booktitle = {Proceedings of the Genetic and Evolutionary Computation Conference (GECCO '18) Companion},
  pages = {1350--1356},
  year = {2018},
  publisher = {ACM},
  address = {New York, NY, USA},
  isbn = {978-1-4503-5764-7},
  doi = {10.1145/3205651.3208312},
  note = {Publication status: Published}
}

Bossek, J., Grimme, C., Meisel, S., Rudolph, G., & Trautmann, H. (2018). Local Search Effects in Bi-Objective Orienteering. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO '18), Kyoto, Japan, 585–592.
More details BibTeX DOI

@inproceedings{BossekGMRT2018LocalSearch,
  author = {Jakob Bossek and Christian Grimme and Stephan Meisel and Guenter Rudolph and Heike Trautmann},
  title = {Local Search Effects in Bi-Objective Orienteering},
  booktitle = {Proceedings of the Genetic and Evolutionary Computation Conference},
  pages = {585--592},
  series = {GECCO '18},
  year = {2018},
  publisher = {ACM},
  address = {New York, NY, USA},
  isbn = {978-1-4503-5618-3},
  doi = {10.1145/3205455.3205548},
  note = {Publication status: Published}
}

Kerschke, P., Bossek, J., & Trautmann, H. (2018). Parameterization of State-of-the-Art Performance Indicators: A Robustness Study Based on Inexact TSP Solvers. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO '18) Companion, Kyoto, Japan, 1737–1744.
More details BibTeX Full text DOI

@inproceedings{KerschkeBT2018Parameterization,
  author = {Pascal Kerschke and Jakob Bossek and Heike Trautmann},
  title = {Parameterization of State-of-the-Art Performance Indicators: A Robustness Study Based on Inexact TSP Solvers},
  booktitle = {Proceedings of the Genetic and Evolutionary Computation Conference (GECCO '18) Companion},
  pages = {1737--1744},
  year = {2018},
  address = {Kyoto, Japan},
  isbn = {978-1-4503-5764-7/18/07},
  doi = {10.1145/3205651.3208233},
  url = {https://dl.acm.org/citation.cfm?id=3205651.3208233},
  note = {Publication status: Published}
}

Research article (journal)

Bossek, J. (2018). grapherator: A Modular Multi-Step Graph Generator. The Journal of Open Source Software, 2018.
More details BibTeX

@article{Bossek2018Grapherator,
  author = {J Bossek},
  title = {grapherator: A Modular Multi-Step Graph Generator},
  journal = {The Journal of Open Source Software},
  year = {2018},
  volume = {2018},
  note = {Publication status: Published}
}

Kerschke, P., Kotthoff, L., Bossek, J., Hoos, H. H., & Trautmann, H. (2018). Leveraging TSP Solver Complementarity through Machine Learning. Evolutionary Computation (ECJ), 26(4), 597–620.
More details BibTeX Full text DOI

@article{KerschkeKBHT2018Leveraging,
  author = {Pascal Kerschke and Lars Kotthoff and Jakob Bossek and Holger H. Hoos and Heike Trautmann},
  title = {Leveraging TSP Solver Complementarity through Machine Learning},
  journal = {Evolutionary Computation (ECJ)},
  year = {2018},
  volume = {26},
  number = {4},
  pages = {597--620},
  doi = {10.1162/evco_a_00215},
  url = {https://www.mitpressjournals.org/doi/abs/10.1162/evco_a_00215},
  note = {Publication status: Published}
}

Thesis (doctoral or post-doctoral)

Bossek, J. (2018). Investigating Problem Hardness in (Multi-Objective) Combinatorial Optimization: Algorithm Selection, Instance Generation and Tailored Algorithm Design. at the Universität Münster. (online first)
More details BibTeX

@phdthesis{Bossek2018Investigating,
  author = {Jakob Bossek},
  title = {Investigating Problem Hardness in (Multi-Objective) Combinatorial Optimization: Algorithm Selection, Instance Generation and Tailored Algorithm Design},
  school = {Universität Münster},
  year = {2018},
  note = {Publication status: online first}
}

2017

Research article in proceedings (conference)

Bossek, J., & Grimme, C. (2017). An Extended Mutation-Based Priority-Rule Integration Concept for Multi-Objective Machine Scheduling. In Proceedings of the IEEE Symposium Series on Computational Intelligence, Honolulu, Hawaii.
More details BibTeX DOI

@inproceedings{BossekG2017AnExtended,
  author = {J Bossek and C Grimme},
  title = {An Extended Mutation-Based Priority-Rule Integration Concept for Multi-Objective Machine Scheduling},
  booktitle = {Proceedings of the 2017 IEEE Symposium Series on Computational Intelligence (SSCI)},
  year = {2017},
  publisher = {IEEE},
  address = {Honolulu, Hawaii},
  isbn = {978-1-5386-2727-3},
  doi = {10.1109/SSCI.2017.8285224},
  note = {Publication status: Published}
}

Bossek, J., & Grimme, C. (2017). A Pareto-Beneficial Sub-Tree Mutation for the Multi-Criteria Minimum Spanning Tree Problem. In Proceedings of the IEEE Symposium Series on Computational Intelligence, Honolulu, Hawai, 3280–3287.
More details BibTeX DOI

@inproceedings{BossekG2017AParetoBeneficial,
  author = {J Bossek and C Grimme},
  title = {A Pareto-Beneficial Sub-Tree Mutation for the Multi-Criteria Minimum Spanning Tree Problem},
  booktitle = {Proceedings of the 2017 IEEE Symposium Series on Computational
Intelligence (SSCI)},
  pages = {3280--3287},
  year = {2017},
  publisher = {IEEE},
  address = {Honolulu, Hawai},
  isbn = {978-1-5386-2727-3},
  doi = {10.1109/SSCI.2017.8285183},
  note = {Publication status: Published}
}

Bossek, J. (2017). ecr 2.0: A Modular Framework for Evolutionary Computation in R. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO '17) Companion, Berlin, Germany.
More details BibTeX DOI

@inproceedings{Bossek2017Ecr20AModular,
  author = {Jakob Bossek},
  title = {ecr 2.0: A Modular Framework for Evolutionary Computation in R},
  booktitle = {Proceedings of the Genetic and Evolutionary Computation Conference (GECCO '17) Companion},
  year = {2017},
  address = {Berlin, Germany},
  isbn = {978-1-4503-4939-0/17/07},
  doi = {10.1145/3067695.3082470},
  note = {Publication status: Published}
}

Research article (journal)

Bossek, J. (2017). mcMST: A Toolbox for the Multi-Criteria Minimum Spanning Tree Problem. The Journal of Open Source Software, 2017.
More details BibTeX DOI

@article{Bossek2017McMSTAToolbox,
  author = {J Bossek},
  title = {mcMST: A Toolbox for the Multi-Criteria Minimum Spanning Tree Problem},
  journal = {The Journal of Open Source Software},
  year = {2017},
  volume = {2017},
  doi = {10.21105/joss.00374},
  note = {Publication status: Published}
}

Bossek, J. (2017). smoof: Single- and Multi-Objective Optimization Test Functions. The R Journal, 2017(1), 103–113.
More details BibTeX Full text

@article{Bossek2017SmoofSingle,
  author = {Jakob Bossek},
  title = {smoof: Single- and Multi-Objective Optimization Test Functions},
  journal = {The R Journal},
  year = {2017},
  volume = {2017},
  number = {1},
  pages = {103--113},
  url = {https://journal.r-project.org/archive/2017/RJ-2017-004/index.html},
  note = {Publication status: Published}
}

Other scientific publication

Bischl, B., Richter, J., Bossek, J., Horn, D., Thomas, J., & Lang, M. (2017). mlrMBO: A Modular Framework for Model-Based Optimization of Expensive Black-Box Functions.
More details BibTeX Full text

@techreport{BischlRBHTL2017MlrMBOAModular,
  author = {Bernd Bischl and Jakob Richter and Jakob Bossek and Daniel Horn and Janek Thomas and Michel Lang},
  title = {mlrMBO: A Modular Framework for Model-Based Optimization of Expensive Black-Box Functions},
  institution = {},
  year = {2017},
  url = {https://arxiv.org/abs/1703.03373},
  note = {Publication status: Published}
}

Casalicchio, G., Bossek, J., Lang, M., Kirchhoff, D., Kerschke, P., Hofner, B., Seibold, H., Vanschoren, J., & Bischl, B. (2017). OpenML: An R Package to Connect to the Networked Machine Learning Platform OpenML.
More details BibTeX Full text DOI

@techreport{CasalicchioBLKKHSVB2017OpenMLAnR,
  author = {Giuseppe Casalicchio and Jakob Bossek and Michel Lang and Dominik Kirchhoff and Pascal Kerschke and Benjamin Hofner and Heidi Seibold and Joaquin Vanschoren and Bernd Bischl},
  title = {OpenML: An R Package to Connect to the Networked Machine Learning Platform OpenML},
  institution = {},
  number = {2017},
  volume = {2017},
  year = {2017},
  doi = {10.1007/s00180-017-0742-2},
  url = {https://arxiv.org/abs/1701.01293},
  note = {Publication status: Published}
}

2016

Research article in proceedings (conference)

Bossek, J., & Trautmann, H. (2016). Evolving Instances for Maximizing Performance Differences of State-of-The-Art Inexact TSP Solvers. In Festa, P., Sellmann, M., & Vanschoren, J. (Eds.), Learning and Intelligent Optimization (pp. 48–59). Lecture Notes in Computer Science: Vol. 10079. Springer International Publishing.
More details BibTeX DOI

@inproceedings{BossekT2016EvolvingInstances,
  author = {J Bossek and H Trautmann},
  title = {Evolving Instances for Maximizing Performance Differences of State-of-The-Art Inexact TSP Solvers},
  booktitle = {Learning and Intelligent Optimization},
  pages = {48--59},
  series = {Lecture Notes in Computer Science},
  volume = {10079},
  editor = {P Festa and M Sellmann and J Vanschoren},
  year = {2016},
  publisher = {Springer International Publishing},
  address = {Ischia, Italy},
  isbn = {978-3-319-50348-6},
  doi = {10.1007/978-3-319-50349-3_4},
  note = {Publication status: Published}
}

Bossek, J., & Trautmann, H. (2016). Understanding Characteristics of Evolved Instances for State-of-the-Art Inexact TSP Solvers with Maximum Performance Difference. In Adorni, G., Cagnoni, S., Gori, M., & Maratea, M. (Eds.), AI*IA 2016 Advances in Artificial Intelligence (pp. 3–12). Lecture Notes in Computer Science: Vol. 10037. Cham: Springer.
More details BibTeX DOI

@inproceedings{BossekT2016Understanding,
  author = {J Bossek and H Trautmann},
  title = {Understanding Characteristics of Evolved Instances for State-of-the-Art Inexact TSP
Solvers with Maximum Performance Difference},
  booktitle = {AI*IA 2016 Advances in Artificial Intelligence},
  pages = {3--12},
  series = {Lecture Notes in Computer Science},
  volume = {10037},
  editor = {G Adorni and S Cagnoni and M Gori and M Maratea},
  year = {2016},
  publisher = {Springer},
  address = {Cham},
  isbn = {978-3-319-49129-5},
  doi = {10.1007/978-3-319-49130-11},
  note = {Publication status: Published}
}

2015

Research article in proceedings (conference)

Bossek, J., Bischl, B., Wagner, T., & Rudolph, G. (2015). Learning Feature-Parameter Mappings for Parameter Tuning via the Profile Expected Improvement. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO '15), Madrid, Spanien.
More details BibTeX

@inproceedings{BossekBWR2015LearningFeatureParameter,
  author = {Jakob Bossek and Bischl Bischl and Tobias Wagner and Günter Rudolph},
  title = {Learning Feature-Parameter Mappings for Parameter Tuning via the Profile Expected Improvement},
  booktitle = {Proceedings of the Genetic and Evolutionary Computation Conference (GECCO '15)},
  year = {2015},
  address = {Madrid, Spanien},
  note = {Publication status: Published}
}

Meisel, S., Grimme, C., Bossek, J., Wölck, M., Rudolph, G., & Trautmann, H. (2015). Evaluation of a Multi-Objective EA on Benchmark Instances for Dynamic Routing of a Vehicle. In Proceedings of the Genetic and Evolutionary Computation Conference, Madrid, Spain, 425–432.
More details BibTeX DOI

@inproceedings{MeiselGBWRT2015Evaluation,
  author = {Stephan Meisel and Christian Grimme and Jakob Bossek and Martin Wölck and Guenter Rudolph and Heike Trautmann},
  title = {Evaluation of a Multi-Objective EA on Benchmark Instances for Dynamic Routing of a Vehicle},
  booktitle = {Proceedings of the Genetic and Evolutionary Computation Conference (GECCO '15)},
  pages = {425--432},
  year = {2015},
  address = {Madrid, Spain},
  isbn = {978-1-4503-3472-3},
  doi = {10.1145/2739480.2754705},
  note = {Publication status: Published}
}

2013

Research article (journal)

Mersmann, O., Bischl, B., Trautmann, H., Wagner, M., Bossek, J., & Neumann, F. (2013). A novel feature-based approach to characterize algorithm performance for the traveling salesperson problem. Annals of Mathematics and Artificial Intelligence, 69(2), 182.
More details BibTeX DOI

@article{MersmannBTWBN2013ANovelFeatureBased,
  author = {Olaf Mersmann and Bernd Bischl and Heike Trautmann and Markus Wagner and Jakob Bossek and Frank Neumann},
  title = {A novel feature-based approach to characterize algorithm performance for the traveling salesperson problem},
  journal = {Annals of Mathematics and Artificial Intelligence},
  year = {2013},
  volume = {69},
  number = {2},
  pages = {182},
  doi = {10.1007/s10472-013-9341-2},
  note = {Publication status: Published}
}

2012

Research article (journal)

Mersmann, O., Bischl, B., Bossek, J., Trautmann, H., Wagner, M., & Neumann, F. (2012). Local search and the traveling salesman problem: A feature-based characterization of problem hardness. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (LNCS), 7219 LNCS, 129.
More details BibTeX DOI

@article{MersmannBBTWN2012LocalSearch,
  author = {Olaf Mersmann and Bernd Bischl and Jakob Bossek and Heike Trautmann and Markus Wagner and Frank Neumann},
  title = {Local search and the traveling salesman problem: A feature-based characterization of problem hardness},
  journal = {Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (LNCS)},
  year = {2012},
  volume = {7219 LNCS},
  pages = {129},
  doi = {10.1007/978-3-642-34413-8_9},
  note = {Publication status: Published}
}