---
_id: '46338'
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.
author:
- first_name: Jakob
  full_name: Bossek, Jakob
  id: '102979'
  last_name: Bossek
  orcid: 0000-0002-4121-4668
- first_name: Christian
  full_name: Grimme, Christian
  last_name: Grimme
- first_name: Stephan
  full_name: Meisel, Stephan
  last_name: Meisel
- first_name: Günter
  full_name: Rudolph, Günter
  last_name: Rudolph
- first_name: Heike
  full_name: Trautmann, Heike
  id: '100740'
  last_name: Trautmann
  orcid: 0000-0002-9788-8282
citation:
  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>'
  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>'
  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} }'
  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>.'
  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>.'
  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>.'
  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.'
date_created: 2023-08-04T07:44:59Z
date_updated: 2024-06-10T12:00:05Z
department:
- _id: '34'
- _id: '819'
doi: 10.1007/978-3-030-12598-1_41
editor:
- first_name: Kalyanmoy
  full_name: Deb, Kalyanmoy
  last_name: Deb
- first_name: Erik
  full_name: Goodman, Erik
  last_name: Goodman
- first_name: Coello Carlos A.
  full_name: Coello, Coello Carlos A.
  last_name: Coello
- first_name: Kathrin
  full_name: Klamroth, Kathrin
  last_name: Klamroth
- first_name: Kaisa
  full_name: Miettinen, Kaisa
  last_name: Miettinen
- first_name: Sanaz
  full_name: Mostaghim, Sanaz
  last_name: Mostaghim
- first_name: Patrick
  full_name: Reed, Patrick
  last_name: Reed
intvolume: '     11411'
language:
- iso: eng
page: 516–528
place: East Lansing, Michigan, USA
publication: Evolutionary Multi-Criterion Optimization (EMO)
publication_identifier:
  isbn:
  - 978-3-030-12597-4
publisher: Springer International Publishing
series_title: Lecture Notes in Computer Science
status: public
title: 'Bi-Objective Orienteering: Towards a Dynamic Multi-Objective Evolutionary
  Algorithm'
type: conference
user_id: '15504'
volume: 11411
year: '2019'
...