[{"series_title":"FOGA ’19","language":[{"iso":"eng"}],"doi":"10.1145/3299904.3340311","author":[{"last_name":"Bossek","orcid":"0000-0002-4121-4668","first_name":"Jakob","full_name":"Bossek, Jakob","id":"102979"},{"full_name":"Sudholt, Dirk","first_name":"Dirk","last_name":"Sudholt"}],"publication_identifier":{"isbn":["978-1-4503-6254-2"]},"title":"Time Complexity Analysis of RLS and (1 + 1) EA for the Edge Coloring Problem","year":"2019","date_updated":"2023-12-13T10:46:12Z","publication_status":"published","date_created":"2023-11-14T15:58:56Z","department":[{"_id":"819"}],"type":"conference","keyword":["edge coloring problem","runtime analysis"],"publication":"Proceedings of the 15th ACM/SIGEVO Conference on Foundations of Genetic Algorithms","abstract":[{"lang":"eng","text":"The edge coloring problem asks for an assignment of colors to edges of a graph such that no two incident edges share the same color and the number of colors is minimized. It is known that all graphs with maximum degree {$\\Delta$} can be colored with {$\\Delta$} or {$\\Delta$} + 1 colors, but it is NP-hard to determine whether {$\\Delta$} colors are sufficient. We present the first runtime analysis of evolutionary algorithms (EAs) for the edge coloring problem. Simple EAs such as RLS and (1+1) EA efficiently find (2{$\\Delta$} - 1)-colorings on arbitrary graphs and optimal colorings for even and odd cycles, paths, star graphs and arbitrary trees. A partial analysis for toroids also suggests efficient runtimes in bipartite graphs with many cycles. Experiments support these findings and investigate additional graph classes such as hypercubes, complete graphs and complete bipartite graphs. Theoretical and experimental results suggest that simple EAs find optimal colorings for all these graph classes in expected time O({$\\Delta\\mathscrl$}2m log m), where m is the number of edges and {$\\mathscrl$} is the length of the longest simple path in the graph."}],"extern":"1","_id":"48870","publisher":"Association for Computing Machinery","page":"102–115","user_id":"102979","status":"public","place":"New York, NY, USA","citation":{"mla":"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.","bibtex":"@inproceedings{Bossek_Sudholt_2019, place={New York, NY, USA}, series={FOGA ’19}, title={Time Complexity Analysis of RLS and (1 + 1) EA for the Edge Coloring Problem}, DOI={10.1145/3299904.3340311}, booktitle={Proceedings of the 15th ACM/SIGEVO Conference on Foundations of Genetic Algorithms}, publisher={Association for Computing Machinery}, author={Bossek, Jakob and Sudholt, Dirk}, year={2019}, pages={102–115}, collection={FOGA ’19} }","ama":"Bossek J, Sudholt D. 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. FOGA ’19. Association for Computing Machinery; 2019:102–115. doi:10.1145/3299904.3340311","ieee":"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.","apa":"Bossek, J., & Sudholt, D. (2019). 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, 102–115. https://doi.org/10.1145/3299904.3340311","short":"J. Bossek, D. Sudholt, in: Proceedings of the 15th ACM/SIGEVO Conference on Foundations of Genetic Algorithms, Association for Computing Machinery, New York, NY, USA, 2019, pp. 102–115.","chicago":"Bossek, Jakob, and Dirk 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, 102–115. FOGA ’19. New York, NY, USA: Association for Computing Machinery, 2019. https://doi.org/10.1145/3299904.3340311."}},{"place":"Cham","citation":{"ama":"Bossek J, Trautmann H. Multi-Objective Performance Measurement: Alternatives to PAR10 and Expected Running Time. In: Battiti R, Brunato M, Kotsireas I, Pardalos PM, eds. Learning and Intelligent Optimization. Lecture Notes in Computer Science. Springer International Publishing; 2019:215–219. doi:10.1007/978-3-030-05348-2_19","short":"J. Bossek, H. Trautmann, in: R. Battiti, M. Brunato, I. Kotsireas, P.M. Pardalos (Eds.), Learning and Intelligent Optimization, Springer International Publishing, Cham, 2019, pp. 215–219.","chicago":"Bossek, Jakob, and Heike Trautmann. “Multi-Objective Performance Measurement: Alternatives to PAR10 and Expected Running Time.” In Learning and Intelligent Optimization, edited by Roberto Battiti, Mauro Brunato, Ilias Kotsireas, and Panos M. Pardalos, 215–219. Lecture Notes in Computer Science. Cham: Springer International Publishing, 2019. https://doi.org/10.1007/978-3-030-05348-2_19.","bibtex":"@inproceedings{Bossek_Trautmann_2019, place={Cham}, series={Lecture Notes in Computer Science}, title={Multi-Objective Performance Measurement: Alternatives to PAR10 and Expected Running Time}, DOI={10.1007/978-3-030-05348-2_19}, booktitle={Learning and Intelligent Optimization}, publisher={Springer International Publishing}, author={Bossek, Jakob and Trautmann, Heike}, editor={Battiti, Roberto and Brunato, Mauro and Kotsireas, Ilias and Pardalos, Panos M.}, year={2019}, pages={215–219}, collection={Lecture Notes in Computer Science} }","mla":"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.","apa":"Bossek, J., & Trautmann, H. (2019). Multi-Objective Performance Measurement: Alternatives to PAR10 and Expected Running Time. In R. Battiti, M. Brunato, I. Kotsireas, & P. M. Pardalos (Eds.), Learning and Intelligent Optimization (pp. 215–219). Springer International Publishing. https://doi.org/10.1007/978-3-030-05348-2_19","ieee":"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."},"_id":"48875","publisher":"Springer International Publishing","page":"215–219","editor":[{"full_name":"Battiti, Roberto","first_name":"Roberto","last_name":"Battiti"},{"full_name":"Brunato, Mauro","first_name":"Mauro","last_name":"Brunato"},{"full_name":"Kotsireas, Ilias","last_name":"Kotsireas","first_name":"Ilias"},{"full_name":"Pardalos, Panos M.","first_name":"Panos M.","last_name":"Pardalos"}],"user_id":"102979","status":"public","date_created":"2023-11-14T15:58:57Z","department":[{"_id":"819"}],"keyword":["Algorithm selection","Performance measurement"],"type":"conference","publication":"Learning and Intelligent Optimization","abstract":[{"lang":"eng","text":"A multiobjective perspective onto common performance measures such as the PAR10 score or the expected runtime of single-objective stochastic solvers is presented by directly investigating the tradeoff between the fraction of failed runs and the average runtime. Multi-objective indicators operating in the bi-objective space allow for an overall performance comparison on a set of instances paving the way for instance-based automated algorithm selection techniques."}],"extern":"1","language":[{"iso":"eng"}],"series_title":"Lecture Notes in Computer Science","doi":"10.1007/978-3-030-05348-2_19","author":[{"id":"102979","full_name":"Bossek, Jakob","orcid":"0000-0002-4121-4668","first_name":"Jakob","last_name":"Bossek"},{"full_name":"Trautmann, Heike","last_name":"Trautmann","first_name":"Heike"}],"publication_identifier":{"isbn":["978-3-030-05348-2"]},"year":"2019","title":"Multi-Objective Performance Measurement: Alternatives to PAR10 and Expected Running Time","date_updated":"2023-12-13T10:47:32Z"},{"status":"public","volume":34,"user_id":"102979","_id":"48877","page":"977–991","citation":{"ama":"Casalicchio G, Bossek J, Lang M, et al. OpenML: An R Package to Connect to the Machine Learning Platform OpenML. Computational Statistics. 2019;34(3):977–991. doi:10.1007/s00180-017-0742-2","bibtex":"@article{Casalicchio_Bossek_Lang_Kirchhoff_Kerschke_Hofner_Seibold_Vanschoren_Bischl_2019, title={OpenML: An R Package to Connect to the Machine Learning Platform OpenML}, volume={34}, DOI={10.1007/s00180-017-0742-2}, number={3}, journal={Computational Statistics}, author={Casalicchio, Giuseppe and Bossek, Jakob and Lang, Michel and Kirchhoff, Dominik and Kerschke, Pascal and Hofner, Benjamin and Seibold, Heidi and Vanschoren, Joaquin and Bischl, Bernd}, year={2019}, pages={977–991} }","mla":"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.","short":"G. Casalicchio, J. Bossek, M. Lang, D. Kirchhoff, P. Kerschke, B. Hofner, H. Seibold, J. Vanschoren, B. Bischl, Computational Statistics 34 (2019) 977–991.","chicago":"Casalicchio, Giuseppe, Jakob Bossek, Michel Lang, Dominik Kirchhoff, Pascal Kerschke, Benjamin Hofner, Heidi Seibold, Joaquin Vanschoren, and Bernd Bischl. “OpenML: An R Package to Connect to the Machine Learning Platform OpenML.” Computational Statistics 34, no. 3 (2019): 977–991. https://doi.org/10.1007/s00180-017-0742-2.","apa":"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, 34(3), 977–991. https://doi.org/10.1007/s00180-017-0742-2","ieee":"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."},"intvolume":" 34","date_updated":"2023-12-13T10:51:17Z","publication_identifier":{"issn":["0943-4062"]},"author":[{"full_name":"Casalicchio, Giuseppe","first_name":"Giuseppe","last_name":"Casalicchio"},{"last_name":"Bossek","first_name":"Jakob","orcid":"0000-0002-4121-4668","full_name":"Bossek, Jakob","id":"102979"},{"full_name":"Lang, Michel","first_name":"Michel","last_name":"Lang"},{"first_name":"Dominik","last_name":"Kirchhoff","full_name":"Kirchhoff, Dominik"},{"full_name":"Kerschke, Pascal","first_name":"Pascal","last_name":"Kerschke"},{"full_name":"Hofner, Benjamin","last_name":"Hofner","first_name":"Benjamin"},{"first_name":"Heidi","last_name":"Seibold","full_name":"Seibold, Heidi"},{"last_name":"Vanschoren","first_name":"Joaquin","full_name":"Vanschoren, Joaquin"},{"first_name":"Bernd","last_name":"Bischl","full_name":"Bischl, Bernd"}],"title":"OpenML: An R Package to Connect to the Machine Learning Platform OpenML","year":"2019","doi":"10.1007/s00180-017-0742-2","language":[{"iso":"eng"}],"abstract":[{"lang":"eng","text":"OpenML is an online machine learning platform where researchers can easily share data, machine learning tasks and experiments as well as organize them online to work and collaborate more efficiently. In this paper, we present an R package to interface with the OpenML platform and illustrate its usage in combination with the machine learning R package mlr (Bischl et al. J Mach Learn Res 17(170):1—5, 2016). We show how the OpenML package allows R users to easily search, download and upload data sets and machine learning tasks. Furthermore, we also show how to upload results of experiments, share them with others and download results from other users. Beyond ensuring reproducibility of results, the OpenML platform automates much of the drudge work, speeds up research, facilitates collaboration and increases the users’ visibility online."}],"issue":"3","publication":"Computational Statistics","department":[{"_id":"819"}],"keyword":["Databases","Machine learning","R","Reproducible research"],"type":"journal_article","date_created":"2023-11-14T15:58:57Z"},{"author":[{"id":"102979","full_name":"Bossek, Jakob","first_name":"Jakob","last_name":"Bossek","orcid":"0000-0002-4121-4668"},{"full_name":"Kerschke, Pascal","last_name":"Kerschke","first_name":"Pascal"},{"last_name":"Neumann","first_name":"Aneta","full_name":"Neumann, Aneta"},{"full_name":"Wagner, Markus","first_name":"Markus","last_name":"Wagner"},{"full_name":"Neumann, Frank","last_name":"Neumann","first_name":"Frank"},{"full_name":"Trautmann, Heike","orcid":"0000-0002-9788-8282","first_name":"Heike","last_name":"Trautmann","id":"100740"}],"year":"2019","title":"Evolving Diverse TSP Instances by Means of Novel and Creative Mutation Operators","status":"public","date_updated":"2024-06-10T11:59:26Z","language":[{"iso":"eng"}],"_id":"46339","page":"58–71","editor":[{"full_name":"Friedrich, Tobias","last_name":"Friedrich","first_name":"Tobias"},{"last_name":"Doerr","first_name":"Carola","full_name":"Doerr, Carola"},{"full_name":"Arnold, Dirk","last_name":"Arnold","first_name":"Dirk"}],"doi":"10.1145/3299904.3340307","user_id":"15504","citation":{"short":"J. Bossek, P. Kerschke, A. Neumann, M. Wagner, F. Neumann, H. Trautmann, in: T. Friedrich, C. Doerr, D. Arnold (Eds.), Proceedings of the 15$^th$ ACM/SIGEVO Workshop on Foundations of Genetic Algorithms (FOGA XV), Potsdam, Germany, 2019, pp. 58–71.","chicago":"Bossek, Jakob, Pascal Kerschke, Aneta Neumann, Markus Wagner, Frank Neumann, and Heike Trautmann. “Evolving Diverse TSP Instances by Means of Novel and Creative Mutation Operators.” In Proceedings of the 15$^th$ ACM/SIGEVO Workshop on Foundations of Genetic Algorithms (FOGA XV), edited by Tobias Friedrich, Carola Doerr, and Dirk Arnold, 58–71. Potsdam, Germany, 2019. https://doi.org/10.1145/3299904.3340307.","ieee":"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 15$^th$ ACM/SIGEVO Workshop on Foundations of Genetic Algorithms (FOGA XV), 2019, pp. 58–71, doi: 10.1145/3299904.3340307.","apa":"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 T. Friedrich, C. Doerr, & D. Arnold (Eds.), Proceedings of the 15$^th$ ACM/SIGEVO Workshop on Foundations of Genetic Algorithms (FOGA XV) (pp. 58–71). https://doi.org/10.1145/3299904.3340307","bibtex":"@inproceedings{Bossek_Kerschke_Neumann_Wagner_Neumann_Trautmann_2019, place={Potsdam, Germany}, title={Evolving Diverse TSP Instances by Means of Novel and Creative Mutation Operators}, DOI={10.1145/3299904.3340307}, booktitle={Proceedings of the 15$^th$ ACM/SIGEVO Workshop on Foundations of Genetic Algorithms (FOGA XV)}, author={Bossek, Jakob and Kerschke, Pascal and Neumann, Aneta and Wagner, Markus and Neumann, Frank and Trautmann, Heike}, editor={Friedrich, Tobias and Doerr, Carola and Arnold, Dirk}, year={2019}, pages={58–71} }","ama":"Bossek J, Kerschke P, Neumann A, Wagner M, Neumann F, Trautmann H. Evolving Diverse TSP Instances by Means of Novel and Creative Mutation Operators. In: Friedrich T, Doerr C, Arnold D, eds. Proceedings of the 15$^th$ ACM/SIGEVO Workshop on Foundations of Genetic Algorithms (FOGA XV). ; 2019:58–71. doi:10.1145/3299904.3340307","mla":"Bossek, Jakob, et al. “Evolving Diverse TSP Instances by Means of Novel and Creative Mutation Operators.” Proceedings of the 15$^th$ ACM/SIGEVO Workshop on Foundations of Genetic Algorithms (FOGA XV), edited by Tobias Friedrich et al., 2019, pp. 58–71, doi:10.1145/3299904.3340307."},"publication":"Proceedings of the 15$^th$ ACM/SIGEVO Workshop on Foundations of Genetic Algorithms (FOGA XV)","abstract":[{"text":"Evolutionary algorithms have successfully been applied to evolve problem instances that exhibit a significant difference in performance for a given algorithm or a pair of algorithms inter alia for the Traveling Salesperson Problem (TSP). Creating a large variety of instances is crucial for successful applications in the blooming field of algorithm selection. In this paper, we introduce new and creative mutation operators for evolving instances of the TSP. We show that adopting those operators in an evolutionary algorithm allows for the generation of benchmark sets with highly desirable properties: (1) novelty by clear visual distinction to established benchmark sets in the field, (2) visual and quantitative diversity in the space of TSP problem characteristics, and (3) significant performance differences with respect to the restart versions of heuristic state-of-the-art TSP solvers EAX and LKH. The important aspect of diversity is addressed and achieved solely by the proposed mutation operators and not enforced by explicit diversity preservation.","lang":"eng"}],"place":"Potsdam, Germany","date_created":"2023-08-04T07:45:39Z","department":[{"_id":"34"},{"_id":"819"}],"type":"conference"},{"citation":{"bibtex":"@inproceedings{Bossek_Grimme_Meisel_Rudolph_Trautmann_2019, place={East Lansing, Michigan, USA}, series={Lecture Notes in Computer Science}, title={Bi-Objective Orienteering: Towards a Dynamic Multi-Objective Evolutionary Algorithm}, volume={11411}, DOI={10.1007/978-3-030-12598-1_41}, booktitle={Evolutionary Multi-Criterion Optimization (EMO)}, publisher={Springer International Publishing}, author={Bossek, Jakob and Grimme, Christian and Meisel, Stephan and Rudolph, Günter and Trautmann, Heike}, editor={Deb, Kalyanmoy and Goodman, Erik and Coello, Coello Carlos A. and Klamroth, Kathrin and Miettinen, Kaisa and Mostaghim, Sanaz and Reed, Patrick}, year={2019}, pages={516–528}, collection={Lecture Notes in Computer Science} }","chicago":"Bossek, Jakob, Christian Grimme, Stephan Meisel, Günter Rudolph, and Heike Trautmann. “Bi-Objective Orienteering: Towards a Dynamic Multi-Objective Evolutionary Algorithm.” In Evolutionary Multi-Criterion Optimization (EMO), edited by Kalyanmoy Deb, Erik Goodman, Coello Carlos A. Coello, Kathrin Klamroth, Kaisa Miettinen, Sanaz Mostaghim, and Patrick Reed, 11411:516–528. Lecture Notes in Computer Science. East Lansing, Michigan, USA: Springer International Publishing, 2019. https://doi.org/10.1007/978-3-030-12598-1_41.","ama":"Bossek J, Grimme C, Meisel S, Rudolph G, Trautmann H. Bi-Objective Orienteering: Towards a Dynamic Multi-Objective Evolutionary Algorithm. In: Deb K, Goodman E, Coello CCA, et al., eds. Evolutionary Multi-Criterion Optimization (EMO). Vol 11411. Lecture Notes in Computer Science. Springer International Publishing; 2019:516–528. doi:10.1007/978-3-030-12598-1_41","short":"J. Bossek, C. Grimme, S. Meisel, G. Rudolph, H. Trautmann, in: K. Deb, E. Goodman, C.C.A. Coello, K. Klamroth, K. Miettinen, S. Mostaghim, P. Reed (Eds.), Evolutionary Multi-Criterion Optimization (EMO), Springer International Publishing, East Lansing, Michigan, USA, 2019, pp. 516–528.","ieee":"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, vol. 11411, pp. 516–528, doi: 10.1007/978-3-030-12598-1_41.","mla":"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., vol. 11411, Springer International Publishing, 2019, pp. 516–528, doi:10.1007/978-3-030-12598-1_41.","apa":"Bossek, J., Grimme, C., Meisel, S., Rudolph, G., & Trautmann, H. (2019). Bi-Objective Orienteering: Towards a Dynamic Multi-Objective Evolutionary Algorithm. In K. Deb, E. Goodman, C. C. A. Coello, K. Klamroth, K. Miettinen, S. Mostaghim, & P. Reed (Eds.), Evolutionary Multi-Criterion Optimization (EMO) (Vol. 11411, pp. 516–528). Springer International Publishing. https://doi.org/10.1007/978-3-030-12598-1_41"},"place":"East Lansing, Michigan, USA","status":"public","_id":"46338","publisher":"Springer International Publishing","page":"516–528","volume":11411,"editor":[{"first_name":"Kalyanmoy","last_name":"Deb","full_name":"Deb, Kalyanmoy"},{"last_name":"Goodman","first_name":"Erik","full_name":"Goodman, Erik"},{"full_name":"Coello, Coello Carlos A.","first_name":"Coello Carlos A.","last_name":"Coello"},{"full_name":"Klamroth, Kathrin","last_name":"Klamroth","first_name":"Kathrin"},{"full_name":"Miettinen, Kaisa","last_name":"Miettinen","first_name":"Kaisa"},{"full_name":"Mostaghim, Sanaz","first_name":"Sanaz","last_name":"Mostaghim"},{"last_name":"Reed","first_name":"Patrick","full_name":"Reed, Patrick"}],"user_id":"15504","publication":"Evolutionary Multi-Criterion Optimization (EMO)","abstract":[{"text":"We tackle a bi-objective dynamic orienteering problem where customer requests arise as time passes by. The goal is to minimize the tour length traveled by a single delivery vehicle while simultaneously keeping the number of dismissed dynamic customers to a minimum. We propose a dynamic Evolutionary Multi-Objective Algorithm which is grounded on insights gained from a previous series of work on an a-posteriori version of the problem, where all request times are known in advance. In our experiments, we simulate different decision maker strategies and evaluate the development of the Pareto-front approximations on exemplary problem instances. It turns out, that despite severely reduced computational budget and no oracle-knowledge of request times the dynamic EMOA is capable of producing approximations which partially dominate the results of the a-posteriori EMOA and dynamic integer linear programming strategies.","lang":"eng"}],"date_created":"2023-08-04T07:44:59Z","department":[{"_id":"34"},{"_id":"819"}],"type":"conference","publication_identifier":{"isbn":["978-3-030-12597-4"]},"author":[{"id":"102979","full_name":"Bossek, Jakob","first_name":"Jakob","orcid":"0000-0002-4121-4668","last_name":"Bossek"},{"full_name":"Grimme, Christian","first_name":"Christian","last_name":"Grimme"},{"full_name":"Meisel, Stephan","first_name":"Stephan","last_name":"Meisel"},{"full_name":"Rudolph, Günter","first_name":"Günter","last_name":"Rudolph"},{"full_name":"Trautmann, Heike","orcid":"0000-0002-9788-8282","last_name":"Trautmann","first_name":"Heike","id":"100740"}],"title":"Bi-Objective Orienteering: Towards a Dynamic Multi-Objective Evolutionary Algorithm","year":"2019","intvolume":" 11411","date_updated":"2024-06-10T12:00:05Z","language":[{"iso":"eng"}],"series_title":"Lecture Notes in Computer Science","doi":"10.1007/978-3-030-12598-1_41"},{"page":"215–219","publisher":"Springer","_id":"46337","user_id":"15504","volume":11353,"editor":[{"full_name":"Battiti, R","last_name":"Battiti","first_name":"R"},{"full_name":"Brunato, M","first_name":"M","last_name":"Brunato"},{"full_name":"Kotsireas, I","first_name":"I","last_name":"Kotsireas"},{"full_name":"Pardalos, P","last_name":"Pardalos","first_name":"P"}],"status":"public","place":"Cham","citation":{"chicago":"Bossek, Jakob, and Heike Trautmann. “Multi-Objective Performance Measurement: Alternatives to PAR10 and Expected Running Time.” In Learning and Intelligent Optimization, edited by R Battiti, M Brunato, I Kotsireas, and P Pardalos, 11353:215–219. Lecture Notes in Computer Science. Cham: Springer, 2019.","ama":"Bossek J, Trautmann H. 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. Vol 11353. Lecture Notes in Computer Science. Springer; 2019:215–219.","short":"J. Bossek, H. Trautmann, in: R. Battiti, M. Brunato, I. Kotsireas, P. Pardalos (Eds.), Learning and Intelligent Optimization, Springer, Cham, 2019, pp. 215–219.","bibtex":"@inproceedings{Bossek_Trautmann_2019, place={Cham}, series={Lecture Notes in Computer Science}, title={Multi-Objective Performance Measurement: Alternatives to PAR10 and Expected Running Time}, volume={11353}, booktitle={Learning and Intelligent Optimization}, publisher={Springer}, author={Bossek, Jakob and Trautmann, Heike}, editor={Battiti, R and Brunato, M and Kotsireas, I and Pardalos, P}, year={2019}, pages={215–219}, collection={Lecture Notes in Computer Science} }","apa":"Bossek, J., & Trautmann, H. (2019). Multi-Objective Performance Measurement: Alternatives to PAR10 and Expected Running Time. In R. Battiti, M. Brunato, I. Kotsireas, & P. Pardalos (Eds.), Learning and Intelligent Optimization (Vol. 11353, pp. 215–219). Springer.","mla":"Bossek, Jakob, and Heike Trautmann. “Multi-Objective Performance Measurement: Alternatives to PAR10 and Expected Running Time.” Learning and Intelligent Optimization, edited by R Battiti et al., vol. 11353, Springer, 2019, pp. 215–219.","ieee":"J. Bossek and H. Trautmann, “Multi-Objective Performance Measurement: Alternatives to PAR10 and Expected Running Time,” in Learning and Intelligent Optimization, 2019, vol. 11353, pp. 215–219."},"series_title":"Lecture Notes in Computer Science","language":[{"iso":"eng"}],"year":"2019","title":"Multi-Objective Performance Measurement: Alternatives to PAR10 and Expected Running Time","publication_identifier":{"isbn":["978-3-030-05347-5"]},"author":[{"id":"102979","full_name":"Bossek, Jakob","first_name":"Jakob","orcid":"0000-0002-4121-4668","last_name":"Bossek"},{"orcid":"0000-0002-9788-8282","first_name":"Heike","last_name":"Trautmann","full_name":"Trautmann, Heike","id":"100740"}],"date_updated":"2024-06-10T12:00:23Z","intvolume":" 11353","date_created":"2023-08-04T07:44:10Z","type":"conference","department":[{"_id":"34"},{"_id":"819"}],"publication":"Learning and Intelligent Optimization","abstract":[{"lang":"eng","text":"A multiobjective perspective onto common performance measures such as the PAR10 score or the expected runtime of single-objective stochastic solvers is presented by directly investigating the tradeoff between the fraction of failed runs and the average runtime. Multi-objective indicators operating in the bi-objective space allow for an overall performance comparison on a set of instances paving the way for instance-based automated algorithm selection techniques."}]},{"department":[{"_id":"34"},{"_id":"819"}],"type":"conference","date_created":"2023-08-04T07:54:43Z","place":"Dublin, Ireland","abstract":[{"lang":"eng","text":"The ubiquity of WiFi access points and the sharp increase in WiFi-enabled devices carried by humans have paved the way for WiFi-based indoor positioning and location analysis. Locating people in indoor environments has numerous applications in robotics, crowd control, indoor facility optimization, and automated environment mapping. However, existing WiFi-based positioning systems suffer from two major problems: (1) their accuracy and precision is limited due to inherent noise induced by indoor obstacles, and (2) they only occasionally provide location estimates, namely when a WiFi-equipped device emits a signal. To mitigate these two issues, we propose a novel Gaussian process (GP) model for WiFi signal strength measurements. It allows for simultaneous smoothing (increasing accuracy and precision of estimators) and interpolation (enabling continuous sampling of location estimates). Furthermore, simple and efficient smoothing methods for location estimates are introduced to improve localization performance in real-time settings. Experiments are conducted on two data sets from a large real-world commercial indoor retail environment. Results demonstrate that our approach provides significant improvements in terms of precision and accuracy with respect to unfiltered data. Ultimately, the GP model realizes continuous location sampling with consistently high quality location estimates."}],"citation":{"bibtex":"@inproceedings{van Engelen_van Lier_Takes_Trautmann_2018, place={Dublin, Ireland}, title={Accurate WiFi based indoor positioning with continuous location sampling}, booktitle={Proceedings of the European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Database (ECML/PKDD)}, publisher={Springer}, author={van Engelen, J.E. and van Lier, J.J. and Takes, F.W. and Trautmann, Heike}, year={2018}, pages={524–540} }","ama":"van Engelen JE, van Lier JJ, Takes FW, Trautmann H. Accurate WiFi based indoor positioning with continuous location sampling. In: Proceedings of the European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Database (ECML/PKDD). Springer; 2018:524–540.","mla":"van Engelen, J. E., et al. “Accurate WiFi Based Indoor Positioning with Continuous Location Sampling.” Proceedings of the European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Database (ECML/PKDD), Springer, 2018, pp. 524–540.","short":"J.E. van Engelen, J.J. van Lier, F.W. Takes, H. Trautmann, in: Proceedings of the European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Database (ECML/PKDD), Springer, Dublin, Ireland, 2018, pp. 524–540.","chicago":"Engelen, J.E. van, J.J. van Lier, F.W. Takes, and Heike Trautmann. “Accurate WiFi Based Indoor Positioning with Continuous Location Sampling.” In Proceedings of the European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Database (ECML/PKDD), 524–540. Dublin, Ireland: Springer, 2018.","ieee":"J. E. van Engelen, J. J. van Lier, F. W. Takes, and H. Trautmann, “Accurate WiFi based indoor positioning with continuous location sampling,” in Proceedings of the European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Database (ECML/PKDD), 2018, pp. 524–540.","apa":"van Engelen, J. E., van Lier, J. J., Takes, F. W., & Trautmann, H. (2018). Accurate WiFi based indoor positioning with continuous location sampling. Proceedings of the European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Database (ECML/PKDD), 524–540."},"publication":"Proceedings of the European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Database (ECML/PKDD)","user_id":"15504","publisher":"Springer","_id":"46350","language":[{"iso":"eng"}],"page":"524–540","date_updated":"2023-10-16T13:33:18Z","author":[{"full_name":"van Engelen, J.E.","first_name":"J.E.","last_name":"van Engelen"},{"full_name":"van Lier, J.J.","first_name":"J.J.","last_name":"van Lier"},{"first_name":"F.W.","last_name":"Takes","full_name":"Takes, F.W."},{"first_name":"Heike","last_name":"Trautmann","orcid":"0000-0002-9788-8282","full_name":"Trautmann, Heike","id":"100740"}],"year":"2018","status":"public","title":"Accurate WiFi based indoor positioning with continuous location sampling"},{"date_updated":"2023-10-16T13:33:43Z","intvolume":" 14","title":"evoStream — Evolutionary Stream Clustering Utilizing Idle Times","year":"2018","status":"public","author":[{"full_name":"Carnein, Matthias","last_name":"Carnein","first_name":"Matthias"},{"id":"100740","first_name":"Heike","last_name":"Trautmann","orcid":"0000-0002-9788-8282","full_name":"Trautmann, Heike"}],"user_id":"15504","doi":"10.1016/j.bdr.2018.05.005","volume":14,"page":"101–111","language":[{"iso":"eng"}],"_id":"46351","abstract":[{"text":"Clustering is an important field in data mining that aims to reveal hidden patterns in data sets. It is widely popular in marketing or medical applications and used to identify groups of similar objects. Clustering possibly unbounded and evolving data streams is of particular interest due to the widespread deployment of large and fast data sources such as sensors. The vast majority of stream clustering algorithms employ a two-phase approach where the stream is first summarized in an online phase. Upon request, an offline phase reclusters the aggregations into the final clusters. In this setup, the online component will idle and wait for the next observation in times where the stream is slow. This paper proposes a new stream clustering algorithm called evoStream which performs evolutionary optimization in the idle times of the online phase to incrementally build and refine the final clusters. Since the online phase would idle otherwise, our approach does not reduce the processing speed while effectively removing the computational overhead of the offline phase. In extensive experiments on real data streams we show that the proposed algorithm allows to output clusters of high quality at any time within the stream without the need for additional computational resources.","lang":"eng"}],"publication":"Big Data Research","citation":{"bibtex":"@article{Carnein_Trautmann_2018, title={evoStream — Evolutionary Stream Clustering Utilizing Idle Times}, volume={14}, DOI={10.1016/j.bdr.2018.05.005}, journal={Big Data Research}, author={Carnein, Matthias and Trautmann, Heike}, year={2018}, pages={101–111} }","ama":"Carnein M, Trautmann H. evoStream — Evolutionary Stream Clustering Utilizing Idle Times. Big Data Research. 2018;14:101–111. doi:10.1016/j.bdr.2018.05.005","mla":"Carnein, Matthias, and Heike Trautmann. “EvoStream — Evolutionary Stream Clustering Utilizing Idle Times.” Big Data Research, vol. 14, 2018, pp. 101–111, doi:10.1016/j.bdr.2018.05.005.","short":"M. Carnein, H. Trautmann, Big Data Research 14 (2018) 101–111.","chicago":"Carnein, Matthias, and Heike Trautmann. “EvoStream — Evolutionary Stream Clustering Utilizing Idle Times.” Big Data Research 14 (2018): 101–111. https://doi.org/10.1016/j.bdr.2018.05.005.","ieee":"M. Carnein and H. Trautmann, “evoStream — Evolutionary Stream Clustering Utilizing Idle Times,” Big Data Research, vol. 14, pp. 101–111, 2018, doi: 10.1016/j.bdr.2018.05.005.","apa":"Carnein, M., & Trautmann, H. (2018). evoStream — Evolutionary Stream Clustering Utilizing Idle Times. Big Data Research, 14, 101–111. https://doi.org/10.1016/j.bdr.2018.05.005"},"type":"journal_article","department":[{"_id":"34"},{"_id":"819"}],"date_created":"2023-08-04T07:55:33Z"},{"author":[{"first_name":"L","last_name":"Li","full_name":"Li, L"},{"last_name":"Wang","first_name":"Y","full_name":"Wang, Y"},{"id":"100740","first_name":"Heike","last_name":"Trautmann","orcid":"0000-0002-9788-8282","full_name":"Trautmann, Heike"},{"full_name":"Jing, N","last_name":"Jing","first_name":"N"},{"last_name":"Emmerich","first_name":"M","full_name":"Emmerich, M"}],"title":"Multiobjective evolutionary algorithms based on target region preferences","status":"public","year":"2018","intvolume":" 40","date_updated":"2023-10-16T13:34:21Z","_id":"46353","language":[{"iso":"eng"}],"page":"196–215","volume":40,"doi":"10.1016/j.swevo.2018.02.006","user_id":"15504","citation":{"ama":"Li L, Wang Y, Trautmann H, Jing N, Emmerich M. Multiobjective evolutionary algorithms based on target region preferences. Swarm and Evolutionary Computation. 2018;40:196–215. doi:10.1016/j.swevo.2018.02.006","bibtex":"@article{Li_Wang_Trautmann_Jing_Emmerich_2018, title={Multiobjective evolutionary algorithms based on target region preferences}, volume={40}, DOI={10.1016/j.swevo.2018.02.006}, journal={Swarm and Evolutionary Computation}, author={Li, L and Wang, Y and Trautmann, Heike and Jing, N and Emmerich, M}, year={2018}, pages={196–215} }","mla":"Li, L., et al. “Multiobjective Evolutionary Algorithms Based on Target Region Preferences.” Swarm and Evolutionary Computation, vol. 40, 2018, pp. 196–215, doi:10.1016/j.swevo.2018.02.006.","short":"L. Li, Y. Wang, H. Trautmann, N. Jing, M. Emmerich, Swarm and Evolutionary Computation 40 (2018) 196–215.","chicago":"Li, L, Y Wang, Heike Trautmann, N Jing, and M Emmerich. “Multiobjective Evolutionary Algorithms Based on Target Region Preferences.” Swarm and Evolutionary Computation 40 (2018): 196–215. https://doi.org/10.1016/j.swevo.2018.02.006.","apa":"Li, L., Wang, Y., Trautmann, H., Jing, N., & Emmerich, M. (2018). Multiobjective evolutionary algorithms based on target region preferences. Swarm and Evolutionary Computation, 40, 196–215. https://doi.org/10.1016/j.swevo.2018.02.006","ieee":"L. Li, Y. Wang, H. Trautmann, N. Jing, and M. Emmerich, “Multiobjective evolutionary algorithms based on target region preferences,” Swarm and Evolutionary Computation, vol. 40, pp. 196–215, 2018, doi: 10.1016/j.swevo.2018.02.006."},"publication":"Swarm and Evolutionary Computation","abstract":[{"lang":"eng","text":"Incorporating decision makers' preferences is of great significance in multiobjective optimization. Target region-based multiobjective evolutionary algorithms (TMOEAs), aiming at a well-distributed subset of Pareto optimal solutions within the user-provided region(s), are extensively investigated in this paper. An empirical comparison is performed among three TMOEA instantiations: T-NSGA-II, T-SMS-EMOA and T-R2-EMOA. Experimental results show that T-SMS-EMOA has the best overall performance regarding the hypervolume indicator within the target region, while T-NSGA-II is the fastest algorithm. We also compare TMOEAs with other state-of-the-art preference-based approaches, i.e., DF-SMS-EMOA, RVEA, AS-EMOA and R-NSGA-II to show the advantages of TMOEAs. A case study in the mission planning of earth observation satellite is carried out to verify the capabilities of TMOEAs in the real-world application. Experimental results indicate that preferences can improve the searching ability of MOEAs, and TMOEAs can successfully find nondominated solutions preferred by the decision maker."}],"date_created":"2023-08-04T07:56:57Z","department":[{"_id":"34"},{"_id":"819"}],"type":"journal_article"},{"user_id":"102979","_id":"48839","publisher":"Association for Computing Machinery","page":"585–592","status":"public","place":"New York, NY, USA","citation":{"short":"J. Bossek, C. Grimme, S. Meisel, G. Rudolph, H. Trautmann, in: Proceedings of the Genetic and Evolutionary Computation Conference, Association for Computing Machinery, New York, NY, USA, 2018, pp. 585–592.","chicago":"Bossek, Jakob, Christian Grimme, Stephan Meisel, Günter Rudolph, and Heike Trautmann. “Local Search Effects in Bi-Objective Orienteering.” In Proceedings of the Genetic and Evolutionary Computation Conference, 585–592. GECCO ’18. New York, NY, USA: Association for Computing Machinery, 2018. https://doi.org/10.1145/3205455.3205548.","apa":"Bossek, J., Grimme, C., Meisel, S., Rudolph, G., & Trautmann, H. (2018). Local Search Effects in Bi-Objective Orienteering. Proceedings of the Genetic and Evolutionary Computation Conference, 585–592. https://doi.org/10.1145/3205455.3205548","ieee":"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.","ama":"Bossek J, Grimme C, Meisel S, Rudolph G, Trautmann H. Local Search Effects in Bi-Objective Orienteering. In: Proceedings of the Genetic and Evolutionary Computation Conference. GECCO ’18. Association for Computing Machinery; 2018:585–592. doi:10.1145/3205455.3205548","bibtex":"@inproceedings{Bossek_Grimme_Meisel_Rudolph_Trautmann_2018, place={New York, NY, USA}, series={GECCO ’18}, title={Local Search Effects in Bi-Objective Orienteering}, DOI={10.1145/3205455.3205548}, booktitle={Proceedings of the Genetic and Evolutionary Computation Conference}, publisher={Association for Computing Machinery}, author={Bossek, Jakob and Grimme, Christian and Meisel, Stephan and Rudolph, Günter and Trautmann, Heike}, year={2018}, pages={585–592}, collection={GECCO ’18} }","mla":"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."},"doi":"10.1145/3205455.3205548","series_title":"GECCO ’18","language":[{"iso":"eng"}],"date_updated":"2023-12-13T10:42:14Z","publication_status":"published","author":[{"id":"102979","orcid":"0000-0002-4121-4668","last_name":"Bossek","first_name":"Jakob","full_name":"Bossek, Jakob"},{"full_name":"Grimme, Christian","last_name":"Grimme","first_name":"Christian"},{"first_name":"Stephan","last_name":"Meisel","full_name":"Meisel, Stephan"},{"full_name":"Rudolph, Günter","last_name":"Rudolph","first_name":"Günter"},{"full_name":"Trautmann, Heike","first_name":"Heike","last_name":"Trautmann"}],"publication_identifier":{"isbn":["978-1-4503-5618-3"]},"title":"Local Search Effects in Bi-Objective Orienteering","year":"2018","department":[{"_id":"819"}],"type":"conference","keyword":["combinatorial optimization","metaheuristics","multi-objective optimization","orienteering","transportation"],"date_created":"2023-11-14T15:58:51Z","abstract":[{"text":"We analyze the effects of including local search techniques into a multi-objective evolutionary algorithm for solving a bi-objective orienteering problem with a single vehicle while the two conflicting objectives are minimization of travel time and maximization of the number of visited customer locations. Experiments are based on a large set of specifically designed problem instances with different characteristics and it is shown that local search techniques focusing on one of the objectives only improve the performance of the evolutionary algorithm in terms of both objectives. The analysis also shows that local search techniques are capable of sending locally optimal solutions to foremost fronts of the multi-objective optimization process, and that these solutions then become the leading factors of the evolutionary process.","lang":"eng"}],"extern":"1","publication":"Proceedings of the Genetic and Evolutionary Computation Conference"},{"place":"New York, NY, USA","citation":{"ieee":"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.","apa":"Bossek, J. (2018). Performance Assessment of Multi-Objective Evolutionary Algorithms with the R Package ecr. Proceedings of the Genetic and Evolutionary Computation Conference Companion, 1350–1356. https://doi.org/10.1145/3205651.3208312","short":"J. Bossek, in: Proceedings of the Genetic and Evolutionary Computation Conference Companion, Association for Computing Machinery, New York, NY, USA, 2018, pp. 1350–1356.","chicago":"Bossek, Jakob. “Performance Assessment of Multi-Objective Evolutionary Algorithms with the R Package Ecr.” In Proceedings of the Genetic and Evolutionary Computation Conference Companion, 1350–1356. GECCO ’18. New York, NY, USA: Association for Computing Machinery, 2018. https://doi.org/10.1145/3205651.3208312.","mla":"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.","bibtex":"@inproceedings{Bossek_2018, place={New York, NY, USA}, series={GECCO ’18}, title={Performance Assessment of Multi-Objective Evolutionary Algorithms with the R Package ecr}, DOI={10.1145/3205651.3208312}, booktitle={Proceedings of the Genetic and Evolutionary Computation Conference Companion}, publisher={Association for Computing Machinery}, author={Bossek, Jakob}, year={2018}, pages={1350–1356}, collection={GECCO ’18} }","ama":"Bossek J. Performance Assessment of Multi-Objective Evolutionary Algorithms with the R Package ecr. In: Proceedings of the Genetic and Evolutionary Computation Conference Companion. GECCO ’18. Association for Computing Machinery; 2018:1350–1356. doi:10.1145/3205651.3208312"},"user_id":"102979","_id":"48867","publisher":"Association for Computing Machinery","page":"1350–1356","status":"public","department":[{"_id":"819"}],"keyword":["evolutionary optimization","performance assessment","software-tools"],"type":"conference","date_created":"2023-11-14T15:58:56Z","abstract":[{"lang":"eng","text":"Assessing the performance of stochastic optimization algorithms in the field of multi-objective optimization is of utmost importance. Besides the visual comparison of the obtained approximation sets, more sophisticated methods have been proposed in the last decade, e. g., a variety of quantitative performance indicators or statistical tests. In this paper, we present tools implemented in the R package ecr, which assist in performing comprehensive and sound comparison and evaluation of multi-objective evolutionary algorithms following recommendations from the literature."}],"extern":"1","publication":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","doi":"10.1145/3205651.3208312","language":[{"iso":"eng"}],"series_title":"GECCO ’18","date_updated":"2023-12-13T10:46:04Z","publication_status":"published","publication_identifier":{"isbn":["978-1-4503-5764-7"]},"author":[{"id":"102979","full_name":"Bossek, Jakob","first_name":"Jakob","last_name":"Bossek","orcid":"0000-0002-4121-4668"}],"year":"2018","title":"Performance Assessment of Multi-Objective Evolutionary Algorithms with the R Package ecr"},{"citation":{"mla":"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.","bibtex":"@inproceedings{Kerschke_Bossek_Trautmann_2018, place={New York, NY, USA}, series={GECCO’18}, title={Parameterization of State-of-the-Art Performance Indicators: A Robustness Study Based on Inexact TSP Solvers}, DOI={10.1145/3205651.3208233}, booktitle={Proceedings of the Genetic and Evolutionary Computation Conference Companion}, publisher={Association for Computing Machinery}, author={Kerschke, Pascal and Bossek, Jakob and Trautmann, Heike}, year={2018}, pages={1737–1744}, collection={GECCO’18} }","ama":"Kerschke P, Bossek J, Trautmann H. 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. GECCO’18. Association for Computing Machinery; 2018:1737–1744. doi:10.1145/3205651.3208233","ieee":"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.","apa":"Kerschke, P., Bossek, J., & Trautmann, H. (2018). 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, 1737–1744. https://doi.org/10.1145/3205651.3208233","chicago":"Kerschke, Pascal, Jakob Bossek, and Heike 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, 1737–1744. GECCO’18. New York, NY, USA: Association for Computing Machinery, 2018. https://doi.org/10.1145/3205651.3208233.","short":"P. Kerschke, J. Bossek, H. Trautmann, in: Proceedings of the Genetic and Evolutionary Computation Conference Companion, Association for Computing Machinery, New York, NY, USA, 2018, pp. 1737–1744."},"place":"New York, NY, USA","status":"public","_id":"48885","publisher":"Association for Computing Machinery","page":"1737–1744","user_id":"102979","publication":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","extern":"1","abstract":[{"lang":"eng","text":"Performance comparisons of optimization algorithms are heavily influenced by the underlying indicator(s). In this paper we investigate commonly used performance indicators for single-objective stochastic solvers, such as the Penalized Average Runtime (e.g., PAR10) or the Expected Running Time (ERT), based on exemplary benchmark performances of state-of-the-art inexact TSP solvers. Thereby, we introduce a methodology for analyzing the effects of (usually heuristically set) indicator parametrizations - such as the penalty factor and the method used for aggregating across multiple runs - w.r.t. the robustness of the considered optimization algorithms."}],"date_created":"2023-11-14T15:58:59Z","department":[{"_id":"819"}],"keyword":["algorithm selection","optimization","performance measures","transportation","travelling salesperson problem"],"type":"conference","publication_identifier":{"isbn":["978-1-4503-5764-7"]},"author":[{"first_name":"Pascal","last_name":"Kerschke","full_name":"Kerschke, Pascal"},{"id":"102979","last_name":"Bossek","first_name":"Jakob","orcid":"0000-0002-4121-4668","full_name":"Bossek, Jakob"},{"full_name":"Trautmann, Heike","last_name":"Trautmann","first_name":"Heike"}],"title":"Parameterization of State-of-the-Art Performance Indicators: A Robustness Study Based on Inexact TSP Solvers","year":"2018","date_updated":"2023-12-13T10:48:38Z","language":[{"iso":"eng"}],"series_title":"GECCO’18","doi":"10.1145/3205651.3208233"},{"citation":{"apa":"Grimme, C., & Bossek, J. (2018). Einführung in die Optimierung - Konzepte, Methoden und Anwendungen. Springer Vieweg. https://doi.org/10.1007/978-3-658-21151-6","mla":"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.","ieee":"C. Grimme and J. Bossek, Einführung in die Optimierung - Konzepte, Methoden und Anwendungen. Springer Vieweg, 2018.","ama":"Grimme C, Bossek J. Einführung in Die Optimierung - Konzepte, Methoden Und Anwendungen. Springer Vieweg; 2018. doi:10.1007/978-3-658-21151-6","short":"C. Grimme, J. Bossek, Einführung in Die Optimierung - Konzepte, Methoden Und Anwendungen, Springer Vieweg, 2018.","chicago":"Grimme, Christian, and Jakob Bossek. Einführung in Die Optimierung - Konzepte, Methoden Und Anwendungen. Springer Vieweg, 2018. https://doi.org/10.1007/978-3-658-21151-6.","bibtex":"@book{Grimme_Bossek_2018, title={Einführung in die Optimierung - Konzepte, Methoden und Anwendungen}, DOI={10.1007/978-3-658-21151-6}, publisher={Springer Vieweg}, author={Grimme, Christian and Bossek, Jakob}, year={2018} }"},"extern":"1","date_created":"2023-11-14T15:58:58Z","type":"book","department":[{"_id":"819"}],"status":"public","title":"Einführung in die Optimierung - Konzepte, Methoden und Anwendungen","year":"2018","publication_identifier":{"isbn":["978-3-658-21150-9"]},"author":[{"last_name":"Grimme","first_name":"Christian","full_name":"Grimme, Christian"},{"id":"102979","full_name":"Bossek, Jakob","last_name":"Bossek","first_name":"Jakob","orcid":"0000-0002-4121-4668"}],"date_updated":"2023-12-13T10:47:57Z","_id":"48880","publisher":"Springer Vieweg","language":[{"iso":"eng"}],"user_id":"102979","doi":"10.1007/978-3-658-21151-6"},{"citation":{"ieee":"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.","apa":"Kerschke, P., Kotthoff, L., Bossek, J., Hoos, H. H., & Trautmann, H. (2018). Leveraging TSP Solver Complementarity through Machine Learning. Evolutionary Computation, 26(4), 597–620. https://doi.org/10.1162/evco_a_00215","short":"P. Kerschke, L. Kotthoff, J. Bossek, H.H. Hoos, H. Trautmann, Evolutionary Computation 26 (2018) 597–620.","chicago":"Kerschke, Pascal, Lars Kotthoff, Jakob Bossek, Holger H. Hoos, and Heike Trautmann. “Leveraging TSP Solver Complementarity through Machine Learning.” Evolutionary Computation 26, no. 4 (2018): 597–620. https://doi.org/10.1162/evco_a_00215.","mla":"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.","bibtex":"@article{Kerschke_Kotthoff_Bossek_Hoos_Trautmann_2018, title={Leveraging TSP Solver Complementarity through Machine Learning}, volume={26}, DOI={10.1162/evco_a_00215}, number={4}, journal={Evolutionary Computation}, author={Kerschke, Pascal and Kotthoff, Lars and Bossek, Jakob and Hoos, Holger H. and Trautmann, Heike}, year={2018}, pages={597–620} }","ama":"Kerschke P, Kotthoff L, Bossek J, Hoos HH, Trautmann H. Leveraging TSP Solver Complementarity through Machine Learning. Evolutionary Computation. 2018;26(4):597–620. doi:10.1162/evco_a_00215"},"status":"public","user_id":"102979","volume":26,"page":"597–620","_id":"48884","abstract":[{"lang":"eng","text":"The Travelling Salesperson Problem (TSP) is one of the best-studied NP-hard problems. Over the years, many different solution approaches and solvers have been developed. For the first time, we directly compare five state-of-the-art inexact solvers\\textemdash namely, LKH, EAX, restart variants of those, and MAOS\\textemdash on a large set of well-known benchmark instances and demonstrate complementary performance, in that different instances may be solved most effectively by different algorithms. We leverage this complementarity to build an algorithm selector, which selects the best TSP solver on a per-instance basis and thus achieves significantly improved performance compared to the single best solver, representing an advance in the state of the art in solving the Euclidean TSP. Our in-depth analysis of the selectors provides insight into what drives this performance improvement."}],"publication":"Evolutionary Computation","issue":"4","type":"journal_article","keyword":["automated algorithm selection","machine learning.","performance modeling","Travelling Salesperson Problem"],"department":[{"_id":"819"}],"date_created":"2023-11-14T15:58:58Z","date_updated":"2023-12-13T10:51:26Z","intvolume":" 26","title":"Leveraging TSP Solver Complementarity through Machine Learning","year":"2018","publication_identifier":{"issn":["1063-6560"]},"author":[{"full_name":"Kerschke, Pascal","last_name":"Kerschke","first_name":"Pascal"},{"full_name":"Kotthoff, Lars","first_name":"Lars","last_name":"Kotthoff"},{"id":"102979","first_name":"Jakob","orcid":"0000-0002-4121-4668","last_name":"Bossek","full_name":"Bossek, Jakob"},{"first_name":"Holger H.","last_name":"Hoos","full_name":"Hoos, Holger H."},{"full_name":"Trautmann, Heike","first_name":"Heike","last_name":"Trautmann"}],"doi":"10.1162/evco_a_00215","language":[{"iso":"eng"}]},{"language":[{"iso":"eng"}],"_id":"48866","page":"528","volume":3,"user_id":"102979","doi":"10.21105/joss.00528","author":[{"orcid":"0000-0002-4121-4668","first_name":"Jakob","last_name":"Bossek","full_name":"Bossek, Jakob","id":"102979"}],"publication_identifier":{"issn":["2475-9066"]},"title":"Grapherator: A Modular Multi-Step Graph Generator","status":"public","year":"2018","intvolume":" 3","date_updated":"2023-12-13T10:51:50Z","date_created":"2023-11-14T15:58:56Z","department":[{"_id":"819"}],"type":"journal_article","citation":{"ieee":"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.","apa":"Bossek, J. (2018). Grapherator: A Modular Multi-Step Graph Generator. Journal of Open Source Software, 3(22), 528. https://doi.org/10.21105/joss.00528","short":"J. Bossek, Journal of Open Source Software 3 (2018) 528.","chicago":"Bossek, Jakob. “Grapherator: A Modular Multi-Step Graph Generator.” Journal of Open Source Software 3, no. 22 (2018): 528. https://doi.org/10.21105/joss.00528.","mla":"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.","bibtex":"@article{Bossek_2018, title={Grapherator: A Modular Multi-Step Graph Generator}, volume={3}, DOI={10.21105/joss.00528}, number={22}, journal={Journal of Open Source Software}, author={Bossek, Jakob}, year={2018}, pages={528} }","ama":"Bossek J. Grapherator: A Modular Multi-Step Graph Generator. Journal of Open Source Software. 2018;3(22):528. doi:10.21105/joss.00528"},"publication":"Journal of Open Source Software","issue":"22","abstract":[{"lang":"eng","text":"Bossek, (2018). grapherator: A Modular Multi-Step Graph Generator. Journal of Open Source Software, 3(22), 528, https://doi.org/10.21105/joss.00528"}]},{"date_updated":"2024-06-10T11:59:09Z","publication_identifier":{"isbn":["978-1-4503-5618-3"]},"author":[{"id":"102979","first_name":"Jakob","last_name":"Bossek","orcid":"0000-0002-4121-4668","full_name":"Bossek, Jakob"},{"full_name":"Grimme, Christian","first_name":"Christian","last_name":"Grimme"},{"full_name":"Meisel, Stephan","first_name":"Stephan","last_name":"Meisel"},{"first_name":"Guenter","last_name":"Rudolph","full_name":"Rudolph, Guenter"},{"full_name":"Trautmann, Heike","orcid":"0000-0002-9788-8282","last_name":"Trautmann","first_name":"Heike","id":"100740"}],"year":"2018","title":"Local Search Effects in Bi-Objective Orienteering","doi":"10.1145/3205455.3205548","language":[{"iso":"eng"}],"series_title":"GECCO ’18","abstract":[{"text":"We analyze the effects of including local search techniques into a multi-objective evolutionary algorithm for solving a bi-objective orienteering problem with a single vehicle while the two conflicting objectives are minimization of travel time and maximization of the number of visited customer locations. Experiments are based on a large set of specifically designed problem instances with different characteristics and it is shown that local search techniques focusing on one of the objectives only improve the performance of the evolutionary algorithm in terms of both objectives. The analysis also shows that local search techniques are capable of sending locally optimal solutions to foremost fronts of the multi-objective optimization process, and that these solutions then become the leading factors of the evolutionary process.","lang":"eng"}],"publication":"Proceedings of the Genetic and Evolutionary Computation Conference","department":[{"_id":"34"},{"_id":"819"}],"type":"conference","date_created":"2023-08-04T07:53:16Z","status":"public","user_id":"15504","_id":"46348","publisher":"ACM","page":"585–592","citation":{"bibtex":"@inproceedings{Bossek_Grimme_Meisel_Rudolph_Trautmann_2018, place={New York, NY, USA}, series={GECCO ’18}, title={Local Search Effects in Bi-Objective Orienteering}, DOI={10.1145/3205455.3205548}, booktitle={Proceedings of the Genetic and Evolutionary Computation Conference}, publisher={ACM}, author={Bossek, Jakob and Grimme, Christian and Meisel, Stephan and Rudolph, Guenter and Trautmann, Heike}, year={2018}, pages={585–592}, collection={GECCO ’18} }","ama":"Bossek J, Grimme C, Meisel S, Rudolph G, Trautmann H. Local Search Effects in Bi-Objective Orienteering. In: Proceedings of the Genetic and Evolutionary Computation Conference. GECCO ’18. ACM; 2018:585–592. doi:10.1145/3205455.3205548","mla":"Bossek, Jakob, et al. “Local Search Effects in Bi-Objective Orienteering.” Proceedings of the Genetic and Evolutionary Computation Conference, ACM, 2018, pp. 585–592, doi:10.1145/3205455.3205548.","short":"J. Bossek, C. Grimme, S. Meisel, G. Rudolph, H. Trautmann, in: Proceedings of the Genetic and Evolutionary Computation Conference, ACM, New York, NY, USA, 2018, pp. 585–592.","chicago":"Bossek, Jakob, Christian Grimme, Stephan Meisel, Guenter Rudolph, and Heike Trautmann. “Local Search Effects in Bi-Objective Orienteering.” In Proceedings of the Genetic and Evolutionary Computation Conference, 585–592. GECCO ’18. New York, NY, USA: ACM, 2018. https://doi.org/10.1145/3205455.3205548.","ieee":"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.","apa":"Bossek, J., Grimme, C., Meisel, S., Rudolph, G., & Trautmann, H. (2018). Local Search Effects in Bi-Objective Orienteering. Proceedings of the Genetic and Evolutionary Computation Conference, 585–592. https://doi.org/10.1145/3205455.3205548"},"place":"New York, NY, USA"},{"volume":26,"doi":"10.1162/evco_a_00215","user_id":"15504","language":[{"iso":"eng"}],"_id":"46352","page":"597–620","intvolume":" 26","date_updated":"2024-06-10T11:58:38Z","author":[{"first_name":"Pascal","last_name":"Kerschke","full_name":"Kerschke, Pascal"},{"full_name":"Kotthoff, Lars","last_name":"Kotthoff","first_name":"Lars"},{"orcid":"0000-0002-4121-4668","last_name":"Bossek","first_name":"Jakob","full_name":"Bossek, Jakob","id":"102979"},{"first_name":"Holger H.","last_name":"Hoos","full_name":"Hoos, Holger H."},{"full_name":"Trautmann, Heike","orcid":"0000-0002-9788-8282","last_name":"Trautmann","first_name":"Heike","id":"100740"}],"status":"public","year":"2018","title":"Leveraging TSP Solver Complementarity through Machine Learning","department":[{"_id":"34"},{"_id":"819"}],"type":"journal_article","date_created":"2023-08-04T07:56:15Z","abstract":[{"text":"The Travelling Salesperson Problem (TSP) is one of the best-studied NP-hard problems. Over the years, many different solution approaches and solvers have been developed. For the first time, we directly compare five state-of-the-art inexact solvers—namely, LKH, EAX, restart variants of those, and MAOS—on a large set of well-known benchmark instances and demonstrate complementary performance, in that different instances may be solved most effectively by different algorithms. We leverage this complementarity to build an algorithm selector, which selects the best TSP solver on a per-instance basis and thus achieves significantly improved performance compared to the single best solver, representing an advance in the state of the art in solving the Euclidean TSP. Our in-depth analysis of the selectors provides insight into what drives this performance improvement.","lang":"eng"}],"citation":{"ieee":"P. Kerschke, L. Kotthoff, J. Bossek, H. H. Hoos, and H. Trautmann, “Leveraging TSP Solver Complementarity through Machine Learning,” Evolutionary Computation (ECJ), vol. 26, no. 4, pp. 597–620, 2018, doi: 10.1162/evco_a_00215.","apa":"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. https://doi.org/10.1162/evco_a_00215","mla":"Kerschke, Pascal, et al. “Leveraging TSP Solver Complementarity through Machine Learning.” Evolutionary Computation (ECJ), vol. 26, no. 4, 2018, pp. 597–620, doi:10.1162/evco_a_00215.","bibtex":"@article{Kerschke_Kotthoff_Bossek_Hoos_Trautmann_2018, title={Leveraging TSP Solver Complementarity through Machine Learning}, volume={26}, DOI={10.1162/evco_a_00215}, number={4}, journal={Evolutionary Computation (ECJ)}, author={Kerschke, Pascal and Kotthoff, Lars and Bossek, Jakob and Hoos, Holger H. and Trautmann, Heike}, year={2018}, pages={597–620} }","chicago":"Kerschke, Pascal, Lars Kotthoff, Jakob Bossek, Holger H. Hoos, and Heike Trautmann. “Leveraging TSP Solver Complementarity through Machine Learning.” Evolutionary Computation (ECJ) 26, no. 4 (2018): 597–620. https://doi.org/10.1162/evco_a_00215.","short":"P. Kerschke, L. Kotthoff, J. Bossek, H.H. Hoos, H. Trautmann, Evolutionary Computation (ECJ) 26 (2018) 597–620.","ama":"Kerschke P, Kotthoff L, Bossek J, Hoos HH, Trautmann H. Leveraging TSP Solver Complementarity through Machine Learning. Evolutionary Computation (ECJ). 2018;26(4):597–620. doi:10.1162/evco_a_00215"},"issue":"4","publication":"Evolutionary Computation (ECJ)"},{"place":"Kyoto, Japan","date_created":"2023-08-04T07:53:59Z","department":[{"_id":"34"},{"_id":"819"}],"type":"conference","citation":{"short":"P. Kerschke, J. Bossek, H. Trautmann, in: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO ’18) Companion, Kyoto, Japan, 2018, pp. 1737–1744.","chicago":"Kerschke, Pascal, Jakob Bossek, and Heike 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 (GECCO ’18) Companion, 1737–1744. Kyoto, Japan, 2018. https://doi.org/10.1145/3205651.3208233.","ieee":"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 (GECCO ’18) Companion, 2018, pp. 1737–1744, doi: 10.1145/3205651.3208233.","apa":"Kerschke, P., Bossek, J., & Trautmann, H. (2018). Parameterization of State-of-the-Art Performance Indicators: A Robustness Study Based on Inexact TSP Solvers. Proceedings of the Genetic and Evolutionary Computation Conference (GECCO ’18) Companion, 1737–1744. https://doi.org/10.1145/3205651.3208233","bibtex":"@inproceedings{Kerschke_Bossek_Trautmann_2018, place={Kyoto, Japan}, title={Parameterization of State-of-the-Art Performance Indicators: A Robustness Study Based on Inexact TSP Solvers}, DOI={10.1145/3205651.3208233}, booktitle={Proceedings of the Genetic and Evolutionary Computation Conference (GECCO ’18) Companion}, author={Kerschke, Pascal and Bossek, Jakob and Trautmann, Heike}, year={2018}, pages={1737–1744} }","ama":"Kerschke P, Bossek J, Trautmann H. 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. ; 2018:1737–1744. doi:10.1145/3205651.3208233","mla":"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 (GECCO ’18) Companion, 2018, pp. 1737–1744, doi:10.1145/3205651.3208233."},"publication":"Proceedings of the Genetic and Evolutionary Computation Conference (GECCO ’18) Companion","abstract":[{"text":"Performance comparisons of optimization algorithms are heavily influenced by the underlying indicator(s). In this paper we investigate commonly used performance indicators for single-objective stochastic solvers, such as the Penalized Average Runtime (e.g., PAR10) or the Expected Running Time (ERT), based on exemplary benchmark performances of state-of-the-art inexact TSP solvers. Thereby, we introduce a methodology for analyzing the effects of (usually heuristically set) indicator parametrizations - such as the penalty factor and the method used for aggregating across multiple runs - w.r.t. the robustness of the considered optimization algorithms.","lang":"eng"}],"_id":"46349","language":[{"iso":"eng"}],"page":"1737–1744","doi":"10.1145/3205651.3208233","user_id":"15504","author":[{"full_name":"Kerschke, Pascal","last_name":"Kerschke","first_name":"Pascal"},{"id":"102979","last_name":"Bossek","orcid":"0000-0002-4121-4668","first_name":"Jakob","full_name":"Bossek, Jakob"},{"id":"100740","full_name":"Trautmann, Heike","last_name":"Trautmann","first_name":"Heike","orcid":"0000-0002-9788-8282"}],"publication_identifier":{"isbn":["978-1-4503-5764-7/18/07"]},"status":"public","title":"Parameterization of State-of-the-Art Performance Indicators: A Robustness Study Based on Inexact TSP Solvers","year":"2018","date_updated":"2024-06-10T11:58:54Z"},{"status":"public","user_id":"15504","editor":[{"full_name":"Schütze, O","first_name":"O","last_name":"Schütze"},{"full_name":"Trujillo, L","first_name":"L","last_name":"Trujillo"},{"last_name":"Legrand","first_name":"P","full_name":"Legrand, P"},{"last_name":"Maldonado","first_name":"Y","full_name":"Maldonado, Y"}],"page":"281–330","_id":"46355","publisher":"Springer International Publishing","citation":{"ieee":"S. H. V. Adrián, A. Lara, H. Trautmann, G. Rudolph, and O. Schütze, “The Directed Search Method for Unconstrained Parameter Dependent Multi-objective Optimization Problems,” in NEO 15, O. Schütze, L. Trujillo, P. Legrand, and Y. Maldonado, Eds. Cham: Springer International Publishing, 2017, pp. 281–330.","apa":"Adrián, S. H. V., Lara, A., Trautmann, H., Rudolph, G., & Schütze, O. (2017). The Directed Search Method for Unconstrained Parameter Dependent Multi-objective Optimization Problems. In O. Schütze, L. Trujillo, P. Legrand, & Y. Maldonado (Eds.), NEO 15 (pp. 281–330). Springer International Publishing. https://doi.org/10.1007/978-3-319-44003-3_12","short":"S.H.V. Adrián, A. Lara, H. Trautmann, G. Rudolph, O. Schütze, in: O. Schütze, L. Trujillo, P. Legrand, Y. Maldonado (Eds.), NEO 15, Springer International Publishing, Cham, 2017, pp. 281–330.","chicago":"Adrián, Sosa Hernández V, A Lara, Heike Trautmann, G Rudolph, and O Schütze. “The Directed Search Method for Unconstrained Parameter Dependent Multi-Objective Optimization Problems.” In NEO 15, edited by O Schütze, L Trujillo, P Legrand, and Y Maldonado, 281–330. Cham: Springer International Publishing, 2017. https://doi.org/10.1007/978-3-319-44003-3_12.","mla":"Adrián, Sosa Hernández V., et al. “The Directed Search Method for Unconstrained Parameter Dependent Multi-Objective Optimization Problems.” NEO 15, edited by O Schütze et al., Springer International Publishing, 2017, pp. 281–330, doi:10.1007/978-3-319-44003-3_12.","bibtex":"@inbook{Adrián_Lara_Trautmann_Rudolph_Schütze_2017, place={Cham}, title={The Directed Search Method for Unconstrained Parameter Dependent Multi-objective Optimization Problems}, DOI={10.1007/978-3-319-44003-3_12}, booktitle={NEO 15}, publisher={Springer International Publishing}, author={Adrián, Sosa Hernández V and Lara, A and Trautmann, Heike and Rudolph, G and Schütze, O}, editor={Schütze, O and Trujillo, L and Legrand, P and Maldonado, Y}, year={2017}, pages={281–330} }","ama":"Adrián SHV, Lara A, Trautmann H, Rudolph G, Schütze O. The Directed Search Method for Unconstrained Parameter Dependent Multi-objective Optimization Problems. In: Schütze O, Trujillo L, Legrand P, Maldonado Y, eds. NEO 15. Springer International Publishing; 2017:281–330. doi:10.1007/978-3-319-44003-3_12"},"place":"Cham","date_updated":"2023-10-16T13:34:49Z","title":"The Directed Search Method for Unconstrained Parameter Dependent Multi-objective Optimization Problems","year":"2017","author":[{"full_name":"Adrián, Sosa Hernández V","last_name":"Adrián","first_name":"Sosa Hernández V"},{"full_name":"Lara, A","first_name":"A","last_name":"Lara"},{"id":"100740","full_name":"Trautmann, Heike","orcid":"0000-0002-9788-8282","first_name":"Heike","last_name":"Trautmann"},{"full_name":"Rudolph, G","first_name":"G","last_name":"Rudolph"},{"full_name":"Schütze, O","last_name":"Schütze","first_name":"O"}],"publication_identifier":{"isbn":["978-3-319-44003-3"]},"doi":"10.1007/978-3-319-44003-3_12","language":[{"iso":"eng"}],"abstract":[{"text":"In this chapter we present the adaptions of the recently proposed Directed Search method to the context of unconstrained parameter dependent multi-objective optimization problems (PMOPs). The new method, called 𝜆-DS, is capable of performing a movement both toward and along the solution set of a given differentiable PMOP. We first discuss the basic variants of the method that use gradient information and describe subsequently modifications that allow for a gradient free realization. Finally, we show that 𝜆-DS can be used to understand the behavior of stochastic local search within PMOPs to a certain extent which might be interesting for the development of future local search engines, or evolutionary strategies, for the treatment of such problems. We underline all our statements with several numerical results indicating the strength of the novel approach.","lang":"eng"}],"publication":"NEO 15","type":"book_chapter","department":[{"_id":"34"},{"_id":"819"}],"date_created":"2023-08-04T15:01:27Z"},{"place":"Valencia, Spain","citation":{"bibtex":"@inproceedings{Carnein_Heuchert_Homann_Trautmann_Vossen_Becker_Kraume_2017, place={Valencia, Spain}, series={Lecture Notes in Computer Science}, title={Towards Efficient and Informative Omni-Channel Customer Relationship Management}, volume={10651}, DOI={10.1007/978-3-319-70625-2_7}, booktitle={Proceedings of the 36$^th$ International Conference on Conceptual Modeling (ER’17)}, publisher={Springer International Publishing}, author={Carnein, Matthias and Heuchert, Markus and Homann, Leschek and Trautmann, Heike and Vossen, Gottfried and Becker, Jörg and Kraume, Karsten}, editor={de Cesare, Sergio and Ulrich, Frank}, year={2017}, pages={69–78}, collection={Lecture Notes in Computer Science} }","ama":"Carnein M, Heuchert M, Homann L, et al. Towards Efficient and Informative Omni-Channel Customer Relationship Management. In: de Cesare S, Ulrich F, eds. Proceedings of the 36$^th$ International Conference on Conceptual Modeling (ER’17). Vol 10651. Lecture Notes in Computer Science. Springer International Publishing; 2017:69–78. doi:10.1007/978-3-319-70625-2_7","mla":"Carnein, Matthias, et al. “Towards Efficient and Informative Omni-Channel Customer Relationship Management.” Proceedings of the 36$^th$ International Conference on Conceptual Modeling (ER’17), edited by Sergio de Cesare and Frank Ulrich, vol. 10651, Springer International Publishing, 2017, pp. 69–78, doi:10.1007/978-3-319-70625-2_7.","chicago":"Carnein, Matthias, Markus Heuchert, Leschek Homann, Heike Trautmann, Gottfried Vossen, Jörg Becker, and Karsten Kraume. “Towards Efficient and Informative Omni-Channel Customer Relationship Management.” In Proceedings of the 36$^th$ International Conference on Conceptual Modeling (ER’17), edited by Sergio de Cesare and Frank Ulrich, 10651:69–78. Lecture Notes in Computer Science. Valencia, Spain: Springer International Publishing, 2017. https://doi.org/10.1007/978-3-319-70625-2_7.","short":"M. Carnein, M. Heuchert, L. Homann, H. Trautmann, G. Vossen, J. Becker, K. Kraume, in: S. de Cesare, F. Ulrich (Eds.), Proceedings of the 36$^th$ International Conference on Conceptual Modeling (ER’17), Springer International Publishing, Valencia, Spain, 2017, pp. 69–78.","ieee":"M. Carnein et al., “Towards Efficient and Informative Omni-Channel Customer Relationship Management,” in Proceedings of the 36$^th$ International Conference on Conceptual Modeling (ER’17), 2017, vol. 10651, pp. 69–78, doi: 10.1007/978-3-319-70625-2_7.","apa":"Carnein, M., Heuchert, M., Homann, L., Trautmann, H., Vossen, G., Becker, J., & Kraume, K. (2017). Towards Efficient and Informative Omni-Channel Customer Relationship Management. In S. de Cesare & F. Ulrich (Eds.), Proceedings of the 36$^th$ International Conference on Conceptual Modeling (ER’17) (Vol. 10651, pp. 69–78). Springer International Publishing. https://doi.org/10.1007/978-3-319-70625-2_7"},"user_id":"15504","volume":10651,"editor":[{"first_name":"Sergio","last_name":"de Cesare","full_name":"de Cesare, Sergio"},{"full_name":"Ulrich, Frank","last_name":"Ulrich","first_name":"Frank"}],"page":"69–78","publisher":"Springer International Publishing","_id":"46360","status":"public","type":"conference","department":[{"_id":"34"},{"_id":"819"}],"date_created":"2023-08-04T15:05:43Z","abstract":[{"lang":"eng","text":"Nowadays customers expect a seamless interaction with companies throughout all available communication channels. However, many companies rely on different software solutions to handle each channel, which leads to heterogeneous IT infrastructures and isolated data sources. Omni-Channel CRM is a holistic approach towards a unified view on the customer across all channels. This paper introduces three case studies which demonstrate challenges of omni-channel CRM and the value it can provide. The first case study shows how to integrate and visualise data from different sources which can support operational and strategic decision. In the second case study, a social media analysis approach is discussed which provides benefits by offering reports of service performance across channels. The third case study applies customer segmentation to an online fashion retailer in order to identify customer profiles."}],"publication":"Proceedings of the 36$^th$ International Conference on Conceptual Modeling (ER’17)","doi":"10.1007/978-3-319-70625-2_7","language":[{"iso":"eng"}],"series_title":"Lecture Notes in Computer Science","date_updated":"2023-10-16T13:36:40Z","intvolume":" 10651","year":"2017","title":"Towards Efficient and Informative Omni-Channel Customer Relationship Management","publication_identifier":{"isbn":["978-3-319-70625-2"]},"author":[{"first_name":"Matthias","last_name":"Carnein","full_name":"Carnein, Matthias"},{"first_name":"Markus","last_name":"Heuchert","full_name":"Heuchert, Markus"},{"full_name":"Homann, Leschek","first_name":"Leschek","last_name":"Homann"},{"id":"100740","orcid":"0000-0002-9788-8282","first_name":"Heike","last_name":"Trautmann","full_name":"Trautmann, Heike"},{"full_name":"Vossen, Gottfried","first_name":"Gottfried","last_name":"Vossen"},{"full_name":"Becker, Jörg","last_name":"Becker","first_name":"Jörg"},{"last_name":"Kraume","first_name":"Karsten","full_name":"Kraume, Karsten"}]}]