[{"user_id":"15504","editor":[{"full_name":"et al. Joaquin, Vanschooren","last_name":"et al. Joaquin","first_name":"Vanschooren"}],"volume":10079,"page":"32–47","_id":"46364","publisher":"Springer International Publishing","status":"public","place":"Cham","citation":{"ama":"Blot A, Hoos H, Jourdan L, Marmion M, Trautmann H. MO-ParamILS: A Multi-objective Automatic Algorithm Configuration Framework. In: et al. Joaquin V, ed. <i>LION 2016: Learning and Intelligent Optimization</i>. Vol 10079. LNTCS. Springer International Publishing; 2016:32–47. doi:<a href=\"https://doi.org/10.1007/978-3-319-50349-3_3\">10.1007/978-3-319-50349-3_3</a>","bibtex":"@inproceedings{Blot_Hoos_Jourdan_Marmion_Trautmann_2016, place={Cham}, series={LNTCS}, title={MO-ParamILS: A Multi-objective Automatic Algorithm Configuration Framework}, volume={10079}, DOI={<a href=\"https://doi.org/10.1007/978-3-319-50349-3_3\">10.1007/978-3-319-50349-3_3</a>}, booktitle={LION 2016: Learning and Intelligent Optimization}, publisher={Springer International Publishing}, author={Blot, A and Hoos, H and Jourdan, L and Marmion, M and Trautmann, Heike}, editor={et al. Joaquin, Vanschooren}, year={2016}, pages={32–47}, collection={LNTCS} }","mla":"Blot, A., et al. “MO-ParamILS: A Multi-Objective Automatic Algorithm Configuration Framework.” <i>LION 2016: Learning and Intelligent Optimization</i>, edited by Vanschooren et al. Joaquin, vol. 10079, Springer International Publishing, 2016, pp. 32–47, doi:<a href=\"https://doi.org/10.1007/978-3-319-50349-3_3\">10.1007/978-3-319-50349-3_3</a>.","short":"A. Blot, H. Hoos, L. Jourdan, M. Marmion, H. Trautmann, in: V. et al. Joaquin (Ed.), LION 2016: Learning and Intelligent Optimization, Springer International Publishing, Cham, 2016, pp. 32–47.","chicago":"Blot, A, H Hoos, L Jourdan, M Marmion, and Heike Trautmann. “MO-ParamILS: A Multi-Objective Automatic Algorithm Configuration Framework.” In <i>LION 2016: Learning and Intelligent Optimization</i>, edited by Vanschooren et al. Joaquin, 10079:32–47. LNTCS. Cham: Springer International Publishing, 2016. <a href=\"https://doi.org/10.1007/978-3-319-50349-3_3\">https://doi.org/10.1007/978-3-319-50349-3_3</a>.","apa":"Blot, A., Hoos, H., Jourdan, L., Marmion, M., &#38; Trautmann, H. (2016). MO-ParamILS: A Multi-objective Automatic Algorithm Configuration Framework. In V. et al. Joaquin (Ed.), <i>LION 2016: Learning and Intelligent Optimization</i> (Vol. 10079, pp. 32–47). Springer International Publishing. <a href=\"https://doi.org/10.1007/978-3-319-50349-3_3\">https://doi.org/10.1007/978-3-319-50349-3_3</a>","ieee":"A. Blot, H. Hoos, L. Jourdan, M. Marmion, and H. Trautmann, “MO-ParamILS: A Multi-objective Automatic Algorithm Configuration Framework,” in <i>LION 2016: Learning and Intelligent Optimization</i>, 2016, vol. 10079, pp. 32–47, doi: <a href=\"https://doi.org/10.1007/978-3-319-50349-3_3\">10.1007/978-3-319-50349-3_3</a>."},"doi":"10.1007/978-3-319-50349-3_3","series_title":"LNTCS","language":[{"iso":"eng"}],"date_updated":"2023-10-16T13:37:50Z","intvolume":"     10079","year":"2016","title":"MO-ParamILS: A Multi-objective Automatic Algorithm Configuration Framework","author":[{"full_name":"Blot, A","first_name":"A","last_name":"Blot"},{"full_name":"Hoos, H","first_name":"H","last_name":"Hoos"},{"first_name":"L","last_name":"Jourdan","full_name":"Jourdan, L"},{"full_name":"Marmion, M","last_name":"Marmion","first_name":"M"},{"orcid":"0000-0002-9788-8282","last_name":"Trautmann","first_name":"Heike","full_name":"Trautmann, Heike","id":"100740"}],"type":"conference","department":[{"_id":"34"},{"_id":"819"}],"date_created":"2023-08-04T15:10:09Z","abstract":[{"text":"Automated algorithm configuration procedures play an increasingly important role in the development and application of algorithms for a wide range of computationally challenging problems. Until very recently, these configuration procedures were limited to optimising a single performance objective, such as the running time or solution quality achieved by the algorithm being configured. However, in many applications there is more than one performance objective of interest. This gives rise to the multi-objective automatic algorithm configuration problem, which involves finding a Pareto set of configurations of a given target algorithm that characterises trade-offs between multiple performance objectives. In this work, we introduce MO-ParamILS, a multi-objective extension of the state-of-the-art single-objective algorithm configuration framework ParamILS, and demonstrate that it produces good results on several challenging bi-objective algorithm configuration scenarios compared to a base-line obtained from using a state-of-the-art single-objective algorithm configurator.","lang":"eng"}],"publication":"LION 2016: Learning and Intelligent Optimization"},{"date_updated":"2023-10-16T13:37:33Z","year":"2016","title":"On the Closest Averaged Hausdorff Archive for a Circularly Convex Pareto Front","publication_identifier":{"isbn":["978-3-319-31153-1"]},"author":[{"full_name":"Rudolph, G","last_name":"Rudolph","first_name":"G"},{"first_name":"O","last_name":"Schütze","full_name":"Schütze, O"},{"full_name":"Trautmann, Heike","orcid":"0000-0002-9788-8282","last_name":"Trautmann","first_name":"Heike","id":"100740"}],"doi":"10.1007/978-3-319-31153-1_4","language":[{"iso":"eng"}],"abstract":[{"lang":"eng","text":"The averaged Hausdorff distance has been proposed as an indicator for assessing the quality of finitely sized approximations of the Pareto front of a multiobjective problem. Since many set-based, iterative optimization algorithms store their currently best approximation in an internal archive these approximations are also termed archives. In case of two objectives and continuous variables it is known that the best approximations in terms of averaged Hausdorff distance are subsets of the Pareto front if it is concave. If it is linear or circularly concave the points of the best approximation are equally spaced.\r\n\r\nHere, it is proven that the optimal averaged Hausdorff approximation and the Pareto front have an empty intersection if the Pareto front is circularly convex. But the points of the best approximation are equally spaced and they rapidly approach the Pareto front for increasing size of the approximation."}],"publication":"Applications of Evolutionary Computation: 19$^th$ European Conference, EvoApplications 2016, Porto, Portugal, March 30 — April 1, 2016, Proceedings, Part II","type":"book_chapter","department":[{"_id":"34"},{"_id":"819"}],"date_created":"2023-08-04T15:09:14Z","status":"public","user_id":"15504","editor":[{"full_name":"Squillero, G","last_name":"Squillero","first_name":"G"},{"last_name":"Burelli","first_name":"P","full_name":"Burelli, P"}],"page":"42–55","publisher":"Springer International Publishing","_id":"46363","citation":{"ama":"Rudolph G, Schütze O, Trautmann H. On the Closest Averaged Hausdorff Archive for a Circularly Convex Pareto Front. In: Squillero G, Burelli P, eds. <i>Applications of Evolutionary Computation: 19$^th$ European Conference, EvoApplications 2016, Porto, Portugal, March 30 — April 1, 2016, Proceedings, Part II</i>. Springer International Publishing; 2016:42–55. doi:<a href=\"https://doi.org/10.1007/978-3-319-31153-1_4\">10.1007/978-3-319-31153-1_4</a>","bibtex":"@inbook{Rudolph_Schütze_Trautmann_2016, place={Cham}, title={On the Closest Averaged Hausdorff Archive for a Circularly Convex Pareto Front}, DOI={<a href=\"https://doi.org/10.1007/978-3-319-31153-1_4\">10.1007/978-3-319-31153-1_4</a>}, booktitle={Applications of Evolutionary Computation: 19$^th$ European Conference, EvoApplications 2016, Porto, Portugal, March 30 — April 1, 2016, Proceedings, Part II}, publisher={Springer International Publishing}, author={Rudolph, G and Schütze, O and Trautmann, Heike}, editor={Squillero, G and Burelli, P}, year={2016}, pages={42–55} }","mla":"Rudolph, G., et al. “On the Closest Averaged Hausdorff Archive for a Circularly Convex Pareto Front.” <i>Applications of Evolutionary Computation: 19$^th$ European Conference, EvoApplications 2016, Porto, Portugal, March 30 — April 1, 2016, Proceedings, Part II</i>, edited by G Squillero and P Burelli, Springer International Publishing, 2016, pp. 42–55, doi:<a href=\"https://doi.org/10.1007/978-3-319-31153-1_4\">10.1007/978-3-319-31153-1_4</a>.","short":"G. Rudolph, O. Schütze, H. Trautmann, in: G. Squillero, P. Burelli (Eds.), Applications of Evolutionary Computation: 19$^th$ European Conference, EvoApplications 2016, Porto, Portugal, March 30 — April 1, 2016, Proceedings, Part II, Springer International Publishing, Cham, 2016, pp. 42–55.","chicago":"Rudolph, G, O Schütze, and Heike Trautmann. “On the Closest Averaged Hausdorff Archive for a Circularly Convex Pareto Front.” In <i>Applications of Evolutionary Computation: 19$^th$ European Conference, EvoApplications 2016, Porto, Portugal, March 30 — April 1, 2016, Proceedings, Part II</i>, edited by G Squillero and P Burelli, 42–55. Cham: Springer International Publishing, 2016. <a href=\"https://doi.org/10.1007/978-3-319-31153-1_4\">https://doi.org/10.1007/978-3-319-31153-1_4</a>.","apa":"Rudolph, G., Schütze, O., &#38; Trautmann, H. (2016). On the Closest Averaged Hausdorff Archive for a Circularly Convex Pareto Front. In G. Squillero &#38; P. Burelli (Eds.), <i>Applications of Evolutionary Computation: 19$^th$ European Conference, EvoApplications 2016, Porto, Portugal, March 30 — April 1, 2016, Proceedings, Part II</i> (pp. 42–55). Springer International Publishing. <a href=\"https://doi.org/10.1007/978-3-319-31153-1_4\">https://doi.org/10.1007/978-3-319-31153-1_4</a>","ieee":"G. Rudolph, O. Schütze, and H. Trautmann, “On the Closest Averaged Hausdorff Archive for a Circularly Convex Pareto Front,” in <i>Applications of Evolutionary Computation: 19$^th$ European Conference, EvoApplications 2016, Porto, Portugal, March 30 — April 1, 2016, Proceedings, Part II</i>, G. Squillero and P. Burelli, Eds. Cham: Springer International Publishing, 2016, pp. 42–55."},"place":"Cham"},{"page":"962–972","series_title":"Lecture Notes in Computer Science","_id":"46369","publisher":"Springer","language":[{"iso":"eng"}],"doi":"10.1007/978-3-319-45823-6_90","user_id":"15504","year":"2016","title":"Towards Analyzing Multimodality of Multiobjective Landscapes","status":"public","author":[{"last_name":"Kerschke","first_name":"Pascal","full_name":"Kerschke, Pascal"},{"full_name":"Wang, Hao","first_name":"Hao","last_name":"Wang"},{"first_name":"Mike","last_name":"Preuss","full_name":"Preuss, Mike"},{"full_name":"Grimme, Christian","last_name":"Grimme","first_name":"Christian"},{"first_name":"André","last_name":"Deutz","full_name":"Deutz, André"},{"id":"100740","full_name":"Trautmann, Heike","orcid":"0000-0002-9788-8282","last_name":"Trautmann","first_name":"Heike"},{"full_name":"Emmerich, Michael","last_name":"Emmerich","first_name":"Michael"}],"date_updated":"2023-10-16T13:39:42Z","place":"Edinburgh, Scotland","date_created":"2023-08-04T15:16:02Z","type":"conference","department":[{"_id":"34"},{"_id":"819"}],"publication":"Proceedings of the 14$^th$ International Conference on Parallel Problem Solving from Nature (PPSN XIV)","citation":{"ama":"Kerschke P, Wang H, Preuss M, et al. Towards Analyzing Multimodality of Multiobjective Landscapes. In: <i>Proceedings of the 14$^th$ International Conference on Parallel Problem Solving from Nature (PPSN XIV)</i>. Lecture Notes in Computer Science. Springer; 2016:962–972. doi:<a href=\"https://doi.org/10.1007/978-3-319-45823-6_90\">10.1007/978-3-319-45823-6_90</a>","bibtex":"@inproceedings{Kerschke_Wang_Preuss_Grimme_Deutz_Trautmann_Emmerich_2016, place={Edinburgh, Scotland}, series={Lecture Notes in Computer Science}, title={Towards Analyzing Multimodality of Multiobjective Landscapes}, DOI={<a href=\"https://doi.org/10.1007/978-3-319-45823-6_90\">10.1007/978-3-319-45823-6_90</a>}, booktitle={Proceedings of the 14$^th$ International Conference on Parallel Problem Solving from Nature (PPSN XIV)}, publisher={Springer}, author={Kerschke, Pascal and Wang, Hao and Preuss, Mike and Grimme, Christian and Deutz, André and Trautmann, Heike and Emmerich, Michael}, year={2016}, pages={962–972}, collection={Lecture Notes in Computer Science} }","mla":"Kerschke, Pascal, et al. “Towards Analyzing Multimodality of Multiobjective Landscapes.” <i>Proceedings of the 14$^th$ International Conference on Parallel Problem Solving from Nature (PPSN XIV)</i>, Springer, 2016, pp. 962–972, doi:<a href=\"https://doi.org/10.1007/978-3-319-45823-6_90\">10.1007/978-3-319-45823-6_90</a>.","chicago":"Kerschke, Pascal, Hao Wang, Mike Preuss, Christian Grimme, André Deutz, Heike Trautmann, and Michael Emmerich. “Towards Analyzing Multimodality of Multiobjective Landscapes.” In <i>Proceedings of the 14$^th$ International Conference on Parallel Problem Solving from Nature (PPSN XIV)</i>, 962–972. Lecture Notes in Computer Science. Edinburgh, Scotland: Springer, 2016. <a href=\"https://doi.org/10.1007/978-3-319-45823-6_90\">https://doi.org/10.1007/978-3-319-45823-6_90</a>.","short":"P. Kerschke, H. Wang, M. Preuss, C. Grimme, A. Deutz, H. Trautmann, M. Emmerich, in: Proceedings of the 14$^th$ International Conference on Parallel Problem Solving from Nature (PPSN XIV), Springer, Edinburgh, Scotland, 2016, pp. 962–972.","apa":"Kerschke, P., Wang, H., Preuss, M., Grimme, C., Deutz, A., Trautmann, H., &#38; Emmerich, M. (2016). Towards Analyzing Multimodality of Multiobjective Landscapes. <i>Proceedings of the 14$^th$ International Conference on Parallel Problem Solving from Nature (PPSN XIV)</i>, 962–972. <a href=\"https://doi.org/10.1007/978-3-319-45823-6_90\">https://doi.org/10.1007/978-3-319-45823-6_90</a>","ieee":"P. Kerschke <i>et al.</i>, “Towards Analyzing Multimodality of Multiobjective Landscapes,” in <i>Proceedings of the 14$^th$ International Conference on Parallel Problem Solving from Nature (PPSN XIV)</i>, 2016, pp. 962–972, doi: <a href=\"https://doi.org/10.1007/978-3-319-45823-6_90\">10.1007/978-3-319-45823-6_90</a>."},"abstract":[{"text":"This paper formally defines multimodality in multiobjective optimization (MO). We introduce a test-bed in which multimodal MO problems with known properties can be constructed as well as numerical characteristics of the resulting landscape. Gradient- and local search based strategies are compared on exemplary problems together with specific performance indicators in the multimodal MO setting. By this means the foundation for Exploratory Landscape Analysis in MO is provided.","lang":"eng"}]},{"page":"229–236","language":[{"iso":"eng"}],"_id":"46367","user_id":"15504","doi":"10.1145/2908812.2908845","year":"2016","title":"Low-Budget Exploratory Landscape Analysis on Multiple Peaks Models","status":"public","publication_identifier":{"isbn":["978-1-4503-4206-3"]},"author":[{"full_name":"Kerschke, Pascal","last_name":"Kerschke","first_name":"Pascal"},{"last_name":"Preuss","first_name":"Mike","full_name":"Preuss, Mike"},{"first_name":"Simon","last_name":"Wessing","full_name":"Wessing, Simon"},{"id":"100740","first_name":"Heike","last_name":"Trautmann","orcid":"0000-0002-9788-8282","full_name":"Trautmann, Heike"}],"date_updated":"2023-10-16T13:38:47Z","date_created":"2023-08-04T15:14:06Z","place":"Denver, CO, USA","type":"conference","department":[{"_id":"34"},{"_id":"819"}],"publication":"Proceedings of the 18$^th$ Annual Conference on Genetic and Evolutionary Computation","citation":{"mla":"Kerschke, Pascal, et al. “Low-Budget Exploratory Landscape Analysis on Multiple Peaks Models.” <i>Proceedings of the 18$^th$ Annual Conference on Genetic and Evolutionary Computation</i>, 2016, pp. 229–236, doi:<a href=\"https://doi.org/10.1145/2908812.2908845\">10.1145/2908812.2908845</a>.","bibtex":"@inproceedings{Kerschke_Preuss_Wessing_Trautmann_2016, place={Denver, CO, USA}, title={Low-Budget Exploratory Landscape Analysis on Multiple Peaks Models}, DOI={<a href=\"https://doi.org/10.1145/2908812.2908845\">10.1145/2908812.2908845</a>}, booktitle={Proceedings of the 18$^th$ Annual Conference on Genetic and Evolutionary Computation}, author={Kerschke, Pascal and Preuss, Mike and Wessing, Simon and Trautmann, Heike}, year={2016}, pages={229–236} }","ama":"Kerschke P, Preuss M, Wessing S, Trautmann H. Low-Budget Exploratory Landscape Analysis on Multiple Peaks Models. In: <i>Proceedings of the 18$^th$ Annual Conference on Genetic and Evolutionary Computation</i>. ; 2016:229–236. doi:<a href=\"https://doi.org/10.1145/2908812.2908845\">10.1145/2908812.2908845</a>","ieee":"P. Kerschke, M. Preuss, S. Wessing, and H. Trautmann, “Low-Budget Exploratory Landscape Analysis on Multiple Peaks Models,” in <i>Proceedings of the 18$^th$ Annual Conference on Genetic and Evolutionary Computation</i>, 2016, pp. 229–236, doi: <a href=\"https://doi.org/10.1145/2908812.2908845\">10.1145/2908812.2908845</a>.","apa":"Kerschke, P., Preuss, M., Wessing, S., &#38; Trautmann, H. (2016). Low-Budget Exploratory Landscape Analysis on Multiple Peaks Models. <i>Proceedings of the 18$^th$ Annual Conference on Genetic and Evolutionary Computation</i>, 229–236. <a href=\"https://doi.org/10.1145/2908812.2908845\">https://doi.org/10.1145/2908812.2908845</a>","short":"P. Kerschke, M. Preuss, S. Wessing, H. Trautmann, in: Proceedings of the 18$^th$ Annual Conference on Genetic and Evolutionary Computation, Denver, CO, USA, 2016, pp. 229–236.","chicago":"Kerschke, Pascal, Mike Preuss, Simon Wessing, and Heike Trautmann. “Low-Budget Exploratory Landscape Analysis on Multiple Peaks Models.” In <i>Proceedings of the 18$^th$ Annual Conference on Genetic and Evolutionary Computation</i>, 229–236. Denver, CO, USA, 2016. <a href=\"https://doi.org/10.1145/2908812.2908845\">https://doi.org/10.1145/2908812.2908845</a>."},"abstract":[{"lang":"eng","text":"When selecting the best suited algorithm for an unknown optimization problem, it is useful to possess some a priori knowledge of the problem at hand. In the context of single-objective, continuous optimization problems such knowledge can be retrieved by means of Exploratory Landscape Analysis (ELA), which automatically identifies properties of a landscape, e.g., the so-called funnel structures, based on an initial sample. In this paper, we extract the relevant features (for detecting funnels) out of a large set of landscape features when only given a small initial sample consisting of 50 x D observations, where D is the number of decision space dimensions. This is already in the range of the start population sizes of many evolutionary algorithms. The new Multiple Peaks Model Generator (MPM2) is used for training the classifier, and the approach is then very successfully validated on the Black-Box Optimization Benchmark (BBOB) and a subset of the CEC 2013 niching competition problems."}]},{"author":[{"first_name":"G","last_name":"Rudolph","full_name":"Rudolph, G"},{"last_name":"Schütze","first_name":"O","full_name":"Schütze, O"},{"full_name":"Grimme, C","last_name":"Grimme","first_name":"C"},{"full_name":"Domínguez-Medina, C","last_name":"Domínguez-Medina","first_name":"C"},{"id":"100740","first_name":"Heike","orcid":"0000-0002-9788-8282","last_name":"Trautmann","full_name":"Trautmann, Heike"}],"title":"Optimal averaged Hausdorff archives for bi-objective problems: theoretical and numerical results","year":"2016","status":"public","intvolume":"        64","date_updated":"2023-10-16T13:40:21Z","_id":"46371","language":[{"iso":"eng"}],"page":"589–618","volume":64,"user_id":"15504","doi":"10.1007/s10589-015-9815-8","citation":{"ama":"Rudolph G, Schütze O, Grimme C, Domínguez-Medina C, Trautmann H. Optimal averaged Hausdorff archives for bi-objective problems: theoretical and numerical results. <i>Computational Optimization and Applications (Comput Optim Appl)</i>. 2016;64(2):589–618. doi:<a href=\"https://doi.org/10.1007/s10589-015-9815-8\">10.1007/s10589-015-9815-8</a>","short":"G. Rudolph, O. Schütze, C. Grimme, C. Domínguez-Medina, H. Trautmann, Computational Optimization and Applications (Comput. Optim. Appl.) 64 (2016) 589–618.","chicago":"Rudolph, G, O Schütze, C Grimme, C Domínguez-Medina, and Heike Trautmann. “Optimal Averaged Hausdorff Archives for Bi-Objective Problems: Theoretical and Numerical Results.” <i>Computational Optimization and Applications (Comput. Optim. Appl.)</i> 64, no. 2 (2016): 589–618. <a href=\"https://doi.org/10.1007/s10589-015-9815-8\">https://doi.org/10.1007/s10589-015-9815-8</a>.","bibtex":"@article{Rudolph_Schütze_Grimme_Domínguez-Medina_Trautmann_2016, title={Optimal averaged Hausdorff archives for bi-objective problems: theoretical and numerical results}, volume={64}, DOI={<a href=\"https://doi.org/10.1007/s10589-015-9815-8\">10.1007/s10589-015-9815-8</a>}, number={2}, journal={Computational Optimization and Applications (Comput. Optim. Appl.)}, author={Rudolph, G and Schütze, O and Grimme, C and Domínguez-Medina, C and Trautmann, Heike}, year={2016}, pages={589–618} }","apa":"Rudolph, G., Schütze, O., Grimme, C., Domínguez-Medina, C., &#38; Trautmann, H. (2016). Optimal averaged Hausdorff archives for bi-objective problems: theoretical and numerical results. <i>Computational Optimization and Applications (Comput. Optim. Appl.)</i>, <i>64</i>(2), 589–618. <a href=\"https://doi.org/10.1007/s10589-015-9815-8\">https://doi.org/10.1007/s10589-015-9815-8</a>","mla":"Rudolph, G., et al. “Optimal Averaged Hausdorff Archives for Bi-Objective Problems: Theoretical and Numerical Results.” <i>Computational Optimization and Applications (Comput. Optim. Appl.)</i>, vol. 64, no. 2, 2016, pp. 589–618, doi:<a href=\"https://doi.org/10.1007/s10589-015-9815-8\">10.1007/s10589-015-9815-8</a>.","ieee":"G. Rudolph, O. Schütze, C. Grimme, C. Domínguez-Medina, and H. Trautmann, “Optimal averaged Hausdorff archives for bi-objective problems: theoretical and numerical results,” <i>Computational Optimization and Applications (Comput. Optim. Appl.)</i>, vol. 64, no. 2, pp. 589–618, 2016, doi: <a href=\"https://doi.org/10.1007/s10589-015-9815-8\">10.1007/s10589-015-9815-8</a>."},"publication":"Computational Optimization and Applications (Comput. Optim. Appl.)","issue":"2","abstract":[{"text":"One main task in evolutionary multiobjective optimization (EMO) is to obtain a suitable finite size approximation of the Pareto front which is the image of the solution set, termed the Pareto set, of a given multiobjective optimization problem. In the technical literature, the characteristic of the desired approximation is commonly expressed by closeness to the Pareto front and a sufficient spread of the solutions obtained. In this paper, we first make an effort to show by theoretical and empirical findings that the recently proposed Averaged Hausdorff (or Δ𝑝-) indicator indeed aims at fulfilling both performance criteria for bi-objective optimization problems. In the second part of this paper, standard EMO algorithms combined with a specialized archiver and a postprocessing step based on the Δ𝑝 indicator are introduced which sufficiently approximate the Δ𝑝-optimal archives and generate solutions evenly spread along the Pareto front.","lang":"eng"}],"date_created":"2023-08-04T15:17:48Z","department":[{"_id":"34"},{"_id":"819"}],"type":"journal_article"},{"date_updated":"2023-10-16T13:40:43Z","intvolume":"        22","year":"2016","title":"The Hypervolume based Directed Search Method for Multi-Objective Optimization Problems","status":"public","author":[{"full_name":"Schütze, O","last_name":"Schütze","first_name":"O"},{"last_name":"Sosa","first_name":"Hernandez VA","full_name":"Sosa, Hernandez VA"},{"full_name":"Trautmann, Heike","orcid":"0000-0002-9788-8282","last_name":"Trautmann","first_name":"Heike","id":"100740"},{"full_name":"Rudolph, G","last_name":"Rudolph","first_name":"G"}],"user_id":"15504","doi":"10.1007/s10732-016-9310-0","volume":22,"page":"273–300","_id":"46372","language":[{"iso":"eng"}],"abstract":[{"text":"We present a new hybrid evolutionary algorithm for the effective hypervolume approximation of the Pareto front of a given differentiable multi-objective optimization problem. Starting point for the local search (LS) mechanism is a new division of the decision space as we will argue that in each of these regions a different LS strategy seems to be most promising. For the LS in two out of the three regions we will utilize and adapt the Directed Search method which is capable of steering the search into any direction given in objective space and which is thus well suited for the problem at hand. We further on integrate the resulting LS mechanism into SMS-EMOA, a state-of-the-art evolutionary algorithm for hypervolume approximations. Finally, we will present some numerical results on several benchmark problems with two and three objectives indicating the strength and competitiveness of the novel hybrid.","lang":"eng"}],"issue":"3","publication":"Journal of Heuristics","citation":{"chicago":"Schütze, O, Hernandez VA Sosa, Heike Trautmann, and G Rudolph. “The Hypervolume Based Directed Search Method for Multi-Objective Optimization Problems.” <i>Journal of Heuristics</i> 22, no. 3 (2016): 273–300. <a href=\"https://doi.org/10.1007/s10732-016-9310-0\">https://doi.org/10.1007/s10732-016-9310-0</a>.","short":"O. Schütze, H.V. Sosa, H. Trautmann, G. Rudolph, Journal of Heuristics 22 (2016) 273–300.","ieee":"O. Schütze, H. V. Sosa, H. Trautmann, and G. Rudolph, “The Hypervolume based Directed Search Method for Multi-Objective Optimization Problems,” <i>Journal of Heuristics</i>, vol. 22, no. 3, pp. 273–300, 2016, doi: <a href=\"https://doi.org/10.1007/s10732-016-9310-0\">10.1007/s10732-016-9310-0</a>.","apa":"Schütze, O., Sosa, H. V., Trautmann, H., &#38; Rudolph, G. (2016). The Hypervolume based Directed Search Method for Multi-Objective Optimization Problems. <i>Journal of Heuristics</i>, <i>22</i>(3), 273–300. <a href=\"https://doi.org/10.1007/s10732-016-9310-0\">https://doi.org/10.1007/s10732-016-9310-0</a>","bibtex":"@article{Schütze_Sosa_Trautmann_Rudolph_2016, title={The Hypervolume based Directed Search Method for Multi-Objective Optimization Problems}, volume={22}, DOI={<a href=\"https://doi.org/10.1007/s10732-016-9310-0\">10.1007/s10732-016-9310-0</a>}, number={3}, journal={Journal of Heuristics}, author={Schütze, O and Sosa, Hernandez VA and Trautmann, Heike and Rudolph, G}, year={2016}, pages={273–300} }","ama":"Schütze O, Sosa HV, Trautmann H, Rudolph G. The Hypervolume based Directed Search Method for Multi-Objective Optimization Problems. <i>Journal of Heuristics</i>. 2016;22(3):273–300. doi:<a href=\"https://doi.org/10.1007/s10732-016-9310-0\">10.1007/s10732-016-9310-0</a>","mla":"Schütze, O., et al. “The Hypervolume Based Directed Search Method for Multi-Objective Optimization Problems.” <i>Journal of Heuristics</i>, vol. 22, no. 3, 2016, pp. 273–300, doi:<a href=\"https://doi.org/10.1007/s10732-016-9310-0\">10.1007/s10732-016-9310-0</a>."},"type":"journal_article","department":[{"_id":"34"},{"_id":"819"}],"date_created":"2023-08-04T15:19:11Z"},{"date_created":"2023-08-04T15:14:52Z","place":"Vancouver, BC, Kanada","type":"conference","department":[{"_id":"34"},{"_id":"819"}],"publication":"Proceedings of the IEEE Congress on Evolutionary Computation (CEC)","citation":{"bibtex":"@inproceedings{Kerschke_Trautmann_2016, place={Vancouver, BC, Kanada}, title={The R-Package FLACCO for Exploratory Landscape Analysis with Applications to Multi-Objective Optimization Problems}, DOI={<a href=\"https://doi.org/10.1109/CEC.2016.7748359\">10.1109/CEC.2016.7748359</a>}, booktitle={Proceedings of the IEEE Congress on Evolutionary Computation (CEC)}, author={Kerschke, Pascal and Trautmann, Heike}, year={2016} }","ama":"Kerschke P, Trautmann H. The R-Package FLACCO for Exploratory Landscape Analysis with Applications to Multi-Objective Optimization Problems. In: <i>Proceedings of the IEEE Congress on Evolutionary Computation (CEC)</i>. ; 2016. doi:<a href=\"https://doi.org/10.1109/CEC.2016.7748359\">10.1109/CEC.2016.7748359</a>","mla":"Kerschke, Pascal, and Heike Trautmann. “The R-Package FLACCO for Exploratory Landscape Analysis with Applications to Multi-Objective Optimization Problems.” <i>Proceedings of the IEEE Congress on Evolutionary Computation (CEC)</i>, 2016, doi:<a href=\"https://doi.org/10.1109/CEC.2016.7748359\">10.1109/CEC.2016.7748359</a>.","short":"P. Kerschke, H. Trautmann, in: Proceedings of the IEEE Congress on Evolutionary Computation (CEC), Vancouver, BC, Kanada, 2016.","chicago":"Kerschke, Pascal, and Heike Trautmann. “The R-Package FLACCO for Exploratory Landscape Analysis with Applications to Multi-Objective Optimization Problems.” In <i>Proceedings of the IEEE Congress on Evolutionary Computation (CEC)</i>. Vancouver, BC, Kanada, 2016. <a href=\"https://doi.org/10.1109/CEC.2016.7748359\">https://doi.org/10.1109/CEC.2016.7748359</a>.","ieee":"P. Kerschke and H. Trautmann, “The R-Package FLACCO for Exploratory Landscape Analysis with Applications to Multi-Objective Optimization Problems,” 2016, doi: <a href=\"https://doi.org/10.1109/CEC.2016.7748359\">10.1109/CEC.2016.7748359</a>.","apa":"Kerschke, P., &#38; Trautmann, H. (2016). The R-Package FLACCO for Exploratory Landscape Analysis with Applications to Multi-Objective Optimization Problems. <i>Proceedings of the IEEE Congress on Evolutionary Computation (CEC)</i>. <a href=\"https://doi.org/10.1109/CEC.2016.7748359\">https://doi.org/10.1109/CEC.2016.7748359</a>"},"abstract":[{"lang":"eng","text":"Exploratory Landscape Analysis (ELA) aims at understanding characteristics of single-objective continuous (black-box) optimization problems in an automated way. Moreover, the approach provides the basis for constructing algorithm selection models for unseen problem instances. Recently, it has gained increasing attention and numerical features have been designed by various research groups. This paper introduces the R-Package FLACCO which makes all relevant features available in a unified framework together with efficient helper functions. Moreover, a case study which gives perspectives to ELA for multi-objective optimization problems is presented."}],"_id":"46368","language":[{"iso":"eng"}],"user_id":"15504","doi":"10.1109/CEC.2016.7748359","year":"2016","title":"The R-Package FLACCO for Exploratory Landscape Analysis with Applications to Multi-Objective Optimization Problems","status":"public","author":[{"full_name":"Kerschke, Pascal","last_name":"Kerschke","first_name":"Pascal"},{"full_name":"Trautmann, Heike","last_name":"Trautmann","orcid":"0000-0002-9788-8282","first_name":"Heike","id":"100740"}],"date_updated":"2023-10-16T13:39:06Z"},{"abstract":[{"lang":"eng","text":"This report documents the talks and discussions at the Dagstuhl Seminar 15211 \"Theory of Evolutionary Algorithms\". This seminar, now in its 8th edition, is the main meeting point of the highly active theory of randomized search heuristics subcommunities in Australia, Asia, North America, and Europe. Topics intensively discussed include rigorous runtime analysis and computational complexity theory for randomised search heuristics, information geometry of randomised search, and synergies between the theory of evolutionary algorithms and theories of natural evolution."}],"publication":"Dagstuhl Reports","issue":"5","citation":{"ieee":"F. Neumann and H. Trautmann, “Working Group Report: Bridging the Gap Between Experiments and Theory Using Feature-Based Run-Time Analysis; Theory of Evolutionary Algorithms (Dagstuhl Seminar 15211),” <i>Dagstuhl Reports</i>, vol. 5, no. 5, pp. 78–79, 2016, doi: <a href=\"https://doi.org/10.4230/DagRep.5.5.57\">10.4230/DagRep.5.5.57</a>.","apa":"Neumann, F., &#38; Trautmann, H. (2016). Working Group Report: Bridging the Gap Between Experiments and Theory Using Feature-Based Run-Time Analysis; Theory of Evolutionary Algorithms (Dagstuhl Seminar 15211). <i>Dagstuhl Reports</i>, <i>5</i>(5), 78–79. <a href=\"https://doi.org/10.4230/DagRep.5.5.57\">https://doi.org/10.4230/DagRep.5.5.57</a>","chicago":"Neumann, F, and Heike Trautmann. “Working Group Report: Bridging the Gap Between Experiments and Theory Using Feature-Based Run-Time Analysis; Theory of Evolutionary Algorithms (Dagstuhl Seminar 15211).” <i>Dagstuhl Reports</i> 5, no. 5 (2016): 78–79. <a href=\"https://doi.org/10.4230/DagRep.5.5.57\">https://doi.org/10.4230/DagRep.5.5.57</a>.","short":"F. Neumann, H. Trautmann, Dagstuhl Reports 5 (2016) 78–79.","mla":"Neumann, F., and Heike Trautmann. “Working Group Report: Bridging the Gap Between Experiments and Theory Using Feature-Based Run-Time Analysis; Theory of Evolutionary Algorithms (Dagstuhl Seminar 15211).” <i>Dagstuhl Reports</i>, vol. 5, no. 5, 2016, pp. 78–79, doi:<a href=\"https://doi.org/10.4230/DagRep.5.5.57\">10.4230/DagRep.5.5.57</a>.","bibtex":"@article{Neumann_Trautmann_2016, title={Working Group Report: Bridging the Gap Between Experiments and Theory Using Feature-Based Run-Time Analysis; Theory of Evolutionary Algorithms (Dagstuhl Seminar 15211)}, volume={5}, DOI={<a href=\"https://doi.org/10.4230/DagRep.5.5.57\">10.4230/DagRep.5.5.57</a>}, number={5}, journal={Dagstuhl Reports}, author={Neumann, F and Trautmann, Heike}, year={2016}, pages={78–79} }","ama":"Neumann F, Trautmann H. Working Group Report: Bridging the Gap Between Experiments and Theory Using Feature-Based Run-Time Analysis; Theory of Evolutionary Algorithms (Dagstuhl Seminar 15211). <i>Dagstuhl Reports</i>. 2016;5(5):78–79. doi:<a href=\"https://doi.org/10.4230/DagRep.5.5.57\">10.4230/DagRep.5.5.57</a>"},"type":"journal_article","department":[{"_id":"34"},{"_id":"819"}],"date_created":"2023-08-04T15:17:00Z","date_updated":"2023-10-16T13:40:00Z","intvolume":"         5","year":"2016","status":"public","title":"Working Group Report: Bridging the Gap Between Experiments and Theory Using Feature-Based Run-Time Analysis; Theory of Evolutionary Algorithms (Dagstuhl Seminar 15211)","author":[{"first_name":"F","last_name":"Neumann","full_name":"Neumann, F"},{"full_name":"Trautmann, Heike","last_name":"Trautmann","orcid":"0000-0002-9788-8282","first_name":"Heike","id":"100740"}],"user_id":"15504","doi":"10.4230/DagRep.5.5.57","volume":5,"page":"78–79","_id":"46370","language":[{"iso":"eng"}]},{"citation":{"short":"J. Bossek, H. Trautmann, in: P. Festa, M. Sellmann, J. Vanschoren (Eds.), Learning and Intelligent Optimization, Springer International Publishing, Ischia, Italy, 2016, pp. 48–59.","chicago":"Bossek, Jakob, and Heike Trautmann. “Evolving Instances for Maximizing Performance Differences of State-of-The-Art Inexact TSP Solvers.” In <i>Learning and Intelligent Optimization</i>, edited by P Festa, M Sellmann, and J Vanschoren, 10079:48–59. Lecture Notes in Computer Science. Ischia, Italy: Springer International Publishing, 2016. <a href=\"https://doi.org/10.1007/978-3-319-50349-3_4\">https://doi.org/10.1007/978-3-319-50349-3_4</a>.","apa":"Bossek, J., &#38; Trautmann, H. (2016). Evolving Instances for Maximizing Performance Differences of State-of-The-Art Inexact TSP Solvers. In P. Festa, M. Sellmann, &#38; J. Vanschoren (Eds.), <i>Learning and Intelligent Optimization</i> (Vol. 10079, pp. 48–59). Springer International Publishing. <a href=\"https://doi.org/10.1007/978-3-319-50349-3_4\">https://doi.org/10.1007/978-3-319-50349-3_4</a>","ieee":"J. Bossek and H. Trautmann, “Evolving Instances for Maximizing Performance Differences of State-of-The-Art Inexact TSP Solvers,” in <i>Learning and Intelligent Optimization</i>, 2016, vol. 10079, pp. 48–59, doi: <a href=\"https://doi.org/10.1007/978-3-319-50349-3_4\">10.1007/978-3-319-50349-3_4</a>.","ama":"Bossek J, Trautmann H. Evolving Instances for Maximizing Performance Differences of State-of-The-Art Inexact TSP Solvers. In: Festa P, Sellmann M, Vanschoren J, eds. <i>Learning and Intelligent Optimization</i>. Vol 10079. Lecture Notes in Computer Science. Springer International Publishing; 2016:48–59. doi:<a href=\"https://doi.org/10.1007/978-3-319-50349-3_4\">10.1007/978-3-319-50349-3_4</a>","bibtex":"@inproceedings{Bossek_Trautmann_2016, place={Ischia, Italy}, series={Lecture Notes in Computer Science}, title={Evolving Instances for Maximizing Performance Differences of State-of-The-Art Inexact TSP Solvers}, volume={10079}, DOI={<a href=\"https://doi.org/10.1007/978-3-319-50349-3_4\">10.1007/978-3-319-50349-3_4</a>}, booktitle={Learning and Intelligent Optimization}, publisher={Springer International Publishing}, author={Bossek, Jakob and Trautmann, Heike}, editor={Festa, P and Sellmann, M and Vanschoren, J}, year={2016}, pages={48–59}, collection={Lecture Notes in Computer Science} }","mla":"Bossek, Jakob, and Heike Trautmann. “Evolving Instances for Maximizing Performance Differences of State-of-The-Art Inexact TSP Solvers.” <i>Learning and Intelligent Optimization</i>, edited by P Festa et al., vol. 10079, Springer International Publishing, 2016, pp. 48–59, doi:<a href=\"https://doi.org/10.1007/978-3-319-50349-3_4\">10.1007/978-3-319-50349-3_4</a>."},"place":"Ischia, Italy","status":"public","publisher":"Springer International Publishing","_id":"46365","page":"48–59","editor":[{"first_name":"P","last_name":"Festa","full_name":"Festa, P"},{"first_name":"M","last_name":"Sellmann","full_name":"Sellmann, M"},{"last_name":"Vanschoren","first_name":"J","full_name":"Vanschoren, J"}],"volume":10079,"user_id":"15504","publication":"Learning and Intelligent Optimization","abstract":[{"text":"Despite the intrinsic hardness of the Traveling Salesperson Problem (TSP) heuristic solvers, e.g., LKH+restart and EAX+restart, are remarkably successful in generating satisfactory or even optimal solutions. However, the reasons for their success are not yet fully understood. Recent approaches take an analytical viewpoint and try to identify instance features, which make an instance hard or easy to solve. We contribute to this area by generating instance sets for couples of TSP algorithms A and B by maximizing/minimizing their performance difference in order to generate instances which are easier to solve for one solver and much harder to solve for the other. This instance set offers the potential to identify key features which allow to distinguish between the problem hardness classes of both algorithms.","lang":"eng"}],"date_created":"2023-08-04T15:10:58Z","department":[{"_id":"34"},{"_id":"819"}],"type":"conference","publication_identifier":{"isbn":["978-3-319-50348-6"]},"author":[{"last_name":"Bossek","first_name":"Jakob","orcid":"0000-0002-4121-4668","full_name":"Bossek, Jakob","id":"102979"},{"first_name":"Heike","last_name":"Trautmann","orcid":"0000-0002-9788-8282","full_name":"Trautmann, Heike","id":"100740"}],"year":"2016","title":"Evolving Instances for Maximizing Performance Differences of State-of-The-Art Inexact TSP Solvers","intvolume":"     10079","date_updated":"2024-06-10T11:58:25Z","series_title":"Lecture Notes in Computer Science","language":[{"iso":"eng"}],"doi":"10.1007/978-3-319-50349-3_4"},{"page":"3–12","_id":"46366","publisher":"Springer","user_id":"15504","editor":[{"full_name":"Adorni, G","first_name":"G","last_name":"Adorni"},{"full_name":"Cagnoni, S","first_name":"S","last_name":"Cagnoni"},{"full_name":"Gori, M","first_name":"M","last_name":"Gori"},{"full_name":"Maratea, M","last_name":"Maratea","first_name":"M"}],"volume":10037,"status":"public","place":"Cham","citation":{"short":"J. Bossek, H. Trautmann, in: G. Adorni, S. Cagnoni, M. Gori, M. Maratea (Eds.), AI*IA 2016 Advances in Artificial Intelligence, Springer, Cham, 2016, pp. 3–12.","chicago":"Bossek, Jakob, and Heike Trautmann. “Understanding Characteristics of Evolved Instances for State-of-the-Art Inexact TSP Solvers with Maximum Performance Difference.” In <i>AI*IA 2016 Advances in Artificial Intelligence</i>, edited by G Adorni, S Cagnoni, M Gori, and M Maratea, 10037:3–12. Lecture Notes in Computer Science. Cham: Springer, 2016. <a href=\"https://doi.org/10.1007/978-3-319-49130-1_1\">https://doi.org/10.1007/978-3-319-49130-1_1</a>.","apa":"Bossek, J., &#38; Trautmann, H. (2016). Understanding Characteristics of Evolved Instances for State-of-the-Art Inexact TSP Solvers with Maximum Performance Difference. In G. Adorni, S. Cagnoni, M. Gori, &#38; M. Maratea (Eds.), <i>AI*IA 2016 Advances in Artificial Intelligence</i> (Vol. 10037, pp. 3–12). Springer. <a href=\"https://doi.org/10.1007/978-3-319-49130-1_1\">https://doi.org/10.1007/978-3-319-49130-1_1</a>","ieee":"J. Bossek and H. Trautmann, “Understanding Characteristics of Evolved Instances for State-of-the-Art Inexact TSP Solvers with Maximum Performance Difference,” in <i>AI*IA 2016 Advances in Artificial Intelligence</i>, 2016, vol. 10037, pp. 3–12, doi: <a href=\"https://doi.org/10.1007/978-3-319-49130-1_1\">10.1007/978-3-319-49130-1_1</a>.","ama":"Bossek J, Trautmann H. Understanding Characteristics of Evolved Instances for State-of-the-Art Inexact TSP Solvers with Maximum Performance Difference. In: Adorni G, Cagnoni S, Gori M, Maratea M, eds. <i>AI*IA 2016 Advances in Artificial Intelligence</i>. Vol 10037. Lecture Notes in Computer Science. Springer; 2016:3–12. doi:<a href=\"https://doi.org/10.1007/978-3-319-49130-1_1\">10.1007/978-3-319-49130-1_1</a>","bibtex":"@inproceedings{Bossek_Trautmann_2016, place={Cham}, series={Lecture Notes in Computer Science}, title={Understanding Characteristics of Evolved Instances for State-of-the-Art Inexact TSP Solvers with Maximum Performance Difference}, volume={10037}, DOI={<a href=\"https://doi.org/10.1007/978-3-319-49130-1_1\">10.1007/978-3-319-49130-1_1</a>}, booktitle={AI*IA 2016 Advances in Artificial Intelligence}, publisher={Springer}, author={Bossek, Jakob and Trautmann, Heike}, editor={Adorni, G and Cagnoni, S and Gori, M and Maratea, M}, year={2016}, pages={3–12}, collection={Lecture Notes in Computer Science} }","mla":"Bossek, Jakob, and Heike Trautmann. “Understanding Characteristics of Evolved Instances for State-of-the-Art Inexact TSP Solvers with Maximum Performance Difference.” <i>AI*IA 2016 Advances in Artificial Intelligence</i>, edited by G Adorni et al., vol. 10037, Springer, 2016, pp. 3–12, doi:<a href=\"https://doi.org/10.1007/978-3-319-49130-1_1\">10.1007/978-3-319-49130-1_1</a>."},"language":[{"iso":"eng"}],"series_title":"Lecture Notes in Computer Science","doi":"10.1007/978-3-319-49130-1_1","title":"Understanding Characteristics of Evolved Instances for State-of-the-Art Inexact TSP Solvers with Maximum Performance Difference","year":"2016","publication_identifier":{"isbn":["978-3-319-49129-5"]},"author":[{"orcid":"0000-0002-4121-4668","last_name":"Bossek","first_name":"Jakob","full_name":"Bossek, Jakob","id":"102979"},{"full_name":"Trautmann, Heike","last_name":"Trautmann","orcid":"0000-0002-9788-8282","first_name":"Heike","id":"100740"}],"date_updated":"2024-06-10T11:58:12Z","intvolume":"     10037","date_created":"2023-08-04T15:11:47Z","type":"conference","department":[{"_id":"34"},{"_id":"819"}],"publication":"AI*IA 2016 Advances in Artificial Intelligence","abstract":[{"lang":"eng","text":"State of the Art inexact solvers of the NP-hard Traveling Salesperson Problem (TSP) are known to mostly yield high-quality solutions in reasonable computation times. With the purpose of understanding different levels of instance difficulties, instances for the current State of the Art heuristic TSP solvers LKH+restart and EAX+restart are presented which are evolved using a sophisticated evolutionary algorithm. More specifically, the performance differences of the respective solvers are maximized resulting in instances which are easier to solve for one solver and much more difficult for the other. Focusing on both optimization directions, instance features are identified which characterize both types of instances and increase the understanding of solver performance differences."}]},{"place":"Puerto Rico","date_created":"2023-08-04T15:20:52Z","type":"conference","department":[{"_id":"34"},{"_id":"819"}],"publication":"Proceedings of the 20$^th$ Americas Conference on Information Systems (AMCIS ’15)","citation":{"mla":"Chinnov, Andrey, et al. “An Overview of Topic Discovery in Twitter Communication through Social Media Analytics.” <i>Proceedings of the 20$^th$ Americas Conference on Information Systems (AMCIS ’15)</i>, 2015, pp. 1–10.","ama":"Chinnov A, Kerschke P, Meske C, Stieglitz S, Trautmann H. An Overview of Topic Discovery in Twitter Communication through Social Media Analytics. In: <i>Proceedings of the 20$^th$ Americas Conference on Information Systems (AMCIS ’15)</i>. ; 2015:1–10.","bibtex":"@inproceedings{Chinnov_Kerschke_Meske_Stieglitz_Trautmann_2015, place={Puerto Rico}, title={An Overview of Topic Discovery in Twitter Communication through Social Media Analytics}, booktitle={Proceedings of the 20$^th$ Americas Conference on Information Systems (AMCIS ’15)}, author={Chinnov, Andrey and Kerschke, Pascal and Meske, Christian and Stieglitz, Stefan and Trautmann, Heike}, year={2015}, pages={1–10} }","apa":"Chinnov, A., Kerschke, P., Meske, C., Stieglitz, S., &#38; Trautmann, H. (2015). An Overview of Topic Discovery in Twitter Communication through Social Media Analytics. <i>Proceedings of the 20$^th$ Americas Conference on Information Systems (AMCIS ’15)</i>, 1–10.","ieee":"A. Chinnov, P. Kerschke, C. Meske, S. Stieglitz, and H. Trautmann, “An Overview of Topic Discovery in Twitter Communication through Social Media Analytics,” in <i>Proceedings of the 20$^th$ Americas Conference on Information Systems (AMCIS ’15)</i>, 2015, pp. 1–10.","short":"A. Chinnov, P. Kerschke, C. Meske, S. Stieglitz, H. Trautmann, in: Proceedings of the 20$^th$ Americas Conference on Information Systems (AMCIS ’15), Puerto Rico, 2015, pp. 1–10.","chicago":"Chinnov, Andrey, Pascal Kerschke, Christian Meske, Stefan Stieglitz, and Heike Trautmann. “An Overview of Topic Discovery in Twitter Communication through Social Media Analytics.” In <i>Proceedings of the 20$^th$ Americas Conference on Information Systems (AMCIS ’15)</i>, 1–10. Puerto Rico, 2015."},"abstract":[{"text":"The need for automatic methods of topic discovery in the Internet grows exponentially with the amount of available textual information. Nowadays it becomes impossible to manually read even a small part of the information in order to reveal the underlying topics. Social media provide us with a great pool of user generated content, where topic discovery may be extremely useful for businesses, politicians, researchers, and other stakeholders. However, conventional topic discovery methods, which are widely used in large text corpora, face several challenges when they are applied in social media and particularly in Twitter – the most popular microblogging platform. To the best of our knowledge no comprehensive overview of these challenges and of the methods dedicated to address these challenges does exist in IS literature until now. Therefore, this paper provides an overview of these challenges, matching methods and their expected usefulness for social media analytics.","lang":"eng"}],"page":"1–10","_id":"46373","language":[{"iso":"eng"}],"user_id":"15504","title":"An Overview of Topic Discovery in Twitter Communication through Social Media Analytics","status":"public","year":"2015","publication_identifier":{"isbn":["978-0-9966831-0-4"]},"author":[{"first_name":"Andrey","last_name":"Chinnov","full_name":"Chinnov, Andrey"},{"full_name":"Kerschke, Pascal","last_name":"Kerschke","first_name":"Pascal"},{"last_name":"Meske","first_name":"Christian","full_name":"Meske, Christian"},{"full_name":"Stieglitz, Stefan","last_name":"Stieglitz","first_name":"Stefan"},{"id":"100740","full_name":"Trautmann, Heike","orcid":"0000-0002-9788-8282","first_name":"Heike","last_name":"Trautmann"}],"date_updated":"2023-10-16T13:41:00Z"},{"date_created":"2023-08-04T15:22:39Z","department":[{"_id":"34"},{"_id":"819"}],"type":"conference","publication":"Proceedings of the Genetic and Evolutionary Computation Conference (GECCO ’15)","abstract":[{"text":"In single-objective optimization different optimization strategies exist depending on the structure and characteristics of the underlying problem. In particular, the presence of so-called funnels in multimodal problems offers the possibility of applying techniques exploiting the global structure of the function. The recently proposed Exploratory Landscape Analysis approach automatically identifies problem characteristics based on a moderately small initial sample of the objective function and proved to be effective for algorithm selection problems in continuous black-box optimization. In this paper, specific features for detecting funnel structures are introduced and combined with the existing ones in order to classify optimization problems regarding the funnel property. The effectiveness of the approach is shown by experiments on specifically generated test instances and validation experiments on standard benchmark problems.","lang":"eng"}],"language":[{"iso":"eng"}],"doi":"10.1145/2739480.2754642","author":[{"first_name":"Pascal","last_name":"Kerschke","full_name":"Kerschke, Pascal"},{"full_name":"Preuss, Mike","first_name":"Mike","last_name":"Preuss"},{"first_name":"Simon","last_name":"Wessing","full_name":"Wessing, Simon"},{"orcid":"0000-0002-9788-8282","first_name":"Heike","last_name":"Trautmann","full_name":"Trautmann, Heike","id":"100740"}],"publication_identifier":{"isbn":["978-1-4503-3472-3"]},"year":"2015","title":"Detecting Funnel Structures by Means of Exploratory Landscape Analysis","date_updated":"2023-10-16T13:41:38Z","place":"New York, NY, USA","citation":{"mla":"Kerschke, Pascal, et al. “Detecting Funnel Structures by Means of Exploratory Landscape Analysis.” <i>Proceedings of the Genetic and Evolutionary Computation Conference (GECCO ’15)</i>, edited by Sara Silva, ACM, 2015, pp. 265–272, doi:<a href=\"https://doi.org/10.1145/2739480.2754642\">10.1145/2739480.2754642</a>.","bibtex":"@inproceedings{Kerschke_Preuss_Wessing_Trautmann_2015, place={New York, NY, USA}, title={Detecting Funnel Structures by Means of Exploratory Landscape Analysis}, DOI={<a href=\"https://doi.org/10.1145/2739480.2754642\">10.1145/2739480.2754642</a>}, booktitle={Proceedings of the Genetic and Evolutionary Computation Conference (GECCO ’15)}, publisher={ACM}, author={Kerschke, Pascal and Preuss, Mike and Wessing, Simon and Trautmann, Heike}, editor={Silva, Sara}, year={2015}, pages={265–272} }","ama":"Kerschke P, Preuss M, Wessing S, Trautmann H. Detecting Funnel Structures by Means of Exploratory Landscape Analysis. In: Silva S, ed. <i>Proceedings of the Genetic and Evolutionary Computation Conference (GECCO ’15)</i>. ACM; 2015:265–272. doi:<a href=\"https://doi.org/10.1145/2739480.2754642\">10.1145/2739480.2754642</a>","ieee":"P. Kerschke, M. Preuss, S. Wessing, and H. Trautmann, “Detecting Funnel Structures by Means of Exploratory Landscape Analysis,” in <i>Proceedings of the Genetic and Evolutionary Computation Conference (GECCO ’15)</i>, 2015, pp. 265–272, doi: <a href=\"https://doi.org/10.1145/2739480.2754642\">10.1145/2739480.2754642</a>.","apa":"Kerschke, P., Preuss, M., Wessing, S., &#38; Trautmann, H. (2015). Detecting Funnel Structures by Means of Exploratory Landscape Analysis. In S. Silva (Ed.), <i>Proceedings of the Genetic and Evolutionary Computation Conference (GECCO ’15)</i> (pp. 265–272). ACM. <a href=\"https://doi.org/10.1145/2739480.2754642\">https://doi.org/10.1145/2739480.2754642</a>","chicago":"Kerschke, Pascal, Mike Preuss, Simon Wessing, and Heike Trautmann. “Detecting Funnel Structures by Means of Exploratory Landscape Analysis.” In <i>Proceedings of the Genetic and Evolutionary Computation Conference (GECCO ’15)</i>, edited by Sara Silva, 265–272. New York, NY, USA: ACM, 2015. <a href=\"https://doi.org/10.1145/2739480.2754642\">https://doi.org/10.1145/2739480.2754642</a>.","short":"P. Kerschke, M. Preuss, S. Wessing, H. Trautmann, in: S. Silva (Ed.), Proceedings of the Genetic and Evolutionary Computation Conference (GECCO ’15), ACM, New York, NY, USA, 2015, pp. 265–272."},"_id":"46375","publisher":"ACM","page":"265–272","editor":[{"last_name":"Silva","first_name":"Sara","full_name":"Silva, Sara"}],"user_id":"15504","status":"public"},{"date_updated":"2023-10-16T13:41:54Z","year":"2015","title":"Improving the State of the Art in Inexact TSP Solving Using Per-Instance Algorithm Selection","status":"public","author":[{"full_name":"Kotthoff, Lars","first_name":"Lars","last_name":"Kotthoff"},{"full_name":"Kerschke, Pascal","last_name":"Kerschke","first_name":"Pascal"},{"last_name":"Hoos","first_name":"Holger","full_name":"Hoos, Holger"},{"full_name":"Trautmann, Heike","first_name":"Heike","orcid":"0000-0002-9788-8282","last_name":"Trautmann","id":"100740"}],"publication_identifier":{"isbn":["978-3-319-19084-6"]},"user_id":"15504","editor":[{"full_name":"Dhaenens, Clarisse","first_name":"Clarisse","last_name":"Dhaenens"},{"first_name":"Laetitia","last_name":"Jourdan","full_name":"Jourdan, Laetitia"},{"full_name":"Marmion, Marie-Eléonore","first_name":"Marie-Eléonore","last_name":"Marmion"}],"page":"202–217","_id":"46376","publisher":"Springer International Publishing","language":[{"iso":"eng"}],"abstract":[{"lang":"eng","text":"We investigate per-instance algorithm selection techniques for solving the Travelling Salesman Problem (TSP), based on the two state-of-the-art inexact TSP solvers, LKH and EAX. Our comprehensive experiments demonstrate that the solvers exhibit complementary performance across a diverse set of instances, and the potential for improving the state of the art by selecting between them is significant. Using TSP features from the literature as well as a set of novel features, we show that we can capitalise on this potential by building an efficient selector that achieves significant performance improvements in practice. Our selectors represent a significant improvement in the state-of-the-art in inexact TSP solving, and hence in the ability to find optimal solutions (without proof of optimality) for challenging TSP instances in practice."}],"publication":"Learning and Intelligent Optimization","citation":{"ama":"Kotthoff L, Kerschke P, Hoos H, Trautmann H. Improving the State of the Art in Inexact TSP Solving Using Per-Instance Algorithm Selection. In: Dhaenens C, Jourdan L, Marmion M-E, eds. <i>Learning and Intelligent Optimization</i>. Springer International Publishing; 2015:202–217.","bibtex":"@inproceedings{Kotthoff_Kerschke_Hoos_Trautmann_2015, place={Cham}, title={Improving the State of the Art in Inexact TSP Solving Using Per-Instance Algorithm Selection}, booktitle={Learning and Intelligent Optimization}, publisher={Springer International Publishing}, author={Kotthoff, Lars and Kerschke, Pascal and Hoos, Holger and Trautmann, Heike}, editor={Dhaenens, Clarisse and Jourdan, Laetitia and Marmion, Marie-Eléonore}, year={2015}, pages={202–217} }","mla":"Kotthoff, Lars, et al. “Improving the State of the Art in Inexact TSP Solving Using Per-Instance Algorithm Selection.” <i>Learning and Intelligent Optimization</i>, edited by Clarisse Dhaenens et al., Springer International Publishing, 2015, pp. 202–217.","chicago":"Kotthoff, Lars, Pascal Kerschke, Holger Hoos, and Heike Trautmann. “Improving the State of the Art in Inexact TSP Solving Using Per-Instance Algorithm Selection.” In <i>Learning and Intelligent Optimization</i>, edited by Clarisse Dhaenens, Laetitia Jourdan, and Marie-Eléonore Marmion, 202–217. Cham: Springer International Publishing, 2015.","short":"L. Kotthoff, P. Kerschke, H. Hoos, H. Trautmann, in: C. Dhaenens, L. Jourdan, M.-E. Marmion (Eds.), Learning and Intelligent Optimization, Springer International Publishing, Cham, 2015, pp. 202–217.","apa":"Kotthoff, L., Kerschke, P., Hoos, H., &#38; Trautmann, H. (2015). Improving the State of the Art in Inexact TSP Solving Using Per-Instance Algorithm Selection. In C. Dhaenens, L. Jourdan, &#38; M.-E. Marmion (Eds.), <i>Learning and Intelligent Optimization</i> (pp. 202–217). Springer International Publishing.","ieee":"L. Kotthoff, P. Kerschke, H. Hoos, and H. Trautmann, “Improving the State of the Art in Inexact TSP Solving Using Per-Instance Algorithm Selection,” in <i>Learning and Intelligent Optimization</i>, 2015, pp. 202–217."},"type":"conference","department":[{"_id":"34"},{"_id":"819"}],"date_created":"2023-08-04T15:24:20Z","place":"Cham"},{"volume":23,"doi":"10.1162/EVCO_a_00135","user_id":"15504","_id":"46379","language":[{"iso":"eng"}],"page":"369–395","intvolume":"        23","date_updated":"2023-10-16T13:42:47Z","author":[{"first_name":"D","last_name":"Brockhoff","full_name":"Brockhoff, D"},{"last_name":"Wagner","first_name":"T","full_name":"Wagner, T"},{"full_name":"Trautmann, Heike","first_name":"Heike","orcid":"0000-0002-9788-8282","last_name":"Trautmann","id":"100740"}],"status":"public","title":"R2 Indicator Based Multiobjective Search","year":"2015","department":[{"_id":"34"},{"_id":"819"}],"type":"journal_article","date_created":"2023-08-04T15:28:25Z","abstract":[{"text":"In multiobjective optimization, set-based performance indicators are commonly used to assess the quality of a Pareto front approximation. Based on the scalarization obtained by these indicators, a performance comparison of multiobjective optimization algorithms becomes possible. The R2 and the Hypervolume (HV) indicator represent two recommended approaches which have shown a correlated behavior in recent empirical studies. Whereas the HV indicator has been comprehensively analyzed in the last years, almost no studies on the R2 indicator exist. In this extended version of our previous conference paper, we thus perform a comprehensive investigation of the properties of the R2 indicator in a theoretical and empirical way. The influence of the number and distribution of the weight vectors on the optimal distribution of µ solutions is analyzed. Based on a comparative analysis, specific characteristics and differences of the R2 and HV indicator are presented. Furthermore, the R2 indicator is integrated into an indicator-based steady-state evolutionary multiobjective optimization algorithm (EMOA). It is shown that the so-called R2-EMOA can accurately approximate the optimal distribution of µ solutions regarding R2.","lang":"eng"}],"citation":{"bibtex":"@article{Brockhoff_Wagner_Trautmann_2015, title={R2 Indicator Based Multiobjective Search}, volume={23}, DOI={<a href=\"https://doi.org/10.1162/EVCO_a_00135\">10.1162/EVCO_a_00135</a>}, number={3}, journal={Evolutionary Computation Journal}, author={Brockhoff, D and Wagner, T and Trautmann, Heike}, year={2015}, pages={369–395} }","ama":"Brockhoff D, Wagner T, Trautmann H. R2 Indicator Based Multiobjective Search. <i>Evolutionary Computation Journal</i>. 2015;23(3):369–395. doi:<a href=\"https://doi.org/10.1162/EVCO_a_00135\">10.1162/EVCO_a_00135</a>","mla":"Brockhoff, D., et al. “R2 Indicator Based Multiobjective Search.” <i>Evolutionary Computation Journal</i>, vol. 23, no. 3, 2015, pp. 369–395, doi:<a href=\"https://doi.org/10.1162/EVCO_a_00135\">10.1162/EVCO_a_00135</a>.","chicago":"Brockhoff, D, T Wagner, and Heike Trautmann. “R2 Indicator Based Multiobjective Search.” <i>Evolutionary Computation Journal</i> 23, no. 3 (2015): 369–395. <a href=\"https://doi.org/10.1162/EVCO_a_00135\">https://doi.org/10.1162/EVCO_a_00135</a>.","short":"D. Brockhoff, T. Wagner, H. Trautmann, Evolutionary Computation Journal 23 (2015) 369–395.","ieee":"D. Brockhoff, T. Wagner, and H. Trautmann, “R2 Indicator Based Multiobjective Search,” <i>Evolutionary Computation Journal</i>, vol. 23, no. 3, pp. 369–395, 2015, doi: <a href=\"https://doi.org/10.1162/EVCO_a_00135\">10.1162/EVCO_a_00135</a>.","apa":"Brockhoff, D., Wagner, T., &#38; Trautmann, H. (2015). R2 Indicator Based Multiobjective Search. <i>Evolutionary Computation Journal</i>, <i>23</i>(3), 369–395. <a href=\"https://doi.org/10.1162/EVCO_a_00135\">https://doi.org/10.1162/EVCO_a_00135</a>"},"publication":"Evolutionary Computation Journal","issue":"3"},{"citation":{"mla":"Grimme, C., et al. “Multi-Objective Analysis of Approaches to Dynamic Routing Of a Vehicle.” <i>Proceedings of the European Conference On Information Systems</i>, 2015.","ama":"Grimme C, Meisel S, Trautmann H, Rudolph G, Wölck M. Multi-Objective Analysis of Approaches to Dynamic Routing Of a Vehicle. In: <i>Proceedings of the European Conference On Information Systems</i>. ; 2015.","bibtex":"@inproceedings{Grimme_Meisel_Trautmann_Rudolph_Wölck_2015, place={Münster, Germany}, title={Multi-Objective Analysis of Approaches to Dynamic Routing Of a Vehicle}, booktitle={Proceedings of the European Conference On Information Systems}, author={Grimme, C and Meisel, S and Trautmann, Heike and Rudolph, G and Wölck, M}, year={2015} }","apa":"Grimme, C., Meisel, S., Trautmann, H., Rudolph, G., &#38; Wölck, M. (2015). Multi-Objective Analysis of Approaches to Dynamic Routing Of a Vehicle. <i>Proceedings of the European Conference On Information Systems</i>.","ieee":"C. Grimme, S. Meisel, H. Trautmann, G. Rudolph, and M. Wölck, “Multi-Objective Analysis of Approaches to Dynamic Routing Of a Vehicle,” 2015.","short":"C. Grimme, S. Meisel, H. Trautmann, G. Rudolph, M. Wölck, in: Proceedings of the European Conference On Information Systems, Münster, Germany, 2015.","chicago":"Grimme, C, S Meisel, Heike Trautmann, G Rudolph, and M Wölck. “Multi-Objective Analysis of Approaches to Dynamic Routing Of a Vehicle.” In <i>Proceedings of the European Conference On Information Systems</i>. Münster, Germany, 2015."},"publication":"Proceedings of the European Conference On Information Systems","abstract":[{"text":"We consider a routing problem for a single vehicle serving customer Locations in the course of time. A subset of these customers must necessarily be served, while the complement of this subset contains dynamic customers which request for service over time, and which do not necessarily need to be served. The decision maker’s conflicting goals are serving as many customers as possible as well as minimizing total travel distance. We solve this bi-objective Problem with an evolutionary multi-objective algorithm in order to provide an a-posteriori evaluation tool for enabling decision makers to assess the single objective solution strategies that they actually use in real-time. We present the modifications to be applied to the evolutionary multi-objective algorithm NSGA2 in order to solve the routing problem, we describe a number of real-time single-objective solution strategies, and we finally use the gained efficient trade-off solutions of NSGA2 to exemplarily evaluate the real-time strategies. Our results show that the evolutionary multi-objective approach is well-suited to generate benchmarks for assessing dynamic heuristic strategies. Our findings point into future directions for designing dynamic multi-objective approaches for the vehicle routing problem with time windows.\r\n","lang":"eng"}],"place":"Münster, Germany","date_created":"2023-08-04T15:21:44Z","department":[{"_id":"34"},{"_id":"819"}],"type":"conference","author":[{"last_name":"Grimme","first_name":"C","full_name":"Grimme, C"},{"first_name":"S","last_name":"Meisel","full_name":"Meisel, S"},{"full_name":"Trautmann, Heike","first_name":"Heike","orcid":"0000-0002-9788-8282","last_name":"Trautmann","id":"100740"},{"last_name":"Rudolph","first_name":"G","full_name":"Rudolph, G"},{"first_name":"M","last_name":"Wölck","full_name":"Wölck, M"}],"year":"2015","title":"Multi-Objective Analysis of Approaches to Dynamic Routing Of a Vehicle","status":"public","date_updated":"2023-10-16T13:41:16Z","_id":"46374","language":[{"iso":"eng"}],"user_id":"15504"},{"volume":23,"user_id":"15504","_id":"46380","language":[{"iso":"eng"}],"page":"161–185","intvolume":"        23","date_updated":"2023-10-16T13:43:06Z","author":[{"last_name":"Mersmann","first_name":"O","full_name":"Mersmann, O"},{"full_name":"Preuss, M","last_name":"Preuss","first_name":"M"},{"id":"100740","first_name":"Heike","last_name":"Trautmann","orcid":"0000-0002-9788-8282","full_name":"Trautmann, Heike"},{"last_name":"Bischl","first_name":"B","full_name":"Bischl, B"},{"full_name":"Weihs, C","last_name":"Weihs","first_name":"C"}],"title":"Analyzing the BBOB Results by Means of Benchmarking Concepts","year":"2015","status":"public","department":[{"_id":"34"},{"_id":"819"}],"type":"journal_article","date_created":"2023-08-04T15:30:11Z","abstract":[{"lang":"eng","text":"We present methods to answer two basic questions that arise when benchmarking optimization algorithms. The first one is: which algorithm is the \"best\" one? and the second one is: which algorithm should I use for my real-world problem? Both are connected and neither is easy to answer. We present a theoretical framework for designing and analyzing the raw data of such benchmark experiments. This represents a first step in answering the aforementioned questions. The 2009 and 2010 BBOB benchmark results are analyzed by means of this framework and we derive insight regarding the answers to the two questions. Furthermore, we discuss how to properly aggregate rankings from algorithm evaluations on individual problems into a consensus, its theoretical background and which common pitfalls should be avoided. Finally, we address the grouping of test problems into sets with similar optimizer rankings and investigate whether these are reflected by already proposed test problem characteristics, finding that this is not always the case."}],"citation":{"chicago":"Mersmann, O, M Preuss, Heike Trautmann, B Bischl, and C Weihs. “Analyzing the BBOB Results by Means of Benchmarking Concepts.” <i>Evolutionary Computation Journal</i> 23, no. 1 (2015): 161–185.","short":"O. Mersmann, M. Preuss, H. Trautmann, B. Bischl, C. Weihs, Evolutionary Computation Journal 23 (2015) 161–185.","apa":"Mersmann, O., Preuss, M., Trautmann, H., Bischl, B., &#38; Weihs, C. (2015). Analyzing the BBOB Results by Means of Benchmarking Concepts. <i>Evolutionary Computation Journal</i>, <i>23</i>(1), 161–185.","ieee":"O. Mersmann, M. Preuss, H. Trautmann, B. Bischl, and C. Weihs, “Analyzing the BBOB Results by Means of Benchmarking Concepts,” <i>Evolutionary Computation Journal</i>, vol. 23, no. 1, pp. 161–185, 2015.","ama":"Mersmann O, Preuss M, Trautmann H, Bischl B, Weihs C. Analyzing the BBOB Results by Means of Benchmarking Concepts. <i>Evolutionary Computation Journal</i>. 2015;23(1):161–185.","bibtex":"@article{Mersmann_Preuss_Trautmann_Bischl_Weihs_2015, title={Analyzing the BBOB Results by Means of Benchmarking Concepts}, volume={23}, number={1}, journal={Evolutionary Computation Journal}, author={Mersmann, O and Preuss, M and Trautmann, Heike and Bischl, B and Weihs, C}, year={2015}, pages={161–185} }","mla":"Mersmann, O., et al. “Analyzing the BBOB Results by Means of Benchmarking Concepts.” <i>Evolutionary Computation Journal</i>, vol. 23, no. 1, 2015, pp. 161–185."},"issue":"1","publication":"Evolutionary Computation Journal"},{"user_id":"15504","doi":"10.1145/2739480.2754705","language":[{"iso":"eng"}],"_id":"46377","page":"425–432","date_updated":"2024-06-10T11:57:57Z","publication_identifier":{"isbn":["978-1-4503-3472-3"]},"author":[{"full_name":"Meisel, Stephan","last_name":"Meisel","first_name":"Stephan"},{"first_name":"Christian","last_name":"Grimme","full_name":"Grimme, Christian"},{"full_name":"Bossek, Jakob","orcid":"0000-0002-4121-4668","last_name":"Bossek","first_name":"Jakob","id":"102979"},{"full_name":"Wölck, Martin","first_name":"Martin","last_name":"Wölck"},{"full_name":"Rudolph, Guenter","last_name":"Rudolph","first_name":"Guenter"},{"last_name":"Trautmann","first_name":"Heike","orcid":"0000-0002-9788-8282","full_name":"Trautmann, Heike","id":"100740"}],"status":"public","title":"Evaluation of a Multi-Objective EA on Benchmark Instances for Dynamic Routing of a Vehicle","year":"2015","department":[{"_id":"34"},{"_id":"819"}],"type":"conference","date_created":"2023-08-04T15:24:41Z","place":"Madrid, Spain","abstract":[{"text":"We evaluate the performance of a multi-objective evolutionary algorithm on a class of dynamic routing problems with a single vehicle. In particular we focus on relating algorithmic performance to the most prominent characteristics of problem instances. The routing problem considers two types of customers: mandatory customers must be visited whereas optional customers do not necessarily have to be visited. Moreover, mandatory customers are known prior to the start of the tour whereas optional customers request for service at later points in time with the vehicle already being on its way. The multi-objective optimization problem then results as maximizing the number of visited customers while simultaneously minimizing total travel time. As an a-posteriori evaluation tool, the evolutionary algorithm aims at approximating the related Pareto set for specifically designed benchmarking instances differing in terms of number of customers, geographical layout, fraction of mandatory customers, and request times of optional customers. Conceptional and experimental comparisons to online heuristic procedures are provided.","lang":"eng"}],"citation":{"mla":"Meisel, Stephan, et al. “Evaluation of a Multi-Objective EA on Benchmark Instances for Dynamic Routing of a Vehicle.” <i>Proceedings of the Genetic and Evolutionary Computation Conference (GECCO ’15)</i>, 2015, pp. 425–432, doi:<a href=\"https://doi.org/10.1145/2739480.2754705\">10.1145/2739480.2754705</a>.","ama":"Meisel S, Grimme C, Bossek J, Wölck M, Rudolph G, Trautmann H. Evaluation of a Multi-Objective EA on Benchmark Instances for Dynamic Routing of a Vehicle. In: <i>Proceedings of the Genetic and Evolutionary Computation Conference (GECCO ’15)</i>. ; 2015:425–432. doi:<a href=\"https://doi.org/10.1145/2739480.2754705\">10.1145/2739480.2754705</a>","bibtex":"@inproceedings{Meisel_Grimme_Bossek_Wölck_Rudolph_Trautmann_2015, place={Madrid, Spain}, title={Evaluation of a Multi-Objective EA on Benchmark Instances for Dynamic Routing of a Vehicle}, DOI={<a href=\"https://doi.org/10.1145/2739480.2754705\">10.1145/2739480.2754705</a>}, booktitle={Proceedings of the Genetic and Evolutionary Computation Conference (GECCO ’15)}, author={Meisel, Stephan and Grimme, Christian and Bossek, Jakob and Wölck, Martin and Rudolph, Guenter and Trautmann, Heike}, year={2015}, pages={425–432} }","apa":"Meisel, S., Grimme, C., Bossek, J., Wölck, M., Rudolph, G., &#38; Trautmann, H. (2015). Evaluation of a Multi-Objective EA on Benchmark Instances for Dynamic Routing of a Vehicle. <i>Proceedings of the Genetic and Evolutionary Computation Conference (GECCO ’15)</i>, 425–432. <a href=\"https://doi.org/10.1145/2739480.2754705\">https://doi.org/10.1145/2739480.2754705</a>","ieee":"S. Meisel, C. Grimme, J. Bossek, M. Wölck, G. Rudolph, and H. Trautmann, “Evaluation of a Multi-Objective EA on Benchmark Instances for Dynamic Routing of a Vehicle,” in <i>Proceedings of the Genetic and Evolutionary Computation Conference (GECCO ’15)</i>, 2015, pp. 425–432, doi: <a href=\"https://doi.org/10.1145/2739480.2754705\">10.1145/2739480.2754705</a>.","short":"S. Meisel, C. Grimme, J. Bossek, M. Wölck, G. Rudolph, H. Trautmann, in: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO ’15), Madrid, Spain, 2015, pp. 425–432.","chicago":"Meisel, Stephan, Christian Grimme, Jakob Bossek, Martin Wölck, Guenter Rudolph, and Heike Trautmann. “Evaluation of a Multi-Objective EA on Benchmark Instances for Dynamic Routing of a Vehicle.” In <i>Proceedings of the Genetic and Evolutionary Computation Conference (GECCO ’15)</i>, 425–432. Madrid, Spain, 2015. <a href=\"https://doi.org/10.1145/2739480.2754705\">https://doi.org/10.1145/2739480.2754705</a>."},"publication":"Proceedings of the Genetic and Evolutionary Computation Conference (GECCO ’15)"},{"publication":"EVOLVE — A Bridge between Probability, Set Oriented Numerics, and Evolutionary Computation V","abstract":[{"text":"Exploratory Landscape Analysis is an effective and sophisticated approach to characterize the properties of continuous optimization problems. The overall aim is to exploit this knowledge to give recommendations of the individually best suited algorithm for unseen optimization problems. Recent research revealed a high potential of this methodology in this respect based on a set of well-defined, computable features which only requires a quite small sample of function evaluations. In this paper, new features based on the cell mapping concept are introduced and shown to improve the existing feature set in terms of predicting expert-designed high-level properties, such as the degree of multimodality or the global structure, for 2-dimensional single objective optimization problems.","lang":"eng"}],"date_created":"2023-08-04T15:31:52Z","department":[{"_id":"34"},{"_id":"819"}],"type":"book_chapter","publication_identifier":{"isbn":["978-3-319-07493-1"]},"author":[{"first_name":"Pascal","last_name":"Kerschke","full_name":"Kerschke, Pascal"},{"last_name":"Preuss","first_name":"Mike","full_name":"Preuss, Mike"},{"last_name":"Hernández","first_name":"Carlos","full_name":"Hernández, Carlos"},{"last_name":"Schütze","first_name":"Oliver","full_name":"Schütze, Oliver"},{"last_name":"Sun","first_name":"Jian-Qiao","full_name":"Sun, Jian-Qiao"},{"full_name":"Grimme, Christian","first_name":"Christian","last_name":"Grimme"},{"first_name":"Günter","last_name":"Rudolph","full_name":"Rudolph, Günter"},{"last_name":"Bischl","first_name":"Bernd","full_name":"Bischl, Bernd"},{"first_name":"Heike","last_name":"Trautmann","orcid":"0000-0002-9788-8282","full_name":"Trautmann, Heike","id":"100740"}],"title":"Cell Mapping Techniques for Exploratory Landscape Analysis","year":"2014","intvolume":"       288","date_updated":"2023-10-16T13:43:42Z","language":[{"iso":"eng"}],"series_title":"Advances in Intelligent Systems and Computing","doi":"10.1007/978-3-319-07494-8_9","citation":{"ieee":"P. Kerschke <i>et al.</i>, “Cell Mapping Techniques for Exploratory Landscape Analysis,” in <i>EVOLVE — A Bridge between Probability, Set Oriented Numerics, and Evolutionary Computation V</i>, vol. 288, A.-A. Tantar, E. Tantar, J.-Q. Sun, W. Zhang, Q. Ding, O. Schütze, M. T. M. Emmerich, P. Legrand, M. P. Del, and C. C. A. Coello, Eds. Cham: Springer International Publishing, 2014, pp. 115–131.","apa":"Kerschke, P., Preuss, M., Hernández, C., Schütze, O., Sun, J.-Q., Grimme, C., Rudolph, G., Bischl, B., &#38; Trautmann, H. (2014). Cell Mapping Techniques for Exploratory Landscape Analysis. In A.-A. Tantar, E. Tantar, J.-Q. Sun, W. Zhang, Q. Ding, O. Schütze, M. T. M. Emmerich, P. Legrand, M. P. Del, &#38; C. C. A. Coello (Eds.), <i>EVOLVE — A Bridge between Probability, Set Oriented Numerics, and Evolutionary Computation V</i> (Vol. 288, pp. 115–131). Springer International Publishing. <a href=\"https://doi.org/10.1007/978-3-319-07494-8_9\">https://doi.org/10.1007/978-3-319-07494-8_9</a>","chicago":"Kerschke, Pascal, Mike Preuss, Carlos Hernández, Oliver Schütze, Jian-Qiao Sun, Christian Grimme, Günter Rudolph, Bernd Bischl, and Heike Trautmann. “Cell Mapping Techniques for Exploratory Landscape Analysis.” In <i>EVOLVE — A Bridge between Probability, Set Oriented Numerics, and Evolutionary Computation V</i>, edited by Alexandru-Adrian Tantar, Emilia Tantar, Jian-Qiao Sun, Wei Zhang, Qian Ding, Oliver Schütze, Michael T M Emmerich, Pierrick Legrand, Moral Pierre Del, and Coello Carlos A Coello, 288:115–131. Advances in Intelligent Systems and Computing. Cham: Springer International Publishing, 2014. <a href=\"https://doi.org/10.1007/978-3-319-07494-8_9\">https://doi.org/10.1007/978-3-319-07494-8_9</a>.","short":"P. Kerschke, M. Preuss, C. Hernández, O. Schütze, J.-Q. Sun, C. Grimme, G. Rudolph, B. Bischl, H. Trautmann, in: A.-A. Tantar, E. Tantar, J.-Q. Sun, W. Zhang, Q. Ding, O. Schütze, M.T.M. Emmerich, P. Legrand, M.P. Del, C.C.A. Coello (Eds.), EVOLVE — A Bridge between Probability, Set Oriented Numerics, and Evolutionary Computation V, Springer International Publishing, Cham, 2014, pp. 115–131.","mla":"Kerschke, Pascal, et al. “Cell Mapping Techniques for Exploratory Landscape Analysis.” <i>EVOLVE — A Bridge between Probability, Set Oriented Numerics, and Evolutionary Computation V</i>, edited by Alexandru-Adrian Tantar et al., vol. 288, Springer International Publishing, 2014, pp. 115–131, doi:<a href=\"https://doi.org/10.1007/978-3-319-07494-8_9\">10.1007/978-3-319-07494-8_9</a>.","bibtex":"@inbook{Kerschke_Preuss_Hernández_Schütze_Sun_Grimme_Rudolph_Bischl_Trautmann_2014, place={Cham}, series={Advances in Intelligent Systems and Computing}, title={Cell Mapping Techniques for Exploratory Landscape Analysis}, volume={288}, DOI={<a href=\"https://doi.org/10.1007/978-3-319-07494-8_9\">10.1007/978-3-319-07494-8_9</a>}, booktitle={EVOLVE — A Bridge between Probability, Set Oriented Numerics, and Evolutionary Computation V}, publisher={Springer International Publishing}, author={Kerschke, Pascal and Preuss, Mike and Hernández, Carlos and Schütze, Oliver and Sun, Jian-Qiao and Grimme, Christian and Rudolph, Günter and Bischl, Bernd and Trautmann, Heike}, editor={Tantar, Alexandru-Adrian and Tantar, Emilia and Sun, Jian-Qiao and Zhang, Wei and Ding, Qian and Schütze, Oliver and Emmerich, Michael T M and Legrand, Pierrick and Del, Moral Pierre and Coello, Coello Carlos A}, year={2014}, pages={115–131}, collection={Advances in Intelligent Systems and Computing} }","ama":"Kerschke P, Preuss M, Hernández C, et al. Cell Mapping Techniques for Exploratory Landscape Analysis. In: Tantar A-A, Tantar E, Sun J-Q, et al., eds. <i>EVOLVE — A Bridge between Probability, Set Oriented Numerics, and Evolutionary Computation V</i>. Vol 288. Advances in Intelligent Systems and Computing. Springer International Publishing; 2014:115–131. doi:<a href=\"https://doi.org/10.1007/978-3-319-07494-8_9\">10.1007/978-3-319-07494-8_9</a>"},"place":"Cham","status":"public","_id":"46381","publisher":"Springer International Publishing","page":"115–131","editor":[{"full_name":"Tantar, Alexandru-Adrian","first_name":"Alexandru-Adrian","last_name":"Tantar"},{"full_name":"Tantar, Emilia","last_name":"Tantar","first_name":"Emilia"},{"first_name":"Jian-Qiao","last_name":"Sun","full_name":"Sun, Jian-Qiao"},{"full_name":"Zhang, Wei","last_name":"Zhang","first_name":"Wei"},{"last_name":"Ding","first_name":"Qian","full_name":"Ding, Qian"},{"full_name":"Schütze, Oliver","last_name":"Schütze","first_name":"Oliver"},{"first_name":"Michael T M","last_name":"Emmerich","full_name":"Emmerich, Michael T M"},{"full_name":"Legrand, Pierrick","last_name":"Legrand","first_name":"Pierrick"},{"last_name":"Del","first_name":"Moral Pierre","full_name":"Del, Moral Pierre"},{"first_name":"Coello Carlos A","last_name":"Coello","full_name":"Coello, Coello Carlos A"}],"volume":288,"user_id":"15504"},{"department":[{"_id":"34"},{"_id":"819"}],"type":"book_chapter","date_created":"2023-08-04T15:33:57Z","abstract":[{"text":"The incorporation of expert knowledge into multiobjective optimization is an important issue which in this paper is reflected in terms of an aspiration set consisting of multiple reference points. The behaviour of the recently introduced evolutionary multiobjective algorithm AS-EMOA is analysed in detail and comparatively studied for bi-objective optimization problems w.r.t. R-NSGA2 and a respective variant. It will be shown that the averaged Hausdorff distance, integrated into AS-EMOA, is an efficient means to accurately approximate the desired aspiration set.","lang":"eng"}],"publication":"EVOLVE — A Bridge between Probability, Set Oriented Numerics, and Evolutionary Computation V","doi":"10.1007/978-3-319-07494-8_18","series_title":"Advances in Intelligent Systems and Computing","language":[{"iso":"eng"}],"intvolume":"       288","date_updated":"2023-10-16T13:43:23Z","publication_identifier":{"isbn":["978-3-319-07493-1"]},"author":[{"last_name":"Rudolph","first_name":"G","full_name":"Rudolph, G"},{"full_name":"Schütze, O","last_name":"Schütze","first_name":"O"},{"full_name":"Grimme, C","last_name":"Grimme","first_name":"C"},{"full_name":"Trautmann, Heike","orcid":"0000-0002-9788-8282","last_name":"Trautmann","first_name":"Heike","id":"100740"}],"title":"A Multiobjective Evolutionary Algorithm Guided by Averaged Hausdorff Distance to Aspiration Sets","year":"2014","citation":{"chicago":"Rudolph, G, O Schütze, C Grimme, and Heike Trautmann. “A Multiobjective Evolutionary Algorithm Guided by Averaged Hausdorff Distance to Aspiration Sets.” In <i>EVOLVE — A Bridge between Probability, Set Oriented Numerics, and Evolutionary Computation V</i>, edited by A Tantar, E Tantar, J Sun, W Zhang, Q Ding, O Schütze, M Emmerich, P Legrand, Moral P Del, and Coello CA Coello, 288:261–273. Advances in Intelligent Systems and Computing. Springer International Publishing, 2014. <a href=\"https://doi.org/10.1007/978-3-319-07494-8_18\">https://doi.org/10.1007/978-3-319-07494-8_18</a>.","short":"G. Rudolph, O. Schütze, C. Grimme, H. Trautmann, in: A. Tantar, E. Tantar, J. Sun, W. Zhang, Q. Ding, O. Schütze, M. Emmerich, P. Legrand, M.P. Del, C.C. Coello (Eds.), EVOLVE — A Bridge between Probability, Set Oriented Numerics, and Evolutionary Computation V, Springer International Publishing, 2014, pp. 261–273.","apa":"Rudolph, G., Schütze, O., Grimme, C., &#38; Trautmann, H. (2014). A Multiobjective Evolutionary Algorithm Guided by Averaged Hausdorff Distance to Aspiration Sets. In A. Tantar, E. Tantar, J. Sun, W. Zhang, Q. Ding, O. Schütze, M. Emmerich, P. Legrand, M. P. Del, &#38; C. C. Coello (Eds.), <i>EVOLVE — A Bridge between Probability, Set Oriented Numerics, and Evolutionary Computation V</i> (Vol. 288, pp. 261–273). Springer International Publishing. <a href=\"https://doi.org/10.1007/978-3-319-07494-8_18\">https://doi.org/10.1007/978-3-319-07494-8_18</a>","ieee":"G. Rudolph, O. Schütze, C. Grimme, and H. Trautmann, “A Multiobjective Evolutionary Algorithm Guided by Averaged Hausdorff Distance to Aspiration Sets,” in <i>EVOLVE — A Bridge between Probability, Set Oriented Numerics, and Evolutionary Computation V</i>, vol. 288, A. Tantar, E. Tantar, J. Sun, W. Zhang, Q. Ding, O. Schütze, M. Emmerich, P. Legrand, M. P. Del, and C. C. Coello, Eds. Springer International Publishing, 2014, pp. 261–273.","ama":"Rudolph G, Schütze O, Grimme C, Trautmann H. A Multiobjective Evolutionary Algorithm Guided by Averaged Hausdorff Distance to Aspiration Sets. In: Tantar A, Tantar E, Sun J, et al., eds. <i>EVOLVE — A Bridge between Probability, Set Oriented Numerics, and Evolutionary Computation V</i>. Vol 288. Advances in Intelligent Systems and Computing. Springer International Publishing; 2014:261–273. doi:<a href=\"https://doi.org/10.1007/978-3-319-07494-8_18\">10.1007/978-3-319-07494-8_18</a>","bibtex":"@inbook{Rudolph_Schütze_Grimme_Trautmann_2014, series={Advances in Intelligent Systems and Computing}, title={A Multiobjective Evolutionary Algorithm Guided by Averaged Hausdorff Distance to Aspiration Sets}, volume={288}, DOI={<a href=\"https://doi.org/10.1007/978-3-319-07494-8_18\">10.1007/978-3-319-07494-8_18</a>}, booktitle={EVOLVE — A Bridge between Probability, Set Oriented Numerics, and Evolutionary Computation V}, publisher={Springer International Publishing}, author={Rudolph, G and Schütze, O and Grimme, C and Trautmann, Heike}, editor={Tantar, A and Tantar, E and Sun, J and Zhang, W and Ding, Q and Schütze, O and Emmerich, M and Legrand, P and Del, Moral P and Coello, Coello CA}, year={2014}, pages={261–273}, collection={Advances in Intelligent Systems and Computing} }","mla":"Rudolph, G., et al. “A Multiobjective Evolutionary Algorithm Guided by Averaged Hausdorff Distance to Aspiration Sets.” <i>EVOLVE — A Bridge between Probability, Set Oriented Numerics, and Evolutionary Computation V</i>, edited by A Tantar et al., vol. 288, Springer International Publishing, 2014, pp. 261–273, doi:<a href=\"https://doi.org/10.1007/978-3-319-07494-8_18\">10.1007/978-3-319-07494-8_18</a>."},"volume":288,"editor":[{"full_name":"Tantar, A","first_name":"A","last_name":"Tantar"},{"last_name":"Tantar","first_name":"E","full_name":"Tantar, E"},{"full_name":"Sun, J","last_name":"Sun","first_name":"J"},{"last_name":"Zhang","first_name":"W","full_name":"Zhang, W"},{"full_name":"Ding, Q","first_name":"Q","last_name":"Ding"},{"last_name":"Schütze","first_name":"O","full_name":"Schütze, O"},{"full_name":"Emmerich, M","last_name":"Emmerich","first_name":"M"},{"full_name":"Legrand, P","last_name":"Legrand","first_name":"P"},{"first_name":"Moral P","last_name":"Del","full_name":"Del, Moral P"},{"last_name":"Coello","first_name":"Coello CA","full_name":"Coello, Coello CA"}],"user_id":"15504","_id":"46382","publisher":"Springer International Publishing","page":"261–273","status":"public"},{"volume":8426,"user_id":"15504","_id":"46383","publisher":"Springer","page":"153–156","status":"public","place":"Gainesville, Florida, USA","citation":{"chicago":"Rudolph, Günter, Christian Grimme, Oliver Schütze, and Heike Trautmann. “An Aspiration Set EMOA Based on Averaged Hausdorff Distances.” In <i>Proceedings of the Learning and Intelligent OptimizatioN Conference (LION 8)</i>, 8426:153–156. Lecture Notes in Computer Science. Gainesville, Florida, USA: Springer, 2014.","short":"G. Rudolph, C. Grimme, O. Schütze, H. Trautmann, in: Proceedings of the Learning and Intelligent OptimizatioN Conference (LION 8), Springer, Gainesville, Florida, USA, 2014, pp. 153–156.","ieee":"G. Rudolph, C. Grimme, O. Schütze, and H. Trautmann, “An Aspiration Set EMOA Based on Averaged Hausdorff Distances,” in <i>Proceedings of the Learning and Intelligent OptimizatioN Conference (LION 8)</i>, 2014, vol. 8426, pp. 153–156.","apa":"Rudolph, G., Grimme, C., Schütze, O., &#38; Trautmann, H. (2014). An Aspiration Set EMOA Based on Averaged Hausdorff Distances. <i>Proceedings of the Learning and Intelligent OptimizatioN Conference (LION 8)</i>, <i>8426</i>, 153–156.","bibtex":"@inproceedings{Rudolph_Grimme_Schütze_Trautmann_2014, place={Gainesville, Florida, USA}, series={Lecture Notes in Computer Science}, title={An Aspiration Set EMOA Based on Averaged Hausdorff Distances}, volume={8426}, booktitle={Proceedings of the Learning and Intelligent OptimizatioN Conference (LION 8)}, publisher={Springer}, author={Rudolph, Günter and Grimme, Christian and Schütze, Oliver and Trautmann, Heike}, year={2014}, pages={153–156}, collection={Lecture Notes in Computer Science} }","ama":"Rudolph G, Grimme C, Schütze O, Trautmann H. An Aspiration Set EMOA Based on Averaged Hausdorff Distances. In: <i>Proceedings of the Learning and Intelligent OptimizatioN Conference (LION 8)</i>. Vol 8426. Lecture Notes in Computer Science. Springer; 2014:153–156.","mla":"Rudolph, Günter, et al. “An Aspiration Set EMOA Based on Averaged Hausdorff Distances.” <i>Proceedings of the Learning and Intelligent OptimizatioN Conference (LION 8)</i>, vol. 8426, Springer, 2014, pp. 153–156."},"language":[{"iso":"eng"}],"series_title":"Lecture Notes in Computer Science","intvolume":"      8426","date_updated":"2023-10-16T13:43:59Z","author":[{"last_name":"Rudolph","first_name":"Günter","full_name":"Rudolph, Günter"},{"full_name":"Grimme, Christian","first_name":"Christian","last_name":"Grimme"},{"full_name":"Schütze, Oliver","last_name":"Schütze","first_name":"Oliver"},{"id":"100740","full_name":"Trautmann, Heike","last_name":"Trautmann","orcid":"0000-0002-9788-8282","first_name":"Heike"}],"title":"An Aspiration Set EMOA Based on Averaged Hausdorff Distances","year":"2014","department":[{"_id":"34"},{"_id":"819"}],"type":"conference","date_created":"2023-08-04T15:34:44Z","abstract":[{"lang":"eng","text":"We propose an evolutionary multiobjective algorithm that approximates multiple reference points (the aspiration set) in a single run using the concept of the averaged Hausdorff distance."}],"publication":"Proceedings of the Learning and Intelligent OptimizatioN Conference (LION 8)"}]