---
_id: '48839'
abstract:
- lang: eng
  text: We analyze the effects of including local search techniques into a multi-objective
    evolutionary algorithm for solving a bi-objective orienteering problem with a
    single vehicle while the two conflicting objectives are minimization of travel
    time and maximization of the number of visited customer locations. Experiments
    are based on a large set of specifically designed problem instances with different
    characteristics and it is shown that local search techniques focusing on one of
    the objectives only improve the performance of the evolutionary algorithm in terms
    of both objectives. The analysis also shows that local search techniques are capable
    of sending locally optimal solutions to foremost fronts of the multi-objective
    optimization process, and that these solutions then become the leading factors
    of the evolutionary process.
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. Local Search Effects
    in Bi-Objective Orienteering. In: <i>Proceedings of the Genetic and Evolutionary
    Computation Conference</i>. GECCO ’18. Association for Computing Machinery; 2018:585–592.
    doi:<a href="https://doi.org/10.1145/3205455.3205548">10.1145/3205455.3205548</a>'
  apa: Bossek, J., Grimme, C., Meisel, S., Rudolph, G., &#38; Trautmann, H. (2018).
    Local Search Effects in Bi-Objective Orienteering. <i>Proceedings of the Genetic
    and Evolutionary Computation Conference</i>, 585–592. <a href="https://doi.org/10.1145/3205455.3205548">https://doi.org/10.1145/3205455.3205548</a>
  bibtex: '@inproceedings{Bossek_Grimme_Meisel_Rudolph_Trautmann_2018, place={New
    York, NY, USA}, series={GECCO ’18}, title={Local Search Effects in Bi-Objective
    Orienteering}, DOI={<a href="https://doi.org/10.1145/3205455.3205548">10.1145/3205455.3205548</a>},
    booktitle={Proceedings of the Genetic and Evolutionary Computation Conference},
    publisher={Association for Computing Machinery}, author={Bossek, Jakob and Grimme,
    Christian and Meisel, Stephan and Rudolph, Günter and Trautmann, Heike}, year={2018},
    pages={585–592}, collection={GECCO ’18} }'
  chicago: 'Bossek, Jakob, Christian Grimme, Stephan Meisel, Günter Rudolph, and Heike
    Trautmann. “Local Search Effects in Bi-Objective Orienteering.” In <i>Proceedings
    of the Genetic and Evolutionary Computation Conference</i>, 585–592. GECCO ’18.
    New York, NY, USA: Association for Computing Machinery, 2018. <a href="https://doi.org/10.1145/3205455.3205548">https://doi.org/10.1145/3205455.3205548</a>.'
  ieee: 'J. Bossek, C. Grimme, S. Meisel, G. Rudolph, and H. Trautmann, “Local Search
    Effects in Bi-Objective Orienteering,” in <i>Proceedings of the Genetic and Evolutionary
    Computation Conference</i>, 2018, pp. 585–592, doi: <a href="https://doi.org/10.1145/3205455.3205548">10.1145/3205455.3205548</a>.'
  mla: Bossek, Jakob, et al. “Local Search Effects in Bi-Objective Orienteering.”
    <i>Proceedings of the Genetic and Evolutionary Computation Conference</i>, Association
    for Computing Machinery, 2018, pp. 585–592, doi:<a href="https://doi.org/10.1145/3205455.3205548">10.1145/3205455.3205548</a>.
  short: 'J. Bossek, C. Grimme, S. Meisel, G. Rudolph, H. Trautmann, in: Proceedings
    of the Genetic and Evolutionary Computation Conference, Association for Computing
    Machinery, New York, NY, USA, 2018, pp. 585–592.'
date_created: 2023-11-14T15:58:51Z
date_updated: 2023-12-13T10:42:14Z
department:
- _id: '819'
doi: 10.1145/3205455.3205548
extern: '1'
keyword:
- combinatorial optimization
- metaheuristics
- multi-objective optimization
- orienteering
- transportation
language:
- iso: eng
page: 585–592
place: New York, NY, USA
publication: Proceedings of the Genetic and Evolutionary Computation Conference
publication_identifier:
  isbn:
  - 978-1-4503-5618-3
publication_status: published
publisher: Association for Computing Machinery
series_title: GECCO ’18
status: public
title: Local Search Effects in Bi-Objective Orienteering
type: conference
user_id: '102979'
year: '2018'
...