{"status":"public","_id":"46338","user_id":"15504","year":"2019","type":"conference","publisher":"Springer International Publishing","citation":{"mla":"Bossek, Jakob, et al. “Bi-Objective Orienteering: Towards a Dynamic Multi-Objective Evolutionary Algorithm.” <i>Evolutionary Multi-Criterion Optimization (EMO)</i>, edited by Kalyanmoy Deb et al., vol. 11411, Springer International Publishing, 2019, pp. 516–528, doi:<a href=\"https://doi.org/10.1007/978-3-030-12598-1_41\">10.1007/978-3-030-12598-1_41</a>.","chicago":"Bossek, Jakob, Christian Grimme, Stephan Meisel, Günter Rudolph, and Heike Trautmann. “Bi-Objective Orienteering: Towards a Dynamic Multi-Objective Evolutionary Algorithm.” In <i>Evolutionary Multi-Criterion Optimization (EMO)</i>, 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. <a href=\"https://doi.org/10.1007/978-3-030-12598-1_41\">https://doi.org/10.1007/978-3-030-12598-1_41</a>.","apa":"Bossek, J., Grimme, C., Meisel, S., Rudolph, G., &#38; 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, &#38; P. Reed (Eds.), <i>Evolutionary Multi-Criterion Optimization (EMO)</i> (Vol. 11411, pp. 516–528). Springer International Publishing. <a href=\"https://doi.org/10.1007/978-3-030-12598-1_41\">https://doi.org/10.1007/978-3-030-12598-1_41</a>","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.","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. <i>Evolutionary Multi-Criterion Optimization (EMO)</i>. Vol 11411. Lecture Notes in Computer Science. Springer International Publishing; 2019:516–528. doi:<a href=\"https://doi.org/10.1007/978-3-030-12598-1_41\">10.1007/978-3-030-12598-1_41</a>","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={<a href=\"https://doi.org/10.1007/978-3-030-12598-1_41\">10.1007/978-3-030-12598-1_41</a>}, 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} }","ieee":"J. Bossek, C. Grimme, S. Meisel, G. Rudolph, and H. Trautmann, “Bi-Objective Orienteering: Towards a Dynamic Multi-Objective Evolutionary Algorithm,” in <i>Evolutionary Multi-Criterion Optimization (EMO)</i>, 2019, vol. 11411, pp. 516–528, doi: <a href=\"https://doi.org/10.1007/978-3-030-12598-1_41\">10.1007/978-3-030-12598-1_41</a>."},"language":[{"iso":"eng"}],"page":"516–528","editor":[{"first_name":"Kalyanmoy","last_name":"Deb","full_name":"Deb, Kalyanmoy"},{"full_name":"Goodman, Erik","last_name":"Goodman","first_name":"Erik"},{"first_name":"Coello Carlos A.","full_name":"Coello, Coello Carlos A.","last_name":"Coello"},{"first_name":"Kathrin","last_name":"Klamroth","full_name":"Klamroth, Kathrin"},{"last_name":"Miettinen","full_name":"Miettinen, Kaisa","first_name":"Kaisa"},{"last_name":"Mostaghim","full_name":"Mostaghim, Sanaz","first_name":"Sanaz"},{"first_name":"Patrick","full_name":"Reed, Patrick","last_name":"Reed"}],"publication":"Evolutionary Multi-Criterion Optimization (EMO)","date_created":"2023-08-04T07:44:59Z","doi":"10.1007/978-3-030-12598-1_41","publication_identifier":{"isbn":["978-3-030-12597-4"]},"author":[{"last_name":"Bossek","full_name":"Bossek, Jakob","first_name":"Jakob"},{"first_name":"Christian","last_name":"Grimme","full_name":"Grimme, Christian"},{"last_name":"Meisel","full_name":"Meisel, Stephan","first_name":"Stephan"},{"first_name":"Günter","full_name":"Rudolph, Günter","last_name":"Rudolph"},{"orcid":"0000-0002-9788-8282","first_name":"Heike","id":"100740","last_name":"Trautmann","full_name":"Trautmann, Heike"}],"volume":11411,"department":[{"_id":"34"},{"_id":"819"}],"place":"East Lansing, Michigan, USA","intvolume":"     11411","series_title":"Lecture Notes in Computer Science","date_updated":"2023-10-16T13:28:57Z","title":"Bi-Objective Orienteering: Towards a Dynamic Multi-Objective Evolutionary Algorithm","abstract":[{"lang":"eng","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."}]}