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
Vinzent Seiler, Moritz, et al. “Using Reinforcement Learning for Per-Instance Algorithm Configuration on the TSP.” 2023 IEEE Symposium Series on Computational Intelligence (SSCI), IEEE, 2024, doi:10.1109/ssci52147.2023.10372008.
LibreCat | DOI
 
[63]
2023 | Conference Paper | LibreCat-ID: 48869
Bossek, Jakob, et al. “On the Impact of Basic Mutation Operators and Populations within Evolutionary Algorithms for the Dynamic Weighted Traveling Salesperson Problem.” Proceedings of the Genetic and Evolutionary Computation Conference, Association for Computing Machinery, 2023, pp. 248–256, doi:10.1145/3583131.3590384.
LibreCat | DOI
 
[62]
2023 | Conference Paper | LibreCat-ID: 48872
Bossek, Jakob, and Dirk Sudholt. “Runtime Analysis of Quality Diversity Algorithms.” Proceedings of the Genetic and Evolutionary Computation Conference, Association for Computing Machinery, 2023, pp. 1546–1554, doi:10.1145/3583131.3590383.
LibreCat | DOI
 
[61]
2023 | Conference Paper | LibreCat-ID: 48886
Marrero, Alejandro, et al. “Generating Diverse and Discriminatory Knapsack Instances by Searching for Novelty in Variable Dimensions of Feature-Space.” Proceedings of the Genetic} and Evolutionary Computation Conference, Association for Computing Machinery, 2023, pp. 312–320, doi:10.1145/3583131.3590504.
LibreCat | DOI
 
[60]
2023 | Journal Article | LibreCat-ID: 48871
Bossek, Jakob, and Dirk Sudholt. “Do Additional Target Points Speed Up Evolutionary Algorithms?” Theoretical Computer Science, 2023, p. 113757, doi:10.1016/j.tcs.2023.113757.
LibreCat | DOI
 
[59]
2023 | Journal Article | LibreCat-ID: 48859
Bossek, Jakob, and Christian Grimme. “On Single-Objective Sub-Graph-Based Mutation for Solving the Bi-Objective Minimum Spanning Tree Problem.” Evolutionary Computation, 2023, pp. 1–35, doi:10.1162/evco_a_00335.
LibreCat | DOI
 
[58]
2023 | Journal Article | LibreCat-ID: 46310
Heins, Jonathan, et al. “A Study on the Effects of Normalized TSP Features for Automated Algorithm Selection.” Theoretical Computer Science, vol. 940, 2023, pp. 123–45, doi:https://doi.org/10.1016/j.tcs.2022.10.019.
LibreCat | DOI
 
[57]
2023 | Conference Paper | LibreCat-ID: 48898
Seiler, Moritz Vinzent, et al. “Using Reinforcement Learning for Per-Instance Algorithm Configuration on the TSP.” 2023 IEEE Symposium Series on Computational Intelligence (SSCI), pp. 361–68, doi:10.1109/SSCI52147.2023.10372008.
LibreCat | DOI
 
[56]
2022 | Conference Paper | LibreCat-ID: 48861
Bossek, Jakob, and Frank Neumann. “Exploring the Feature Space of TSP Instances Using Quality Diversity.” Proceedings of the Genetic and Evolutionary Computation Conference, Association for Computing Machinery, 2022, pp. 186–194, doi:10.1145/3512290.3528851.
LibreCat | DOI
 
[55]
2022 | Conference Paper | LibreCat-ID: 48868
Bossek, Jakob, et al. “Evolutionary Diversity Optimization for Combinatorial Optimization: Tutorial at GECCO’22, Boston, USA.” Proceedings of the Genetic and Evolutionary Computation Conference Companion, Association for Computing Machinery, 2022, pp. 824–842, doi:10.1145/3520304.3533626.
LibreCat | DOI
 
[54]
2022 | Conference Paper | LibreCat-ID: 48882
Heins, Jonathan, et al. “BBE: Basin-Based Evaluation of Multimodal Multi-Objective Optimization Problems.” Parallel Problem Solving from Nature (PPSN XVII), edited by Günter Rudolph et al., Springer International Publishing, 2022, pp. 192–206, doi:10.1007/978-3-031-14714-2_14.
LibreCat | DOI
 
[53]
2022 | Conference Paper | LibreCat-ID: 48894
Nikfarjam, Adel, et al. “Co-Evolutionary Diversity Optimisation for the Traveling Thief Problem.” Parallel Problem Solving from Nature (PPSN XVII), edited by Günter Rudolph et al., Springer International Publishing, 2022, pp. 237–249, doi:10.1007/978-3-031-14714-2_17.
LibreCat | DOI
 
[52]
2022 | Journal Article | LibreCat-ID: 48878
Clever, Lena, et al. “Process-Oriented Stream Classification Pipeline: A Literature Review.” Applied Sciences, vol. 12, no. 18, {Multidisciplinary Digital Publishing Institute}, 2022, p. 9094, doi:10.3390/app12189094.
LibreCat | DOI
 
[51]
2022 | Conference Paper | LibreCat-ID: 48896
Rook, Jeroen, et al. “On the Potential of Automated Algorithm Configuration on Multi-Modal Multi-Objective Optimization Problems.” Proceedings of the Genetic and Evolutionary Computation Conference Companion, Association for Computing Machinery, 2022, pp. 356–359, doi:10.1145/3520304.3528998.
LibreCat | DOI
 
[50]
2021 | Conference Paper | LibreCat-ID: 48853
Bossek, Jakob, et al. “Breeding Diverse Packings for the Knapsack Problem by Means of Diversity-Tailored Evolutionary Algorithms.” Proceedings of the Genetic and Evolutionary Computation Conference, Association for Computing Machinery, 2021, pp. 556–564, doi:10.1145/3449639.3459364.
LibreCat | DOI
 
[49]
2021 | Conference Paper | LibreCat-ID: 48855
Bossek, Jakob, et al. “Exact Counting And~Sampling of Optima for the Knapsack Problem.” Learning and Intelligent Optimization, Springer-Verlag, 2021, pp. 40–54, doi:10.1007/978-3-030-92121-7_4.
LibreCat | DOI
 
[48]
2021 | Conference Paper | LibreCat-ID: 48860
Bossek, Jakob, and Frank Neumann. “Evolutionary Diversity Optimization and the Minimum Spanning Tree Problem.” Proceedings of the Genetic and Evolutionary Computation Conference, Association for Computing Machinery, 2021, pp. 198–206, doi:10.1145/3449639.3459363.
LibreCat | DOI
 
[47]
2021 | Book Chapter | LibreCat-ID: 48862
Bossek, Jakob, and Dirk Sudholt. “Do Additional Optima Speed up Evolutionary Algorithms?” Proceedings of the 16th ACM/SIGEVO Conference on Foundations of Genetic Algorithms, Association for Computing Machinery, 2021, pp. 1–11.
LibreCat
 
[46]
2021 | Book Chapter | LibreCat-ID: 48881
Heins, Jonathan, et al. “On the Potential of Normalized TSP Features for Automated Algorithm Selection.” Proceedings of the 16th ACM/SIGEVO Conference on Foundations of Genetic Algorithms, Association for Computing Machinery, 2021, pp. 1–15.
LibreCat
 
[45]
2021 | Conference Paper | LibreCat-ID: 48876
Bossek, Jakob, and Markus Wagner. “Generating Instances with Performance Differences for More than Just Two Algorithms.” Proceedings of the Genetic and Evolutionary Computation Conference Companion, Association for Computing Machinery, 2021, pp. 1423–1432, doi:10.1145/3449726.3463165.
LibreCat | DOI
 
[44]
2021 | Conference Paper | LibreCat-ID: 48893
Nikfarjam, Adel, et al. “Entropy-Based Evolutionary Diversity Optimisation for the Traveling Salesperson Problem.” Proceedings of the Genetic and Evolutionary Computation Conference, Association for Computing Machinery, 2021, pp. 600–608, doi:10.1145/3449639.3459384.
LibreCat | DOI
 
[43]
2021 | Conference Paper | LibreCat-ID: 48891
Neumann, Aneta, et al. “Diversifying Greedy Sampling and Evolutionary Diversity Optimisation for Constrained Monotone Submodular Functions.” Proceedings of the Genetic and Evolutionary Computation Conference, Association for Computing Machinery, 2021, pp. 261–269, doi:10.1145/3449639.3459385.
LibreCat | DOI
 
[42]
2021 | Book Chapter | LibreCat-ID: 48892
Nikfarjam, Adel, et al. “Computing Diverse Sets of High Quality TSP Tours by EAX-Based Evolutionary Diversity Optimisation.” Proceedings of the 16th ACM}/SIGEVO Conference on Foundations of Genetic Algorithms, Association for Computing Machinery, 2021, pp. 1–11.
LibreCat
 
[41]
2021 | Journal Article | LibreCat-ID: 48854
Bossek, Jakob, et al. “Time Complexity Analysis of Randomized Search Heuristics for the Dynamic Graph Coloring Problem.” Algorithmica, vol. 83, no. 10, 2021, pp. 3148–3179, doi:10.1007/s00453-021-00838-3.
LibreCat | DOI
 
[40]
2020 | Conference Paper | LibreCat-ID: 48847
Bossek, Jakob, et al. “More Effective Randomized Search Heuristics for Graph Coloring through Dynamic Optimization.” Proceedings of the Genetic and Evolutionary Computation Conference, Association for Computing Machinery, 2020, pp. 1277–1285, doi:10.1145/3377930.3390174.
LibreCat | DOI
 
[39]
2020 | Conference Paper | LibreCat-ID: 48849
Bossek, Jakob, et al. “Evolving Sampling Strategies for One-Shot Optimization Tasks.” Parallel Problem Solving from Nature (PPSN XVI), Springer-Verlag, 2020, pp. 111–124, doi:10.1007/978-3-030-58112-1_8.
LibreCat | DOI
 
[38]
2020 | Conference Paper | LibreCat-ID: 48851
Bossek, Jakob, et al. “The Node Weight Dependent Traveling Salesperson Problem: Approximation Algorithms and Randomized Search Heuristics.” Proceedings of the Genetic and Evolutionary Computation Conference, Association for Computing Machinery, 2020, pp. 1286–1294, doi:10.1145/3377930.3390243.
LibreCat | DOI
 
[37]
2020 | Conference Paper | LibreCat-ID: 48845
Bossek, Jakob, et al. “Dynamic Bi-Objective Routing of Multiple Vehicles.” Proceedings of the Genetic and Evolutionary Computation Conference, Association for Computing Machinery, 2020, pp. 166–174, doi:10.1145/3377930.3390146.
LibreCat | DOI
 
[36]
2020 | Conference Paper | LibreCat-ID: 48844
Bossek, Jakob, et al. “Anytime Behavior of Inexact TSP Solvers and Perspectives for Automated Algorithm Selection.” 2020 IEEE Congress on Evolutionary Computation (CEC), IEEE Press, 2020, pp. 1–8, doi:10.1109/CEC48606.2020.9185613.
LibreCat | DOI
 
[35]
2020 | Conference Paper | LibreCat-ID: 48850
Bossek, Jakob, et al. “Initial Design Strategies and Their Effects on Sequential Model-Based Optimization: An Exploratory Case Study Based on BBOB.” Proceedings of the Genetic and Evolutionary Computation Conference, Association for Computing Machinery, 2020, pp. 778–786, doi:10.1145/3377930.3390155.
LibreCat | DOI
 
[34]
2020 | Conference Paper | LibreCat-ID: 48852
Bossek, Jakob, et al. “Optimising Tours for the Weighted Traveling Salesperson Problem and the Traveling Thief Problem: A Structural Comparison of Solutions.” Parallel Problem Solving from Nature (PPSN XVI), Springer-Verlag, 2020, pp. 346–359, doi:10.1007/978-3-030-58112-1_24.
LibreCat | DOI
 
[33]
2020 | Conference Paper | LibreCat-ID: 48846
Bossek, Jakob, et al. “Towards Decision Support in Dynamic Bi-Objective Vehicle Routing.” 2020 IEEE Congress on Evolutionary Computation (CEC), IEEE Press, 2020, pp. 1–8, doi:10.1109/CEC48606.2020.9185778.
LibreCat | DOI
 
[32]
2020 | Conference Paper | LibreCat-ID: 48879
Do, Anh Viet, et al. “Evolving Diverse Sets of Tours for the Travelling Salesperson Problem.” Proceedings of the Genetic and Evolutionary Computation Conference, Association for Computing Machinery, 2020, pp. 681–689, doi:10.1145/3377930.3389844.
LibreCat | DOI
 
[31]
2020 | Conference Paper | LibreCat-ID: 48895
Roostapour, Vahid, et al. “Runtime Analysis of Evolutionary Algorithms with Biased Mutation for the Multi-Objective Minimum Spanning Tree Problem.” Proceedings of the 2020 Genetic and Evolutionary Computation Conference, Association for Computing Machinery, 2020, pp. 551–559, doi:10.1145/3377930.3390168.
LibreCat | DOI
 
[30]
2020 | Conference Paper | LibreCat-ID: 48897
Seiler, Moritz, et al. “Deep Learning as a Competitive Feature-Free Approach for Automated Algorithm Selection on the Traveling Salesperson Problem.” Parallel Problem Solving from {Nature} (PPSN XVI), Springer-Verlag, 2020, pp. 48–64, doi:10.1007/978-3-030-58112-1_4.
LibreCat | DOI
 
[29]
2020 | Journal Article | LibreCat-ID: 48848
Bossek, Jakob, et al. “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
Bartz-Beielstein, Thomas, et al. “Benchmarking in Optimization: Best Practice and Open Issues.” Corr, 2020.
LibreCat
 
[27]
2019 | Conference Paper | LibreCat-ID: 48841
Bossek, Jakob, et al. “Bi-Objective Orienteering: Towards a Dynamic Multi-Objective Evolutionary Algorithm.” Evolutionary Multi-Criterion Optimization (EMO), edited by Kalyanmoy Deb et al., Springer International Publishing, 2019, pp. 516–528, doi:10.1007/978-3-030-12598-1_41.
LibreCat | DOI
 
[26]
2019 | Conference Paper | LibreCat-ID: 48842
Bossek, Jakob, et al. “Evolving Diverse TSP Instances by Means of Novel and Creative Mutation Operators.” Proceedings of the 15th ACM/SIGEVO Conference on Foundations of Genetic Algorithms, Association for Computing Machinery, 2019, pp. 58–71, doi:10.1145/3299904.3340307.
LibreCat | DOI
 
[25]
2019 | Conference Paper | LibreCat-ID: 48843
Bossek, Jakob, et al. “Runtime Analysis of Randomized Search Heuristics for Dynamic Graph Coloring.” Proceedings of the Genetic and Evolutionary Computation Conference, Association for Computing Machinery, 2019, pp. 1443–1451, doi:10.1145/3321707.3321792.
LibreCat | DOI
 
[24]
2019 | Conference Paper | LibreCat-ID: 48840
Bossek, Jakob, et al. “On the Benefits of Biased Edge-Exchange Mutation for the Multi-Criteria Spanning Tree Problem.” Proceedings of the Genetic and Evolutionary Computation Conference, Association for Computing Machinery, 2019, pp. 516–523, doi:10.1145/3321707.3321818.
LibreCat | DOI
 
[23]
2019 | Conference Paper | LibreCat-ID: 48858
Bossek, Jakob, and Christian Grimme. “Solving Scalarized Subproblems within Evolutionary Algorithms for Multi-Criteria Shortest Path Problems.” Learning and Intelligent Optimization, edited by Roberto Battiti et al., Springer International Publishing, 2019, pp. 184–198, doi:10.1007/978-3-030-05348-2_17.
LibreCat | DOI
 
[22]
2019 | Conference Paper | LibreCat-ID: 48870
Bossek, Jakob, and Dirk Sudholt. “Time Complexity Analysis of RLS and (1 + 1) EA for the Edge Coloring Problem.” Proceedings of the 15th ACM/SIGEVO Conference on Foundations of Genetic Algorithms, Association for Computing Machinery, 2019, pp. 102–115, doi:10.1145/3299904.3340311.
LibreCat | DOI
 
[21]
2019 | Conference Paper | LibreCat-ID: 48875
Bossek, Jakob, and Heike Trautmann. “Multi-Objective Performance Measurement: Alternatives to PAR10 and Expected Running Time.” Learning and Intelligent Optimization, edited by Roberto Battiti et al., Springer International Publishing, 2019, pp. 215–219, doi:10.1007/978-3-030-05348-2_19.
LibreCat | DOI
 
[20]
2019 | Journal Article | LibreCat-ID: 48877
Casalicchio, Giuseppe, et al. “OpenML: An R Package to Connect to the Machine Learning Platform OpenML.” Computational Statistics, vol. 34, no. 3, 2019, pp. 977–991, doi:10.1007/s00180-017-0742-2.
LibreCat | DOI
 
[19]
2018 | Conference Paper | LibreCat-ID: 48839
Bossek, Jakob, et al. “Local Search Effects in Bi-Objective Orienteering.” Proceedings of the Genetic and Evolutionary Computation Conference, Association for Computing Machinery, 2018, pp. 585–592, doi:10.1145/3205455.3205548.
LibreCat | DOI
 
[18]
2018 | Conference Paper | LibreCat-ID: 48867
Bossek, Jakob. “Performance Assessment of Multi-Objective Evolutionary Algorithms with the R Package Ecr.” Proceedings of the Genetic and Evolutionary Computation Conference Companion, Association for Computing Machinery, 2018, pp. 1350–1356, doi:10.1145/3205651.3208312.
LibreCat | DOI
 
[17]
2018 | Conference Paper | LibreCat-ID: 48885
Kerschke, Pascal, et al. “Parameterization of State-of-the-Art Performance Indicators: A Robustness Study Based on Inexact TSP Solvers.” Proceedings of the Genetic and Evolutionary Computation Conference Companion, Association for Computing Machinery, 2018, pp. 1737–1744, doi:10.1145/3205651.3208233.
LibreCat | DOI
 
[16]
2018 | Book | LibreCat-ID: 48880
Grimme, Christian, and Jakob Bossek. Einführung in Die Optimierung - Konzepte, Methoden Und Anwendungen. Springer Vieweg, 2018, doi:10.1007/978-3-658-21151-6.
LibreCat | DOI
 
[15]
2018 | Journal Article | LibreCat-ID: 48884
Kerschke, Pascal, et al. “Leveraging TSP Solver Complementarity through Machine Learning.” Evolutionary Computation, vol. 26, no. 4, 2018, pp. 597–620, doi:10.1162/evco_a_00215.
LibreCat | DOI
 
[14]
2018 | Journal Article | LibreCat-ID: 48866
Bossek, Jakob. “Grapherator: A Modular Multi-Step Graph Generator.” Journal of Open Source Software, vol. 3, no. 22, 2018, p. 528, doi:10.21105/joss.00528.
LibreCat | DOI
 
[13]
2017 | Conference Paper | LibreCat-ID: 48863
Bossek, Jakob. “Ecr 2.0: A Modular Framework for Evolutionary Computation in R.” Proceedings of the Genetic and Evolutionary Computation Conference Companion, Association for Computing Machinery, 2017, pp. 1187–1193, doi:10.1145/3067695.3082470.
LibreCat | DOI
 
[12]
2017 | Conference Paper | LibreCat-ID: 48857
Bossek, Jakob, and Christian Grimme. “A Pareto-Beneficial Sub-Tree Mutation for the Multi-Criteria Minimum Spanning Tree Problem.” 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
Bossek, Jakob, and Christian Grimme. “An Extended Mutation-Based Priority-Rule Integration Concept for Multi-Objective Machine Scheduling.” 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
Bossek, Jakob. “McMST: A Toolbox for the Multi-Criteria Minimum Spanning Tree Problem.” Journal of Open Source Software, vol. 2, no. 17, 2017, p. 374, doi:10.21105/joss.00374.
LibreCat | DOI
 
[9]
2017 | Journal Article | LibreCat-ID: 48865
Bossek, Jakob. “Smoof: Single- and Multi-Objective Optimization Test Functions.” The R Journal, vol. 9, no. 1, 2017, pp. 103–113.
LibreCat
 
[8]
2017 | Journal Article | LibreCat-ID: 48837
Bischl, Bernd, et al. “MlrMBO: A Modular Framework for Model-Based Optimization of Expensive Black-Box Functions.” CoRR, 2017.
LibreCat
 
[7]
2016 | Conference Paper | LibreCat-ID: 48873
Bossek, Jakob, and Heike Trautmann. “Evolving Instances for Maximizing Performance Differences of State-of-the-Art Inexact TSP Solvers.” Learning and Intelligent Optimization, edited by Paola Festa et al., Springer International Publishing, 2016, pp. 48–59, doi:10.1007/978-3-319-50349-3_4.
LibreCat | DOI
 
[6]
2016 | Conference Paper | LibreCat-ID: 48874
Bossek, Jakob, and Heike Trautmann. “Understanding Characteristics of Evolved Instances for State-of-the-Art Inexact TSP Solvers with Maximum Performance Difference.” Proceedings of the XV International Conference of the Italian Association for Artificial Intelligence on Advances in Artificial Intelligence - Volume 10037, Springer-Verlag, 2016, pp. 3–12, doi:10.1007/978-3-319-49130-1_1.
LibreCat | DOI
 
[5]
2015 | Conference Paper | LibreCat-ID: 48838
Bossek, Jakob, et al. “Learning Feature-Parameter Mappings for Parameter Tuning via the Profile Expected Improvement.” Proceedings of the Genetic and Evolutionary Computation Conference, Association for Computing Machinery, 2015, pp. 1319–1326, doi:10.1145/2739480.2754673.
LibreCat | DOI
 
[4]
2015 | Conference Paper | LibreCat-ID: 48887
Meisel, Stephan, et al. “Evaluation of a Multi-Objective EA on Benchmark Instances for Dynamic Routing of a Vehicle.” Proceedings of the Genetic and Evolutionary Computation Conference , Association for Computing Machinery, 2015, pp. 425–432, doi:10.1145/2739480.2754705.
LibreCat | DOI
 
[3]
2013 | Journal Article | LibreCat-ID: 48889
Mersmann, Olaf, et al. “A Novel Feature-Based Approach to Characterize Algorithm Performance for the Traveling Salesperson Problem.” Annals of Mathematics and Artificial Intelligence, vol. 69, no. 2, 2013, pp. 151–182, doi:10.1007/s10472-013-9341-2.
LibreCat | DOI
 
[2]
2012 | Conference Paper | LibreCat-ID: 48890
Mersmann, Olaf, et al. “Local Search and the Traveling Salesman Problem: A Feature-Based Characterization of Problem Hardness.” Revised Selected Papers of the 6th International Conference on Learning and Intelligent Optimization - Volume 7219, Springer-Verlag, 2012, pp. 115–129.
LibreCat
 
[1]
2012 | Book Chapter | LibreCat-ID: 48888
Mersmann, Olaf, et al. “Local Search and the Traveling Salesman Problem: A Feature-Based Characterization of Problem Hardness.” Learning and Intelligent Optimization, vol. 7219, Springer Berlin Heidelberg, 2012, pp. 115–129, doi:10.1007/978-3-642-34413-8_9.
LibreCat | DOI
 
Marked Publication(s)

Search

Filter Publications

Display / Sort

Citation Style: MLA

Export / Embed

64 Publications

Mark all

[64]
2024 | Conference Paper | LibreCat-ID: 52749
Vinzent Seiler, Moritz, et al. “Using Reinforcement Learning for Per-Instance Algorithm Configuration on the TSP.” 2023 IEEE Symposium Series on Computational Intelligence (SSCI), IEEE, 2024, doi:10.1109/ssci52147.2023.10372008.
LibreCat | DOI
 
[63]
2023 | Conference Paper | LibreCat-ID: 48869
Bossek, Jakob, et al. “On the Impact of Basic Mutation Operators and Populations within Evolutionary Algorithms for the Dynamic Weighted Traveling Salesperson Problem.” Proceedings of the Genetic and Evolutionary Computation Conference, Association for Computing Machinery, 2023, pp. 248–256, doi:10.1145/3583131.3590384.
LibreCat | DOI
 
[62]
2023 | Conference Paper | LibreCat-ID: 48872
Bossek, Jakob, and Dirk Sudholt. “Runtime Analysis of Quality Diversity Algorithms.” Proceedings of the Genetic and Evolutionary Computation Conference, Association for Computing Machinery, 2023, pp. 1546–1554, doi:10.1145/3583131.3590383.
LibreCat | DOI
 
[61]
2023 | Conference Paper | LibreCat-ID: 48886
Marrero, Alejandro, et al. “Generating Diverse and Discriminatory Knapsack Instances by Searching for Novelty in Variable Dimensions of Feature-Space.” Proceedings of the Genetic} and Evolutionary Computation Conference, Association for Computing Machinery, 2023, pp. 312–320, doi:10.1145/3583131.3590504.
LibreCat | DOI
 
[60]
2023 | Journal Article | LibreCat-ID: 48871
Bossek, Jakob, and Dirk Sudholt. “Do Additional Target Points Speed Up Evolutionary Algorithms?” Theoretical Computer Science, 2023, p. 113757, doi:10.1016/j.tcs.2023.113757.
LibreCat | DOI
 
[59]
2023 | Journal Article | LibreCat-ID: 48859
Bossek, Jakob, and Christian Grimme. “On Single-Objective Sub-Graph-Based Mutation for Solving the Bi-Objective Minimum Spanning Tree Problem.” Evolutionary Computation, 2023, pp. 1–35, doi:10.1162/evco_a_00335.
LibreCat | DOI
 
[58]
2023 | Journal Article | LibreCat-ID: 46310
Heins, Jonathan, et al. “A Study on the Effects of Normalized TSP Features for Automated Algorithm Selection.” Theoretical Computer Science, vol. 940, 2023, pp. 123–45, doi:https://doi.org/10.1016/j.tcs.2022.10.019.
LibreCat | DOI
 
[57]
2023 | Conference Paper | LibreCat-ID: 48898
Seiler, Moritz Vinzent, et al. “Using Reinforcement Learning for Per-Instance Algorithm Configuration on the TSP.” 2023 IEEE Symposium Series on Computational Intelligence (SSCI), pp. 361–68, doi:10.1109/SSCI52147.2023.10372008.
LibreCat | DOI
 
[56]
2022 | Conference Paper | LibreCat-ID: 48861
Bossek, Jakob, and Frank Neumann. “Exploring the Feature Space of TSP Instances Using Quality Diversity.” Proceedings of the Genetic and Evolutionary Computation Conference, Association for Computing Machinery, 2022, pp. 186–194, doi:10.1145/3512290.3528851.
LibreCat | DOI
 
[55]
2022 | Conference Paper | LibreCat-ID: 48868
Bossek, Jakob, et al. “Evolutionary Diversity Optimization for Combinatorial Optimization: Tutorial at GECCO’22, Boston, USA.” Proceedings of the Genetic and Evolutionary Computation Conference Companion, Association for Computing Machinery, 2022, pp. 824–842, doi:10.1145/3520304.3533626.
LibreCat | DOI
 
[54]
2022 | Conference Paper | LibreCat-ID: 48882
Heins, Jonathan, et al. “BBE: Basin-Based Evaluation of Multimodal Multi-Objective Optimization Problems.” Parallel Problem Solving from Nature (PPSN XVII), edited by Günter Rudolph et al., Springer International Publishing, 2022, pp. 192–206, doi:10.1007/978-3-031-14714-2_14.
LibreCat | DOI
 
[53]
2022 | Conference Paper | LibreCat-ID: 48894
Nikfarjam, Adel, et al. “Co-Evolutionary Diversity Optimisation for the Traveling Thief Problem.” Parallel Problem Solving from Nature (PPSN XVII), edited by Günter Rudolph et al., Springer International Publishing, 2022, pp. 237–249, doi:10.1007/978-3-031-14714-2_17.
LibreCat | DOI
 
[52]
2022 | Journal Article | LibreCat-ID: 48878
Clever, Lena, et al. “Process-Oriented Stream Classification Pipeline: A Literature Review.” Applied Sciences, vol. 12, no. 18, {Multidisciplinary Digital Publishing Institute}, 2022, p. 9094, doi:10.3390/app12189094.
LibreCat | DOI
 
[51]
2022 | Conference Paper | LibreCat-ID: 48896
Rook, Jeroen, et al. “On the Potential of Automated Algorithm Configuration on Multi-Modal Multi-Objective Optimization Problems.” Proceedings of the Genetic and Evolutionary Computation Conference Companion, Association for Computing Machinery, 2022, pp. 356–359, doi:10.1145/3520304.3528998.
LibreCat | DOI
 
[50]
2021 | Conference Paper | LibreCat-ID: 48853
Bossek, Jakob, et al. “Breeding Diverse Packings for the Knapsack Problem by Means of Diversity-Tailored Evolutionary Algorithms.” Proceedings of the Genetic and Evolutionary Computation Conference, Association for Computing Machinery, 2021, pp. 556–564, doi:10.1145/3449639.3459364.
LibreCat | DOI
 
[49]
2021 | Conference Paper | LibreCat-ID: 48855
Bossek, Jakob, et al. “Exact Counting And~Sampling of Optima for the Knapsack Problem.” Learning and Intelligent Optimization, Springer-Verlag, 2021, pp. 40–54, doi:10.1007/978-3-030-92121-7_4.
LibreCat | DOI
 
[48]
2021 | Conference Paper | LibreCat-ID: 48860
Bossek, Jakob, and Frank Neumann. “Evolutionary Diversity Optimization and the Minimum Spanning Tree Problem.” Proceedings of the Genetic and Evolutionary Computation Conference, Association for Computing Machinery, 2021, pp. 198–206, doi:10.1145/3449639.3459363.
LibreCat | DOI
 
[47]
2021 | Book Chapter | LibreCat-ID: 48862
Bossek, Jakob, and Dirk Sudholt. “Do Additional Optima Speed up Evolutionary Algorithms?” Proceedings of the 16th ACM/SIGEVO Conference on Foundations of Genetic Algorithms, Association for Computing Machinery, 2021, pp. 1–11.
LibreCat
 
[46]
2021 | Book Chapter | LibreCat-ID: 48881
Heins, Jonathan, et al. “On the Potential of Normalized TSP Features for Automated Algorithm Selection.” Proceedings of the 16th ACM/SIGEVO Conference on Foundations of Genetic Algorithms, Association for Computing Machinery, 2021, pp. 1–15.
LibreCat
 
[45]
2021 | Conference Paper | LibreCat-ID: 48876
Bossek, Jakob, and Markus Wagner. “Generating Instances with Performance Differences for More than Just Two Algorithms.” Proceedings of the Genetic and Evolutionary Computation Conference Companion, Association for Computing Machinery, 2021, pp. 1423–1432, doi:10.1145/3449726.3463165.
LibreCat | DOI
 
[44]
2021 | Conference Paper | LibreCat-ID: 48893
Nikfarjam, Adel, et al. “Entropy-Based Evolutionary Diversity Optimisation for the Traveling Salesperson Problem.” Proceedings of the Genetic and Evolutionary Computation Conference, Association for Computing Machinery, 2021, pp. 600–608, doi:10.1145/3449639.3459384.
LibreCat | DOI
 
[43]
2021 | Conference Paper | LibreCat-ID: 48891
Neumann, Aneta, et al. “Diversifying Greedy Sampling and Evolutionary Diversity Optimisation for Constrained Monotone Submodular Functions.” Proceedings of the Genetic and Evolutionary Computation Conference, Association for Computing Machinery, 2021, pp. 261–269, doi:10.1145/3449639.3459385.
LibreCat | DOI
 
[42]
2021 | Book Chapter | LibreCat-ID: 48892
Nikfarjam, Adel, et al. “Computing Diverse Sets of High Quality TSP Tours by EAX-Based Evolutionary Diversity Optimisation.” Proceedings of the 16th ACM}/SIGEVO Conference on Foundations of Genetic Algorithms, Association for Computing Machinery, 2021, pp. 1–11.
LibreCat
 
[41]
2021 | Journal Article | LibreCat-ID: 48854
Bossek, Jakob, et al. “Time Complexity Analysis of Randomized Search Heuristics for the Dynamic Graph Coloring Problem.” Algorithmica, vol. 83, no. 10, 2021, pp. 3148–3179, doi:10.1007/s00453-021-00838-3.
LibreCat | DOI
 
[40]
2020 | Conference Paper | LibreCat-ID: 48847
Bossek, Jakob, et al. “More Effective Randomized Search Heuristics for Graph Coloring through Dynamic Optimization.” Proceedings of the Genetic and Evolutionary Computation Conference, Association for Computing Machinery, 2020, pp. 1277–1285, doi:10.1145/3377930.3390174.
LibreCat | DOI
 
[39]
2020 | Conference Paper | LibreCat-ID: 48849
Bossek, Jakob, et al. “Evolving Sampling Strategies for One-Shot Optimization Tasks.” Parallel Problem Solving from Nature (PPSN XVI), Springer-Verlag, 2020, pp. 111–124, doi:10.1007/978-3-030-58112-1_8.
LibreCat | DOI
 
[38]
2020 | Conference Paper | LibreCat-ID: 48851
Bossek, Jakob, et al. “The Node Weight Dependent Traveling Salesperson Problem: Approximation Algorithms and Randomized Search Heuristics.” Proceedings of the Genetic and Evolutionary Computation Conference, Association for Computing Machinery, 2020, pp. 1286–1294, doi:10.1145/3377930.3390243.
LibreCat | DOI
 
[37]
2020 | Conference Paper | LibreCat-ID: 48845
Bossek, Jakob, et al. “Dynamic Bi-Objective Routing of Multiple Vehicles.” Proceedings of the Genetic and Evolutionary Computation Conference, Association for Computing Machinery, 2020, pp. 166–174, doi:10.1145/3377930.3390146.
LibreCat | DOI
 
[36]
2020 | Conference Paper | LibreCat-ID: 48844
Bossek, Jakob, et al. “Anytime Behavior of Inexact TSP Solvers and Perspectives for Automated Algorithm Selection.” 2020 IEEE Congress on Evolutionary Computation (CEC), IEEE Press, 2020, pp. 1–8, doi:10.1109/CEC48606.2020.9185613.
LibreCat | DOI
 
[35]
2020 | Conference Paper | LibreCat-ID: 48850
Bossek, Jakob, et al. “Initial Design Strategies and Their Effects on Sequential Model-Based Optimization: An Exploratory Case Study Based on BBOB.” Proceedings of the Genetic and Evolutionary Computation Conference, Association for Computing Machinery, 2020, pp. 778–786, doi:10.1145/3377930.3390155.
LibreCat | DOI
 
[34]
2020 | Conference Paper | LibreCat-ID: 48852
Bossek, Jakob, et al. “Optimising Tours for the Weighted Traveling Salesperson Problem and the Traveling Thief Problem: A Structural Comparison of Solutions.” Parallel Problem Solving from Nature (PPSN XVI), Springer-Verlag, 2020, pp. 346–359, doi:10.1007/978-3-030-58112-1_24.
LibreCat | DOI
 
[33]
2020 | Conference Paper | LibreCat-ID: 48846
Bossek, Jakob, et al. “Towards Decision Support in Dynamic Bi-Objective Vehicle Routing.” 2020 IEEE Congress on Evolutionary Computation (CEC), IEEE Press, 2020, pp. 1–8, doi:10.1109/CEC48606.2020.9185778.
LibreCat | DOI
 
[32]
2020 | Conference Paper | LibreCat-ID: 48879
Do, Anh Viet, et al. “Evolving Diverse Sets of Tours for the Travelling Salesperson Problem.” Proceedings of the Genetic and Evolutionary Computation Conference, Association for Computing Machinery, 2020, pp. 681–689, doi:10.1145/3377930.3389844.
LibreCat | DOI
 
[31]
2020 | Conference Paper | LibreCat-ID: 48895
Roostapour, Vahid, et al. “Runtime Analysis of Evolutionary Algorithms with Biased Mutation for the Multi-Objective Minimum Spanning Tree Problem.” Proceedings of the 2020 Genetic and Evolutionary Computation Conference, Association for Computing Machinery, 2020, pp. 551–559, doi:10.1145/3377930.3390168.
LibreCat | DOI
 
[30]
2020 | Conference Paper | LibreCat-ID: 48897
Seiler, Moritz, et al. “Deep Learning as a Competitive Feature-Free Approach for Automated Algorithm Selection on the Traveling Salesperson Problem.” Parallel Problem Solving from {Nature} (PPSN XVI), Springer-Verlag, 2020, pp. 48–64, doi:10.1007/978-3-030-58112-1_4.
LibreCat | DOI
 
[29]
2020 | Journal Article | LibreCat-ID: 48848
Bossek, Jakob, et al. “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
Bartz-Beielstein, Thomas, et al. “Benchmarking in Optimization: Best Practice and Open Issues.” Corr, 2020.
LibreCat
 
[27]
2019 | Conference Paper | LibreCat-ID: 48841
Bossek, Jakob, et al. “Bi-Objective Orienteering: Towards a Dynamic Multi-Objective Evolutionary Algorithm.” Evolutionary Multi-Criterion Optimization (EMO), edited by Kalyanmoy Deb et al., Springer International Publishing, 2019, pp. 516–528, doi:10.1007/978-3-030-12598-1_41.
LibreCat | DOI
 
[26]
2019 | Conference Paper | LibreCat-ID: 48842
Bossek, Jakob, et al. “Evolving Diverse TSP Instances by Means of Novel and Creative Mutation Operators.” Proceedings of the 15th ACM/SIGEVO Conference on Foundations of Genetic Algorithms, Association for Computing Machinery, 2019, pp. 58–71, doi:10.1145/3299904.3340307.
LibreCat | DOI
 
[25]
2019 | Conference Paper | LibreCat-ID: 48843
Bossek, Jakob, et al. “Runtime Analysis of Randomized Search Heuristics for Dynamic Graph Coloring.” Proceedings of the Genetic and Evolutionary Computation Conference, Association for Computing Machinery, 2019, pp. 1443–1451, doi:10.1145/3321707.3321792.
LibreCat | DOI
 
[24]
2019 | Conference Paper | LibreCat-ID: 48840
Bossek, Jakob, et al. “On the Benefits of Biased Edge-Exchange Mutation for the Multi-Criteria Spanning Tree Problem.” Proceedings of the Genetic and Evolutionary Computation Conference, Association for Computing Machinery, 2019, pp. 516–523, doi:10.1145/3321707.3321818.
LibreCat | DOI
 
[23]
2019 | Conference Paper | LibreCat-ID: 48858
Bossek, Jakob, and Christian Grimme. “Solving Scalarized Subproblems within Evolutionary Algorithms for Multi-Criteria Shortest Path Problems.” Learning and Intelligent Optimization, edited by Roberto Battiti et al., Springer International Publishing, 2019, pp. 184–198, doi:10.1007/978-3-030-05348-2_17.
LibreCat | DOI
 
[22]
2019 | Conference Paper | LibreCat-ID: 48870
Bossek, Jakob, and Dirk Sudholt. “Time Complexity Analysis of RLS and (1 + 1) EA for the Edge Coloring Problem.” Proceedings of the 15th ACM/SIGEVO Conference on Foundations of Genetic Algorithms, Association for Computing Machinery, 2019, pp. 102–115, doi:10.1145/3299904.3340311.
LibreCat | DOI
 
[21]
2019 | Conference Paper | LibreCat-ID: 48875
Bossek, Jakob, and Heike Trautmann. “Multi-Objective Performance Measurement: Alternatives to PAR10 and Expected Running Time.” Learning and Intelligent Optimization, edited by Roberto Battiti et al., Springer International Publishing, 2019, pp. 215–219, doi:10.1007/978-3-030-05348-2_19.
LibreCat | DOI
 
[20]
2019 | Journal Article | LibreCat-ID: 48877
Casalicchio, Giuseppe, et al. “OpenML: An R Package to Connect to the Machine Learning Platform OpenML.” Computational Statistics, vol. 34, no. 3, 2019, pp. 977–991, doi:10.1007/s00180-017-0742-2.
LibreCat | DOI
 
[19]
2018 | Conference Paper | LibreCat-ID: 48839
Bossek, Jakob, et al. “Local Search Effects in Bi-Objective Orienteering.” Proceedings of the Genetic and Evolutionary Computation Conference, Association for Computing Machinery, 2018, pp. 585–592, doi:10.1145/3205455.3205548.
LibreCat | DOI
 
[18]
2018 | Conference Paper | LibreCat-ID: 48867
Bossek, Jakob. “Performance Assessment of Multi-Objective Evolutionary Algorithms with the R Package Ecr.” Proceedings of the Genetic and Evolutionary Computation Conference Companion, Association for Computing Machinery, 2018, pp. 1350–1356, doi:10.1145/3205651.3208312.
LibreCat | DOI
 
[17]
2018 | Conference Paper | LibreCat-ID: 48885
Kerschke, Pascal, et al. “Parameterization of State-of-the-Art Performance Indicators: A Robustness Study Based on Inexact TSP Solvers.” Proceedings of the Genetic and Evolutionary Computation Conference Companion, Association for Computing Machinery, 2018, pp. 1737–1744, doi:10.1145/3205651.3208233.
LibreCat | DOI
 
[16]
2018 | Book | LibreCat-ID: 48880
Grimme, Christian, and Jakob Bossek. Einführung in Die Optimierung - Konzepte, Methoden Und Anwendungen. Springer Vieweg, 2018, doi:10.1007/978-3-658-21151-6.
LibreCat | DOI
 
[15]
2018 | Journal Article | LibreCat-ID: 48884
Kerschke, Pascal, et al. “Leveraging TSP Solver Complementarity through Machine Learning.” Evolutionary Computation, vol. 26, no. 4, 2018, pp. 597–620, doi:10.1162/evco_a_00215.
LibreCat | DOI
 
[14]
2018 | Journal Article | LibreCat-ID: 48866
Bossek, Jakob. “Grapherator: A Modular Multi-Step Graph Generator.” Journal of Open Source Software, vol. 3, no. 22, 2018, p. 528, doi:10.21105/joss.00528.
LibreCat | DOI
 
[13]
2017 | Conference Paper | LibreCat-ID: 48863
Bossek, Jakob. “Ecr 2.0: A Modular Framework for Evolutionary Computation in R.” Proceedings of the Genetic and Evolutionary Computation Conference Companion, Association for Computing Machinery, 2017, pp. 1187–1193, doi:10.1145/3067695.3082470.
LibreCat | DOI
 
[12]
2017 | Conference Paper | LibreCat-ID: 48857
Bossek, Jakob, and Christian Grimme. “A Pareto-Beneficial Sub-Tree Mutation for the Multi-Criteria Minimum Spanning Tree Problem.” 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
Bossek, Jakob, and Christian Grimme. “An Extended Mutation-Based Priority-Rule Integration Concept for Multi-Objective Machine Scheduling.” 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
Bossek, Jakob. “McMST: A Toolbox for the Multi-Criteria Minimum Spanning Tree Problem.” Journal of Open Source Software, vol. 2, no. 17, 2017, p. 374, doi:10.21105/joss.00374.
LibreCat | DOI
 
[9]
2017 | Journal Article | LibreCat-ID: 48865
Bossek, Jakob. “Smoof: Single- and Multi-Objective Optimization Test Functions.” The R Journal, vol. 9, no. 1, 2017, pp. 103–113.
LibreCat
 
[8]
2017 | Journal Article | LibreCat-ID: 48837
Bischl, Bernd, et al. “MlrMBO: A Modular Framework for Model-Based Optimization of Expensive Black-Box Functions.” CoRR, 2017.
LibreCat
 
[7]
2016 | Conference Paper | LibreCat-ID: 48873
Bossek, Jakob, and Heike Trautmann. “Evolving Instances for Maximizing Performance Differences of State-of-the-Art Inexact TSP Solvers.” Learning and Intelligent Optimization, edited by Paola Festa et al., Springer International Publishing, 2016, pp. 48–59, doi:10.1007/978-3-319-50349-3_4.
LibreCat | DOI
 
[6]
2016 | Conference Paper | LibreCat-ID: 48874
Bossek, Jakob, and Heike Trautmann. “Understanding Characteristics of Evolved Instances for State-of-the-Art Inexact TSP Solvers with Maximum Performance Difference.” Proceedings of the XV International Conference of the Italian Association for Artificial Intelligence on Advances in Artificial Intelligence - Volume 10037, Springer-Verlag, 2016, pp. 3–12, doi:10.1007/978-3-319-49130-1_1.
LibreCat | DOI
 
[5]
2015 | Conference Paper | LibreCat-ID: 48838
Bossek, Jakob, et al. “Learning Feature-Parameter Mappings for Parameter Tuning via the Profile Expected Improvement.” Proceedings of the Genetic and Evolutionary Computation Conference, Association for Computing Machinery, 2015, pp. 1319–1326, doi:10.1145/2739480.2754673.
LibreCat | DOI
 
[4]
2015 | Conference Paper | LibreCat-ID: 48887
Meisel, Stephan, et al. “Evaluation of a Multi-Objective EA on Benchmark Instances for Dynamic Routing of a Vehicle.” Proceedings of the Genetic and Evolutionary Computation Conference , Association for Computing Machinery, 2015, pp. 425–432, doi:10.1145/2739480.2754705.
LibreCat | DOI
 
[3]
2013 | Journal Article | LibreCat-ID: 48889
Mersmann, Olaf, et al. “A Novel Feature-Based Approach to Characterize Algorithm Performance for the Traveling Salesperson Problem.” Annals of Mathematics and Artificial Intelligence, vol. 69, no. 2, 2013, pp. 151–182, doi:10.1007/s10472-013-9341-2.
LibreCat | DOI
 
[2]
2012 | Conference Paper | LibreCat-ID: 48890
Mersmann, Olaf, et al. “Local Search and the Traveling Salesman Problem: A Feature-Based Characterization of Problem Hardness.” Revised Selected Papers of the 6th International Conference on Learning and Intelligent Optimization - Volume 7219, Springer-Verlag, 2012, pp. 115–129.
LibreCat
 
[1]
2012 | Book Chapter | LibreCat-ID: 48888
Mersmann, Olaf, et al. “Local Search and the Traveling Salesman Problem: A Feature-Based Characterization of Problem Hardness.” Learning and Intelligent Optimization, vol. 7219, Springer Berlin Heidelberg, 2012, pp. 115–129, doi:10.1007/978-3-642-34413-8_9.
LibreCat | DOI
 
Marked Publication(s)

Search

Filter Publications

Display / Sort

Citation Style: MLA

Export / Embed