Jakob Bossek

Fakultät für Elektrotechnik, Informatik und Mathematik
jakob.bossek@uni-paderborn.de
ID
102979

64 Publications

Mark all

[64]
2024 | Conference Paper | LibreCat-ID: 52749
M. Vinzent Seiler, J. Rook, J. Heins, O. L. Preuß, J. Bossek, and H. Trautmann, “Using Reinforcement Learning for Per-Instance Algorithm Configuration on the TSP,” 2024, doi: 10.1109/ssci52147.2023.10372008.
LibreCat | DOI
 
[63]
2023 | Conference Paper | LibreCat-ID: 48869
J. Bossek, A. Neumann, and F. Neumann, “On the Impact of Basic Mutation Operators and Populations within Evolutionary Algorithms for the Dynamic Weighted Traveling Salesperson Problem,” in Proceedings of the Genetic and Evolutionary Computation Conference, 2023, pp. 248–256, doi: 10.1145/3583131.3590384.
LibreCat | DOI
 
[62]
2023 | Conference Paper | LibreCat-ID: 48872
J. Bossek and D. Sudholt, “Runtime Analysis of Quality Diversity Algorithms,” in Proceedings of the Genetic and Evolutionary Computation Conference, 2023, pp. 1546–1554, doi: 10.1145/3583131.3590383.
LibreCat | DOI
 
[61]
2023 | Conference Paper | LibreCat-ID: 48886
A. Marrero, E. Segredo, E. Hart, J. Bossek, and A. Neumann, “Generating Diverse and Discriminatory Knapsack Instances by Searching for Novelty in Variable Dimensions of Feature-Space,” in Proceedings of the Genetic} and Evolutionary Computation Conference, 2023, pp. 312–320, doi: 10.1145/3583131.3590504.
LibreCat | DOI
 
[60]
2023 | Journal Article | LibreCat-ID: 48871
J. Bossek and D. Sudholt, “Do Additional Target Points Speed Up Evolutionary Algorithms?,” Theoretical Computer Science, p. 113757, 2023, doi: 10.1016/j.tcs.2023.113757.
LibreCat | DOI
 
[59]
2023 | Journal Article | LibreCat-ID: 48859
J. Bossek and C. Grimme, “On Single-Objective Sub-Graph-Based Mutation for Solving the Bi-Objective Minimum Spanning Tree Problem,” Evolutionary Computation, pp. 1–35, 2023, doi: 10.1162/evco_a_00335.
LibreCat | DOI
 
[58]
2023 | Journal Article | LibreCat-ID: 46310
J. Heins, J. Bossek, J. Pohl, M. Seiler, H. Trautmann, and P. Kerschke, “A study on the effects of normalized TSP features for automated algorithm selection,” Theoretical Computer Science, vol. 940, pp. 123–145, 2023, doi: https://doi.org/10.1016/j.tcs.2022.10.019.
LibreCat | DOI
 
[57]
2023 | Conference Paper | LibreCat-ID: 48898
M. V. Seiler, J. Rook, J. Heins, O. L. Preuß, J. Bossek, and H. Trautmann, “Using Reinforcement Learning for Per-Instance Algorithm Configuration on the TSP,” in 2023 IEEE Symposium Series on Computational Intelligence (SSCI), pp. 361–368, doi: 10.1109/SSCI52147.2023.10372008.
LibreCat | DOI
 
[56]
2022 | Conference Paper | LibreCat-ID: 48861
J. Bossek and F. Neumann, “Exploring the Feature Space of TSP Instances Using Quality Diversity,” in Proceedings of the Genetic and Evolutionary Computation Conference, 2022, pp. 186–194, doi: 10.1145/3512290.3528851.
LibreCat | DOI
 
[55]
2022 | Conference Paper | LibreCat-ID: 48868
J. Bossek, A. Neumann, and F. Neumann, “Evolutionary Diversity Optimization for Combinatorial Optimization: Tutorial at GECCO’22, Boston, USA,” in Proceedings of the Genetic and Evolutionary Computation Conference Companion, 2022, pp. 824–842, doi: 10.1145/3520304.3533626.
LibreCat | DOI
 
[54]
2022 | Conference Paper | LibreCat-ID: 48882
J. Heins, J. Rook, L. Schäpermeier, P. Kerschke, J. Bossek, and H. Trautmann, “BBE: Basin-Based Evaluation of Multimodal Multi-objective Optimization Problems,” in Parallel Problem Solving from Nature (PPSN XVII), 2022, pp. 192–206, doi: 10.1007/978-3-031-14714-2_14.
LibreCat | DOI
 
[53]
2022 | Conference Paper | LibreCat-ID: 48894
A. Nikfarjam, A. Neumann, J. Bossek, and F. Neumann, “Co-Evolutionary Diversity Optimisation for the Traveling Thief Problem,” in Parallel Problem Solving from Nature (PPSN XVII), 2022, pp. 237–249, doi: 10.1007/978-3-031-14714-2_17.
LibreCat | DOI
 
[52]
2022 | Journal Article | LibreCat-ID: 48878
L. Clever, J. S. Pohl, J. Bossek, P. Kerschke, and H. Trautmann, “Process-Oriented Stream Classification Pipeline: A Literature Review,” Applied Sciences, vol. 12, no. 18, p. 9094, 2022, doi: 10.3390/app12189094.
LibreCat | DOI
 
[51]
2022 | Conference Paper | LibreCat-ID: 48896
J. Rook, H. Trautmann, J. Bossek, and C. Grimme, “On the Potential of Automated Algorithm Configuration on Multi-Modal Multi-Objective Optimization Problems,” in Proceedings of the Genetic and Evolutionary Computation Conference Companion, 2022, pp. 356–359, doi: 10.1145/3520304.3528998.
LibreCat | DOI
 
[50]
2021 | Conference Paper | LibreCat-ID: 48853
J. Bossek, A. Neumann, and F. Neumann, “Breeding Diverse Packings for the Knapsack Problem by Means of Diversity-Tailored Evolutionary Algorithms,” in Proceedings of the Genetic and Evolutionary Computation Conference, 2021, pp. 556–564, doi: 10.1145/3449639.3459364.
LibreCat | DOI
 
[49]
2021 | Conference Paper | LibreCat-ID: 48855
J. Bossek, A. Neumann, and F. Neumann, “Exact Counting and~Sampling of Optima for the Knapsack Problem,” in Learning and Intelligent Optimization, 2021, pp. 40–54, doi: 10.1007/978-3-030-92121-7_4.
LibreCat | DOI
 
[48]
2021 | Conference Paper | LibreCat-ID: 48860
J. Bossek and F. Neumann, “Evolutionary Diversity Optimization and the Minimum Spanning Tree Problem,” in Proceedings of the Genetic and Evolutionary Computation Conference, 2021, pp. 198–206, doi: 10.1145/3449639.3459363.
LibreCat | DOI
 
[47]
2021 | Book Chapter | LibreCat-ID: 48862
J. Bossek and D. Sudholt, “Do Additional Optima Speed up Evolutionary Algorithms?,” in Proceedings of the 16th ACM/SIGEVO Conference on Foundations of Genetic Algorithms, New York, NY, USA: Association for Computing Machinery, 2021, pp. 1–11.
LibreCat
 
[46]
2021 | Book Chapter | LibreCat-ID: 48881
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 Proceedings of the 16th ACM/SIGEVO Conference on Foundations of Genetic Algorithms, New York, NY, USA: Association for Computing Machinery, 2021, pp. 1–15.
LibreCat
 
[45]
2021 | Conference Paper | LibreCat-ID: 48876
J. Bossek and M. Wagner, “Generating Instances with Performance Differences for More than Just Two Algorithms,” in Proceedings of the Genetic and Evolutionary Computation Conference Companion, 2021, pp. 1423–1432, doi: 10.1145/3449726.3463165.
LibreCat | DOI
 
[44]
2021 | Conference Paper | LibreCat-ID: 48893
A. Nikfarjam, J. Bossek, A. Neumann, and F. Neumann, “Entropy-Based Evolutionary Diversity Optimisation for the Traveling Salesperson Problem,” in Proceedings of the Genetic and Evolutionary Computation Conference, 2021, pp. 600–608, doi: 10.1145/3449639.3459384.
LibreCat | DOI
 
[43]
2021 | Conference Paper | LibreCat-ID: 48891
A. Neumann, J. Bossek, and F. Neumann, “Diversifying Greedy Sampling and Evolutionary Diversity Optimisation for Constrained Monotone Submodular Functions,” in Proceedings of the Genetic and Evolutionary Computation Conference, 2021, pp. 261–269, doi: 10.1145/3449639.3459385.
LibreCat | DOI
 
[42]
2021 | Book Chapter | LibreCat-ID: 48892
A. Nikfarjam, J. Bossek, A. Neumann, and F. Neumann, “Computing Diverse Sets of High Quality TSP Tours by EAX-based Evolutionary Diversity Optimisation,” in Proceedings of the 16th ACM}/SIGEVO Conference on Foundations of Genetic Algorithms, New York, NY, USA: Association for Computing Machinery, 2021, pp. 1–11.
LibreCat
 
[41]
2021 | Journal Article | LibreCat-ID: 48854
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, doi: 10.1007/s00453-021-00838-3.
LibreCat | DOI
 
[40]
2020 | Conference Paper | LibreCat-ID: 48847
J. Bossek, F. Neumann, P. Peng, and D. Sudholt, “More Effective Randomized Search Heuristics for Graph Coloring through Dynamic Optimization,” in Proceedings of the Genetic and Evolutionary Computation Conference, 2020, pp. 1277–1285, doi: 10.1145/3377930.3390174.
LibreCat | DOI
 
[39]
2020 | Conference Paper | LibreCat-ID: 48849
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), 2020, pp. 111–124, doi: 10.1007/978-3-030-58112-1_8.
LibreCat | DOI
 
[38]
2020 | Conference Paper | LibreCat-ID: 48851
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 Genetic and Evolutionary Computation Conference, 2020, pp. 1286–1294, doi: 10.1145/3377930.3390243.
LibreCat | DOI
 
[37]
2020 | Conference Paper | LibreCat-ID: 48845
J. Bossek, C. Grimme, and H. Trautmann, “Dynamic Bi-Objective Routing of Multiple Vehicles,” in Proceedings of the Genetic and Evolutionary Computation Conference, 2020, pp. 166–174, doi: 10.1145/3377930.3390146.
LibreCat | DOI
 
[36]
2020 | Conference Paper | LibreCat-ID: 48844
J. Bossek, P. Kerschke, and H. Trautmann, “Anytime Behavior of Inexact TSP Solvers and Perspectives for Automated Algorithm Selection,” in 2020 IEEE Congress on Evolutionary Computation (CEC), 2020, pp. 1–8, doi: 10.1109/CEC48606.2020.9185613.
LibreCat | DOI
 
[35]
2020 | Conference Paper | LibreCat-ID: 48850
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 Genetic and Evolutionary Computation Conference, 2020, pp. 778–786, doi: 10.1145/3377930.3390155.
LibreCat | DOI
 
[34]
2020 | Conference Paper | LibreCat-ID: 48852
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), 2020, pp. 346–359, doi: 10.1007/978-3-030-58112-1_24.
LibreCat | DOI
 
[33]
2020 | Conference Paper | LibreCat-ID: 48846
J. Bossek, C. Grimme, G. Rudolph, and H. Trautmann, “Towards Decision Support in Dynamic Bi-Objective Vehicle Routing,” in 2020 IEEE Congress on Evolutionary Computation (CEC), 2020, pp. 1–8, doi: 10.1109/CEC48606.2020.9185778.
LibreCat | DOI
 
[32]
2020 | Conference Paper | LibreCat-ID: 48879
A. V. Do, J. Bossek, A. Neumann, and F. Neumann, “Evolving Diverse Sets of Tours for the Travelling Salesperson Problem,” in Proceedings of the Genetic and Evolutionary Computation Conference, 2020, pp. 681–689, doi: 10.1145/3377930.3389844.
LibreCat | DOI
 
[31]
2020 | Conference Paper | LibreCat-ID: 48895
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 2020 Genetic and Evolutionary Computation Conference, 2020, pp. 551–559, doi: 10.1145/3377930.3390168.
LibreCat | DOI
 
[30]
2020 | Conference Paper | LibreCat-ID: 48897
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), 2020, pp. 48–64, doi: 10.1007/978-3-030-58112-1_4.
LibreCat | DOI
 
[29]
2020 | Journal Article | LibreCat-ID: 48848
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, no. C, 2020, doi: 10.1016/j.asoc.2019.105901.
LibreCat | DOI
 
[28]
2020 | Journal Article | LibreCat-ID: 48836
T. Bartz-Beielstein et al., “Benchmarking in Optimization: Best Practice and Open Issues,” Corr, 2020.
LibreCat
 
[27]
2019 | Conference Paper | LibreCat-ID: 48841
J. Bossek, C. Grimme, S. Meisel, G. Rudolph, and H. Trautmann, “Bi-Objective Orienteering: Towards a Dynamic Multi-objective Evolutionary Algorithm,” in Evolutionary Multi-Criterion Optimization (EMO), 2019, pp. 516–528, doi: 10.1007/978-3-030-12598-1_41.
LibreCat | DOI
 
[26]
2019 | Conference Paper | LibreCat-ID: 48842
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, 2019, pp. 58–71, doi: 10.1145/3299904.3340307.
LibreCat | DOI
 
[25]
2019 | Conference Paper | LibreCat-ID: 48843
J. Bossek, F. Neumann, P. Peng, and D. Sudholt, “Runtime Analysis of Randomized Search Heuristics for Dynamic Graph Coloring,” in Proceedings of the Genetic and Evolutionary Computation Conference, 2019, pp. 1443–1451, doi: 10.1145/3321707.3321792.
LibreCat | DOI
 
[24]
2019 | Conference Paper | LibreCat-ID: 48840
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 Genetic and Evolutionary Computation Conference, 2019, pp. 516–523, doi: 10.1145/3321707.3321818.
LibreCat | DOI
 
[23]
2019 | Conference Paper | LibreCat-ID: 48858
J. Bossek and C. Grimme, “Solving Scalarized Subproblems within Evolutionary Algorithms for Multi-criteria Shortest Path Problems,” in Learning and Intelligent Optimization, 2019, pp. 184–198, doi: 10.1007/978-3-030-05348-2_17.
LibreCat | DOI
 
[22]
2019 | Conference Paper | LibreCat-ID: 48870
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, 2019, pp. 102–115, doi: 10.1145/3299904.3340311.
LibreCat | DOI
 
[21]
2019 | Conference Paper | LibreCat-ID: 48875
J. Bossek and H. Trautmann, “Multi-Objective Performance Measurement: Alternatives to PAR10 and Expected Running Time,” in Learning and Intelligent Optimization, 2019, pp. 215–219, doi: 10.1007/978-3-030-05348-2_19.
LibreCat | DOI
 
[20]
2019 | Journal Article | LibreCat-ID: 48877
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, doi: 10.1007/s00180-017-0742-2.
LibreCat | DOI
 
[19]
2018 | Conference Paper | LibreCat-ID: 48839
J. Bossek, C. Grimme, S. Meisel, G. Rudolph, and H. Trautmann, “Local Search Effects in Bi-Objective Orienteering,” in Proceedings of the Genetic and Evolutionary Computation Conference, 2018, pp. 585–592, doi: 10.1145/3205455.3205548.
LibreCat | DOI
 
[18]
2018 | Conference Paper | LibreCat-ID: 48867
J. Bossek, “Performance Assessment of Multi-Objective Evolutionary Algorithms with the R Package ecr,” in Proceedings of the Genetic and Evolutionary Computation Conference Companion, 2018, pp. 1350–1356, doi: 10.1145/3205651.3208312.
LibreCat | DOI
 
[17]
2018 | Conference Paper | LibreCat-ID: 48885
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 Genetic and Evolutionary Computation Conference Companion, 2018, pp. 1737–1744, doi: 10.1145/3205651.3208233.
LibreCat | DOI
 
[16]
2018 | Book | LibreCat-ID: 48880
C. Grimme and J. Bossek, Einführung in die Optimierung - Konzepte, Methoden und Anwendungen. Springer Vieweg, 2018.
LibreCat | DOI
 
[15]
2018 | Journal Article | LibreCat-ID: 48884
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, pp. 597–620, 2018, doi: 10.1162/evco_a_00215.
LibreCat | DOI
 
[14]
2018 | Journal Article | LibreCat-ID: 48866
J. Bossek, “Grapherator: A Modular Multi-Step Graph Generator,” Journal of Open Source Software, vol. 3, no. 22, p. 528, 2018, doi: 10.21105/joss.00528.
LibreCat | DOI
 
[13]
2017 | Conference Paper | LibreCat-ID: 48863
J. Bossek, “Ecr 2.0: A Modular Framework for Evolutionary Computation in R,” in Proceedings of the Genetic and Evolutionary Computation Conference Companion, 2017, pp. 1187–1193, doi: 10.1145/3067695.3082470.
LibreCat | DOI
 
[12]
2017 | Conference Paper | LibreCat-ID: 48857
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), 2017, pp. 1–8, doi: 10.1109/SSCI.2017.8285183.
LibreCat | DOI
 
[11]
2017 | Conference Paper | LibreCat-ID: 48856
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), 2017, pp. 1–8, doi: 10.1109/SSCI.2017.8285224.
LibreCat | DOI
 
[10]
2017 | Journal Article | LibreCat-ID: 48864
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, doi: 10.21105/joss.00374.
LibreCat | DOI
 
[9]
2017 | Journal Article | LibreCat-ID: 48865
J. Bossek, “Smoof: Single- and Multi-Objective Optimization Test Functions,” The R Journal, vol. 9, no. 1, pp. 103–113, 2017.
LibreCat
 
[8]
2017 | Journal Article | LibreCat-ID: 48837
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, 2017.
LibreCat
 
[7]
2016 | Conference Paper | LibreCat-ID: 48873
J. Bossek and H. Trautmann, “Evolving Instances for Maximizing Performance Differences of State-of-the-Art Inexact TSP Solvers,” in Learning and Intelligent Optimization, 2016, pp. 48–59, doi: 10.1007/978-3-319-50349-3_4.
LibreCat | DOI
 
[6]
2016 | Conference Paper | LibreCat-ID: 48874
J. Bossek and H. Trautmann, “Understanding Characteristics of Evolved Instances for State-of-the-Art Inexact TSP Solvers with Maximum Performance Difference,” in Proceedings of the XV International Conference of the Italian Association for Artificial Intelligence on Advances in Artificial Intelligence - Volume 10037, 2016, pp. 3–12, doi: 10.1007/978-3-319-49130-1_1.
LibreCat | DOI
 
[5]
2015 | Conference Paper | LibreCat-ID: 48838
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 Genetic and Evolutionary Computation Conference, 2015, pp. 1319–1326, doi: 10.1145/2739480.2754673.
LibreCat | DOI
 
[4]
2015 | Conference Paper | LibreCat-ID: 48887
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 Genetic and Evolutionary Computation Conference , 2015, pp. 425–432, doi: 10.1145/2739480.2754705.
LibreCat | DOI
 
[3]
2013 | Journal Article | LibreCat-ID: 48889
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,” Annals of Mathematics and Artificial Intelligence, vol. 69, no. 2, pp. 151–182, 2013, doi: 10.1007/s10472-013-9341-2.
LibreCat | DOI
 
[2]
2012 | Conference Paper | LibreCat-ID: 48890
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 Revised Selected Papers of the 6th International Conference on Learning and Intelligent Optimization - Volume 7219, 2012, pp. 115–129.
LibreCat
 
[1]
2012 | Book Chapter | LibreCat-ID: 48888
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 Learning and Intelligent Optimization, vol. 7219, Berlin, Heidelberg: Springer Berlin Heidelberg, 2012, pp. 115–129.
LibreCat | DOI
 
Marked Publication(s)

Search

Filter Publications

Display / Sort

Citation Style: IEEE

Export / Embed

64 Publications

Mark all

[64]
2024 | Conference Paper | LibreCat-ID: 52749
M. Vinzent Seiler, J. Rook, J. Heins, O. L. Preuß, J. Bossek, and H. Trautmann, “Using Reinforcement Learning for Per-Instance Algorithm Configuration on the TSP,” 2024, doi: 10.1109/ssci52147.2023.10372008.
LibreCat | DOI
 
[63]
2023 | Conference Paper | LibreCat-ID: 48869
J. Bossek, A. Neumann, and F. Neumann, “On the Impact of Basic Mutation Operators and Populations within Evolutionary Algorithms for the Dynamic Weighted Traveling Salesperson Problem,” in Proceedings of the Genetic and Evolutionary Computation Conference, 2023, pp. 248–256, doi: 10.1145/3583131.3590384.
LibreCat | DOI
 
[62]
2023 | Conference Paper | LibreCat-ID: 48872
J. Bossek and D. Sudholt, “Runtime Analysis of Quality Diversity Algorithms,” in Proceedings of the Genetic and Evolutionary Computation Conference, 2023, pp. 1546–1554, doi: 10.1145/3583131.3590383.
LibreCat | DOI
 
[61]
2023 | Conference Paper | LibreCat-ID: 48886
A. Marrero, E. Segredo, E. Hart, J. Bossek, and A. Neumann, “Generating Diverse and Discriminatory Knapsack Instances by Searching for Novelty in Variable Dimensions of Feature-Space,” in Proceedings of the Genetic} and Evolutionary Computation Conference, 2023, pp. 312–320, doi: 10.1145/3583131.3590504.
LibreCat | DOI
 
[60]
2023 | Journal Article | LibreCat-ID: 48871
J. Bossek and D. Sudholt, “Do Additional Target Points Speed Up Evolutionary Algorithms?,” Theoretical Computer Science, p. 113757, 2023, doi: 10.1016/j.tcs.2023.113757.
LibreCat | DOI
 
[59]
2023 | Journal Article | LibreCat-ID: 48859
J. Bossek and C. Grimme, “On Single-Objective Sub-Graph-Based Mutation for Solving the Bi-Objective Minimum Spanning Tree Problem,” Evolutionary Computation, pp. 1–35, 2023, doi: 10.1162/evco_a_00335.
LibreCat | DOI
 
[58]
2023 | Journal Article | LibreCat-ID: 46310
J. Heins, J. Bossek, J. Pohl, M. Seiler, H. Trautmann, and P. Kerschke, “A study on the effects of normalized TSP features for automated algorithm selection,” Theoretical Computer Science, vol. 940, pp. 123–145, 2023, doi: https://doi.org/10.1016/j.tcs.2022.10.019.
LibreCat | DOI
 
[57]
2023 | Conference Paper | LibreCat-ID: 48898
M. V. Seiler, J. Rook, J. Heins, O. L. Preuß, J. Bossek, and H. Trautmann, “Using Reinforcement Learning for Per-Instance Algorithm Configuration on the TSP,” in 2023 IEEE Symposium Series on Computational Intelligence (SSCI), pp. 361–368, doi: 10.1109/SSCI52147.2023.10372008.
LibreCat | DOI
 
[56]
2022 | Conference Paper | LibreCat-ID: 48861
J. Bossek and F. Neumann, “Exploring the Feature Space of TSP Instances Using Quality Diversity,” in Proceedings of the Genetic and Evolutionary Computation Conference, 2022, pp. 186–194, doi: 10.1145/3512290.3528851.
LibreCat | DOI
 
[55]
2022 | Conference Paper | LibreCat-ID: 48868
J. Bossek, A. Neumann, and F. Neumann, “Evolutionary Diversity Optimization for Combinatorial Optimization: Tutorial at GECCO’22, Boston, USA,” in Proceedings of the Genetic and Evolutionary Computation Conference Companion, 2022, pp. 824–842, doi: 10.1145/3520304.3533626.
LibreCat | DOI
 
[54]
2022 | Conference Paper | LibreCat-ID: 48882
J. Heins, J. Rook, L. Schäpermeier, P. Kerschke, J. Bossek, and H. Trautmann, “BBE: Basin-Based Evaluation of Multimodal Multi-objective Optimization Problems,” in Parallel Problem Solving from Nature (PPSN XVII), 2022, pp. 192–206, doi: 10.1007/978-3-031-14714-2_14.
LibreCat | DOI
 
[53]
2022 | Conference Paper | LibreCat-ID: 48894
A. Nikfarjam, A. Neumann, J. Bossek, and F. Neumann, “Co-Evolutionary Diversity Optimisation for the Traveling Thief Problem,” in Parallel Problem Solving from Nature (PPSN XVII), 2022, pp. 237–249, doi: 10.1007/978-3-031-14714-2_17.
LibreCat | DOI
 
[52]
2022 | Journal Article | LibreCat-ID: 48878
L. Clever, J. S. Pohl, J. Bossek, P. Kerschke, and H. Trautmann, “Process-Oriented Stream Classification Pipeline: A Literature Review,” Applied Sciences, vol. 12, no. 18, p. 9094, 2022, doi: 10.3390/app12189094.
LibreCat | DOI
 
[51]
2022 | Conference Paper | LibreCat-ID: 48896
J. Rook, H. Trautmann, J. Bossek, and C. Grimme, “On the Potential of Automated Algorithm Configuration on Multi-Modal Multi-Objective Optimization Problems,” in Proceedings of the Genetic and Evolutionary Computation Conference Companion, 2022, pp. 356–359, doi: 10.1145/3520304.3528998.
LibreCat | DOI
 
[50]
2021 | Conference Paper | LibreCat-ID: 48853
J. Bossek, A. Neumann, and F. Neumann, “Breeding Diverse Packings for the Knapsack Problem by Means of Diversity-Tailored Evolutionary Algorithms,” in Proceedings of the Genetic and Evolutionary Computation Conference, 2021, pp. 556–564, doi: 10.1145/3449639.3459364.
LibreCat | DOI
 
[49]
2021 | Conference Paper | LibreCat-ID: 48855
J. Bossek, A. Neumann, and F. Neumann, “Exact Counting and~Sampling of Optima for the Knapsack Problem,” in Learning and Intelligent Optimization, 2021, pp. 40–54, doi: 10.1007/978-3-030-92121-7_4.
LibreCat | DOI
 
[48]
2021 | Conference Paper | LibreCat-ID: 48860
J. Bossek and F. Neumann, “Evolutionary Diversity Optimization and the Minimum Spanning Tree Problem,” in Proceedings of the Genetic and Evolutionary Computation Conference, 2021, pp. 198–206, doi: 10.1145/3449639.3459363.
LibreCat | DOI
 
[47]
2021 | Book Chapter | LibreCat-ID: 48862
J. Bossek and D. Sudholt, “Do Additional Optima Speed up Evolutionary Algorithms?,” in Proceedings of the 16th ACM/SIGEVO Conference on Foundations of Genetic Algorithms, New York, NY, USA: Association for Computing Machinery, 2021, pp. 1–11.
LibreCat
 
[46]
2021 | Book Chapter | LibreCat-ID: 48881
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 Proceedings of the 16th ACM/SIGEVO Conference on Foundations of Genetic Algorithms, New York, NY, USA: Association for Computing Machinery, 2021, pp. 1–15.
LibreCat
 
[45]
2021 | Conference Paper | LibreCat-ID: 48876
J. Bossek and M. Wagner, “Generating Instances with Performance Differences for More than Just Two Algorithms,” in Proceedings of the Genetic and Evolutionary Computation Conference Companion, 2021, pp. 1423–1432, doi: 10.1145/3449726.3463165.
LibreCat | DOI
 
[44]
2021 | Conference Paper | LibreCat-ID: 48893
A. Nikfarjam, J. Bossek, A. Neumann, and F. Neumann, “Entropy-Based Evolutionary Diversity Optimisation for the Traveling Salesperson Problem,” in Proceedings of the Genetic and Evolutionary Computation Conference, 2021, pp. 600–608, doi: 10.1145/3449639.3459384.
LibreCat | DOI
 
[43]
2021 | Conference Paper | LibreCat-ID: 48891
A. Neumann, J. Bossek, and F. Neumann, “Diversifying Greedy Sampling and Evolutionary Diversity Optimisation for Constrained Monotone Submodular Functions,” in Proceedings of the Genetic and Evolutionary Computation Conference, 2021, pp. 261–269, doi: 10.1145/3449639.3459385.
LibreCat | DOI
 
[42]
2021 | Book Chapter | LibreCat-ID: 48892
A. Nikfarjam, J. Bossek, A. Neumann, and F. Neumann, “Computing Diverse Sets of High Quality TSP Tours by EAX-based Evolutionary Diversity Optimisation,” in Proceedings of the 16th ACM}/SIGEVO Conference on Foundations of Genetic Algorithms, New York, NY, USA: Association for Computing Machinery, 2021, pp. 1–11.
LibreCat
 
[41]
2021 | Journal Article | LibreCat-ID: 48854
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, doi: 10.1007/s00453-021-00838-3.
LibreCat | DOI
 
[40]
2020 | Conference Paper | LibreCat-ID: 48847
J. Bossek, F. Neumann, P. Peng, and D. Sudholt, “More Effective Randomized Search Heuristics for Graph Coloring through Dynamic Optimization,” in Proceedings of the Genetic and Evolutionary Computation Conference, 2020, pp. 1277–1285, doi: 10.1145/3377930.3390174.
LibreCat | DOI
 
[39]
2020 | Conference Paper | LibreCat-ID: 48849
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), 2020, pp. 111–124, doi: 10.1007/978-3-030-58112-1_8.
LibreCat | DOI
 
[38]
2020 | Conference Paper | LibreCat-ID: 48851
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 Genetic and Evolutionary Computation Conference, 2020, pp. 1286–1294, doi: 10.1145/3377930.3390243.
LibreCat | DOI
 
[37]
2020 | Conference Paper | LibreCat-ID: 48845
J. Bossek, C. Grimme, and H. Trautmann, “Dynamic Bi-Objective Routing of Multiple Vehicles,” in Proceedings of the Genetic and Evolutionary Computation Conference, 2020, pp. 166–174, doi: 10.1145/3377930.3390146.
LibreCat | DOI
 
[36]
2020 | Conference Paper | LibreCat-ID: 48844
J. Bossek, P. Kerschke, and H. Trautmann, “Anytime Behavior of Inexact TSP Solvers and Perspectives for Automated Algorithm Selection,” in 2020 IEEE Congress on Evolutionary Computation (CEC), 2020, pp. 1–8, doi: 10.1109/CEC48606.2020.9185613.
LibreCat | DOI
 
[35]
2020 | Conference Paper | LibreCat-ID: 48850
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 Genetic and Evolutionary Computation Conference, 2020, pp. 778–786, doi: 10.1145/3377930.3390155.
LibreCat | DOI
 
[34]
2020 | Conference Paper | LibreCat-ID: 48852
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), 2020, pp. 346–359, doi: 10.1007/978-3-030-58112-1_24.
LibreCat | DOI
 
[33]
2020 | Conference Paper | LibreCat-ID: 48846
J. Bossek, C. Grimme, G. Rudolph, and H. Trautmann, “Towards Decision Support in Dynamic Bi-Objective Vehicle Routing,” in 2020 IEEE Congress on Evolutionary Computation (CEC), 2020, pp. 1–8, doi: 10.1109/CEC48606.2020.9185778.
LibreCat | DOI
 
[32]
2020 | Conference Paper | LibreCat-ID: 48879
A. V. Do, J. Bossek, A. Neumann, and F. Neumann, “Evolving Diverse Sets of Tours for the Travelling Salesperson Problem,” in Proceedings of the Genetic and Evolutionary Computation Conference, 2020, pp. 681–689, doi: 10.1145/3377930.3389844.
LibreCat | DOI
 
[31]
2020 | Conference Paper | LibreCat-ID: 48895
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 2020 Genetic and Evolutionary Computation Conference, 2020, pp. 551–559, doi: 10.1145/3377930.3390168.
LibreCat | DOI
 
[30]
2020 | Conference Paper | LibreCat-ID: 48897
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), 2020, pp. 48–64, doi: 10.1007/978-3-030-58112-1_4.
LibreCat | DOI
 
[29]
2020 | Journal Article | LibreCat-ID: 48848
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, no. C, 2020, doi: 10.1016/j.asoc.2019.105901.
LibreCat | DOI
 
[28]
2020 | Journal Article | LibreCat-ID: 48836
T. Bartz-Beielstein et al., “Benchmarking in Optimization: Best Practice and Open Issues,” Corr, 2020.
LibreCat
 
[27]
2019 | Conference Paper | LibreCat-ID: 48841
J. Bossek, C. Grimme, S. Meisel, G. Rudolph, and H. Trautmann, “Bi-Objective Orienteering: Towards a Dynamic Multi-objective Evolutionary Algorithm,” in Evolutionary Multi-Criterion Optimization (EMO), 2019, pp. 516–528, doi: 10.1007/978-3-030-12598-1_41.
LibreCat | DOI
 
[26]
2019 | Conference Paper | LibreCat-ID: 48842
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, 2019, pp. 58–71, doi: 10.1145/3299904.3340307.
LibreCat | DOI
 
[25]
2019 | Conference Paper | LibreCat-ID: 48843
J. Bossek, F. Neumann, P. Peng, and D. Sudholt, “Runtime Analysis of Randomized Search Heuristics for Dynamic Graph Coloring,” in Proceedings of the Genetic and Evolutionary Computation Conference, 2019, pp. 1443–1451, doi: 10.1145/3321707.3321792.
LibreCat | DOI
 
[24]
2019 | Conference Paper | LibreCat-ID: 48840
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 Genetic and Evolutionary Computation Conference, 2019, pp. 516–523, doi: 10.1145/3321707.3321818.
LibreCat | DOI
 
[23]
2019 | Conference Paper | LibreCat-ID: 48858
J. Bossek and C. Grimme, “Solving Scalarized Subproblems within Evolutionary Algorithms for Multi-criteria Shortest Path Problems,” in Learning and Intelligent Optimization, 2019, pp. 184–198, doi: 10.1007/978-3-030-05348-2_17.
LibreCat | DOI
 
[22]
2019 | Conference Paper | LibreCat-ID: 48870
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, 2019, pp. 102–115, doi: 10.1145/3299904.3340311.
LibreCat | DOI
 
[21]
2019 | Conference Paper | LibreCat-ID: 48875
J. Bossek and H. Trautmann, “Multi-Objective Performance Measurement: Alternatives to PAR10 and Expected Running Time,” in Learning and Intelligent Optimization, 2019, pp. 215–219, doi: 10.1007/978-3-030-05348-2_19.
LibreCat | DOI
 
[20]
2019 | Journal Article | LibreCat-ID: 48877
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, doi: 10.1007/s00180-017-0742-2.
LibreCat | DOI
 
[19]
2018 | Conference Paper | LibreCat-ID: 48839
J. Bossek, C. Grimme, S. Meisel, G. Rudolph, and H. Trautmann, “Local Search Effects in Bi-Objective Orienteering,” in Proceedings of the Genetic and Evolutionary Computation Conference, 2018, pp. 585–592, doi: 10.1145/3205455.3205548.
LibreCat | DOI
 
[18]
2018 | Conference Paper | LibreCat-ID: 48867
J. Bossek, “Performance Assessment of Multi-Objective Evolutionary Algorithms with the R Package ecr,” in Proceedings of the Genetic and Evolutionary Computation Conference Companion, 2018, pp. 1350–1356, doi: 10.1145/3205651.3208312.
LibreCat | DOI
 
[17]
2018 | Conference Paper | LibreCat-ID: 48885
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 Genetic and Evolutionary Computation Conference Companion, 2018, pp. 1737–1744, doi: 10.1145/3205651.3208233.
LibreCat | DOI
 
[16]
2018 | Book | LibreCat-ID: 48880
C. Grimme and J. Bossek, Einführung in die Optimierung - Konzepte, Methoden und Anwendungen. Springer Vieweg, 2018.
LibreCat | DOI
 
[15]
2018 | Journal Article | LibreCat-ID: 48884
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, pp. 597–620, 2018, doi: 10.1162/evco_a_00215.
LibreCat | DOI
 
[14]
2018 | Journal Article | LibreCat-ID: 48866
J. Bossek, “Grapherator: A Modular Multi-Step Graph Generator,” Journal of Open Source Software, vol. 3, no. 22, p. 528, 2018, doi: 10.21105/joss.00528.
LibreCat | DOI
 
[13]
2017 | Conference Paper | LibreCat-ID: 48863
J. Bossek, “Ecr 2.0: A Modular Framework for Evolutionary Computation in R,” in Proceedings of the Genetic and Evolutionary Computation Conference Companion, 2017, pp. 1187–1193, doi: 10.1145/3067695.3082470.
LibreCat | DOI
 
[12]
2017 | Conference Paper | LibreCat-ID: 48857
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), 2017, pp. 1–8, doi: 10.1109/SSCI.2017.8285183.
LibreCat | DOI
 
[11]
2017 | Conference Paper | LibreCat-ID: 48856
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), 2017, pp. 1–8, doi: 10.1109/SSCI.2017.8285224.
LibreCat | DOI
 
[10]
2017 | Journal Article | LibreCat-ID: 48864
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, doi: 10.21105/joss.00374.
LibreCat | DOI
 
[9]
2017 | Journal Article | LibreCat-ID: 48865
J. Bossek, “Smoof: Single- and Multi-Objective Optimization Test Functions,” The R Journal, vol. 9, no. 1, pp. 103–113, 2017.
LibreCat
 
[8]
2017 | Journal Article | LibreCat-ID: 48837
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, 2017.
LibreCat
 
[7]
2016 | Conference Paper | LibreCat-ID: 48873
J. Bossek and H. Trautmann, “Evolving Instances for Maximizing Performance Differences of State-of-the-Art Inexact TSP Solvers,” in Learning and Intelligent Optimization, 2016, pp. 48–59, doi: 10.1007/978-3-319-50349-3_4.
LibreCat | DOI
 
[6]
2016 | Conference Paper | LibreCat-ID: 48874
J. Bossek and H. Trautmann, “Understanding Characteristics of Evolved Instances for State-of-the-Art Inexact TSP Solvers with Maximum Performance Difference,” in Proceedings of the XV International Conference of the Italian Association for Artificial Intelligence on Advances in Artificial Intelligence - Volume 10037, 2016, pp. 3–12, doi: 10.1007/978-3-319-49130-1_1.
LibreCat | DOI
 
[5]
2015 | Conference Paper | LibreCat-ID: 48838
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 Genetic and Evolutionary Computation Conference, 2015, pp. 1319–1326, doi: 10.1145/2739480.2754673.
LibreCat | DOI
 
[4]
2015 | Conference Paper | LibreCat-ID: 48887
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 Genetic and Evolutionary Computation Conference , 2015, pp. 425–432, doi: 10.1145/2739480.2754705.
LibreCat | DOI
 
[3]
2013 | Journal Article | LibreCat-ID: 48889
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,” Annals of Mathematics and Artificial Intelligence, vol. 69, no. 2, pp. 151–182, 2013, doi: 10.1007/s10472-013-9341-2.
LibreCat | DOI
 
[2]
2012 | Conference Paper | LibreCat-ID: 48890
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 Revised Selected Papers of the 6th International Conference on Learning and Intelligent Optimization - Volume 7219, 2012, pp. 115–129.
LibreCat
 
[1]
2012 | Book Chapter | LibreCat-ID: 48888
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 Learning and Intelligent Optimization, vol. 7219, Berlin, Heidelberg: Springer Berlin Heidelberg, 2012, pp. 115–129.
LibreCat | DOI
 
Marked Publication(s)

Search

Filter Publications

Display / Sort

Citation Style: IEEE

Export / Embed