---
_id: '48841'
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
  last_name: Trautmann
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 Coello CA, et al., eds. <i>Evolutionary Multi-Criterion Optimization (EMO)</i>.
    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. A. Coello Coello, K. Klamroth, K. Miettinen, S. Mostaghim,
    &#38; P. Reed (Eds.), <i>Evolutionary Multi-Criterion Optimization (EMO)</i> (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={Cham},
    series={Lecture Notes in Computer Science}, title={Bi-Objective Orienteering:
    Towards a Dynamic Multi-objective Evolutionary Algorithm}, 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, Carlos A. Coello Coello, Kathrin Klamroth, Kaisa
    Miettinen, Sanaz Mostaghim, and Patrick Reed, 516–528. Lecture Notes in Computer
    Science. Cham: 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, 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., 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.A. Coello Coello, K. Klamroth, K. Miettinen, S. Mostaghim, P. Reed
    (Eds.), Evolutionary Multi-Criterion Optimization (EMO), Springer International
    Publishing, Cham, 2019, pp. 516–528.'
date_created: 2023-11-14T15:58:52Z
date_updated: 2023-12-13T10:43:07Z
department:
- _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: Carlos A.
  full_name: Coello Coello, Carlos A.
  last_name: Coello 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
extern: '1'
keyword:
- Combinatorial optimization
- Dynamic optimization
- Metaheuristics
- Multi-objective optimization
- Vehicle routing
language:
- iso: eng
page: 516–528
place: Cham
publication: Evolutionary Multi-Criterion Optimization (EMO)
publication_identifier:
  isbn:
  - 978-3-030-12598-1
publication_status: published
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: '102979'
year: '2019'
...