---
_id: '45587'
article_number: '102729'
author:
- first_name: Wolfgang
  full_name: Habla, Wolfgang
  last_name: Habla
- first_name: Vera
  full_name: Huwe, Vera
  last_name: Huwe
- first_name: Martin
  full_name: Kesternich, Martin
  id: '98922'
  last_name: Kesternich
citation:
  ama: 'Habla W, Huwe V, Kesternich M. Electric and conventional vehicle usage in
    private and car sharing fleets in Germany. <i>Transportation Research Part D:
    Transport and Environment</i>. 2021;93. doi:<a href="https://doi.org/10.1016/j.trd.2021.102729">10.1016/j.trd.2021.102729</a>'
  apa: 'Habla, W., Huwe, V., &#38; Kesternich, M. (2021). Electric and conventional
    vehicle usage in private and car sharing fleets in Germany. <i>Transportation
    Research Part D: Transport and Environment</i>, <i>93</i>, Article 102729. <a
    href="https://doi.org/10.1016/j.trd.2021.102729">https://doi.org/10.1016/j.trd.2021.102729</a>'
  bibtex: '@article{Habla_Huwe_Kesternich_2021, title={Electric and conventional vehicle
    usage in private and car sharing fleets in Germany}, volume={93}, DOI={<a href="https://doi.org/10.1016/j.trd.2021.102729">10.1016/j.trd.2021.102729</a>},
    number={102729}, journal={Transportation Research Part D: Transport and Environment},
    publisher={Elsevier BV}, author={Habla, Wolfgang and Huwe, Vera and Kesternich,
    Martin}, year={2021} }'
  chicago: 'Habla, Wolfgang, Vera Huwe, and Martin Kesternich. “Electric and Conventional
    Vehicle Usage in Private and Car Sharing Fleets in Germany.” <i>Transportation
    Research Part D: Transport and Environment</i> 93 (2021). <a href="https://doi.org/10.1016/j.trd.2021.102729">https://doi.org/10.1016/j.trd.2021.102729</a>.'
  ieee: 'W. Habla, V. Huwe, and M. Kesternich, “Electric and conventional vehicle
    usage in private and car sharing fleets in Germany,” <i>Transportation Research
    Part D: Transport and Environment</i>, vol. 93, Art. no. 102729, 2021, doi: <a
    href="https://doi.org/10.1016/j.trd.2021.102729">10.1016/j.trd.2021.102729</a>.'
  mla: 'Habla, Wolfgang, et al. “Electric and Conventional Vehicle Usage in Private
    and Car Sharing Fleets in Germany.” <i>Transportation Research Part D: Transport
    and Environment</i>, vol. 93, 102729, Elsevier BV, 2021, doi:<a href="https://doi.org/10.1016/j.trd.2021.102729">10.1016/j.trd.2021.102729</a>.'
  short: 'W. Habla, V. Huwe, M. Kesternich, Transportation Research Part D: Transport
    and Environment 93 (2021).'
date_created: 2023-06-13T09:31:39Z
date_updated: 2023-09-15T06:38:41Z
doi: 10.1016/j.trd.2021.102729
intvolume: '        93'
keyword:
- General Environmental Science
- Transportation
- Civil and Structural Engineering
language:
- iso: eng
publication: 'Transportation Research Part D: Transport and Environment'
publication_identifier:
  issn:
  - 1361-9209
publication_status: published
publisher: Elsevier BV
status: public
title: Electric and conventional vehicle usage in private and car sharing fleets in
  Germany
type: journal_article
user_id: '98922'
volume: 93
year: '2021'
...
---
_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'
...
---
_id: '48885'
abstract:
- lang: eng
  text: Performance comparisons of optimization algorithms are heavily influenced
    by the underlying indicator(s). In this paper we investigate commonly used performance
    indicators for single-objective stochastic solvers, such as the Penalized Average
    Runtime (e.g., PAR10) or the Expected Running Time (ERT), based on exemplary benchmark
    performances of state-of-the-art inexact TSP solvers. Thereby, we introduce a
    methodology for analyzing the effects of (usually heuristically set) indicator
    parametrizations - such as the penalty factor and the method used for aggregating
    across multiple runs - w.r.t. the robustness of the considered optimization algorithms.
author:
- first_name: Pascal
  full_name: Kerschke, Pascal
  last_name: Kerschke
- first_name: Jakob
  full_name: Bossek, Jakob
  id: '102979'
  last_name: Bossek
  orcid: 0000-0002-4121-4668
- first_name: Heike
  full_name: Trautmann, Heike
  last_name: Trautmann
citation:
  ama: 'Kerschke P, Bossek J, Trautmann H. Parameterization of State-of-the-Art Performance
    Indicators: A Robustness Study Based on Inexact TSP Solvers. In: <i>Proceedings
    of the Genetic and Evolutionary Computation Conference Companion</i>. GECCO’18.
    Association for Computing Machinery; 2018:1737–1744. doi:<a href="https://doi.org/10.1145/3205651.3208233">10.1145/3205651.3208233</a>'
  apa: 'Kerschke, P., Bossek, J., &#38; Trautmann, H. (2018). Parameterization of
    State-of-the-Art Performance Indicators: A Robustness Study Based on Inexact TSP
    Solvers. <i>Proceedings of the Genetic and Evolutionary Computation Conference
    Companion</i>, 1737–1744. <a href="https://doi.org/10.1145/3205651.3208233">https://doi.org/10.1145/3205651.3208233</a>'
  bibtex: '@inproceedings{Kerschke_Bossek_Trautmann_2018, place={New York, NY, USA},
    series={GECCO’18}, title={Parameterization of State-of-the-Art Performance Indicators:
    A Robustness Study Based on Inexact TSP Solvers}, DOI={<a href="https://doi.org/10.1145/3205651.3208233">10.1145/3205651.3208233</a>},
    booktitle={Proceedings of the Genetic and Evolutionary Computation Conference
    Companion}, publisher={Association for Computing Machinery}, author={Kerschke,
    Pascal and Bossek, Jakob and Trautmann, Heike}, year={2018}, pages={1737–1744},
    collection={GECCO’18} }'
  chicago: 'Kerschke, Pascal, Jakob Bossek, and Heike Trautmann. “Parameterization
    of State-of-the-Art Performance Indicators: A Robustness Study Based on Inexact
    TSP Solvers.” In <i>Proceedings of the Genetic and Evolutionary Computation Conference
    Companion</i>, 1737–1744. GECCO’18. New York, NY, USA: Association for Computing
    Machinery, 2018. <a href="https://doi.org/10.1145/3205651.3208233">https://doi.org/10.1145/3205651.3208233</a>.'
  ieee: 'P. Kerschke, J. Bossek, and H. Trautmann, “Parameterization of State-of-the-Art
    Performance Indicators: A Robustness Study Based on Inexact TSP Solvers,” in <i>Proceedings
    of the Genetic and Evolutionary Computation Conference Companion</i>, 2018, pp.
    1737–1744, doi: <a href="https://doi.org/10.1145/3205651.3208233">10.1145/3205651.3208233</a>.'
  mla: 'Kerschke, Pascal, et al. “Parameterization of State-of-the-Art Performance
    Indicators: A Robustness Study Based on Inexact TSP Solvers.” <i>Proceedings of
    the Genetic and Evolutionary Computation Conference Companion</i>, Association
    for Computing Machinery, 2018, pp. 1737–1744, doi:<a href="https://doi.org/10.1145/3205651.3208233">10.1145/3205651.3208233</a>.'
  short: 'P. Kerschke, J. Bossek, H. Trautmann, in: Proceedings of the Genetic and
    Evolutionary Computation Conference Companion, Association for Computing Machinery,
    New York, NY, USA, 2018, pp. 1737–1744.'
date_created: 2023-11-14T15:58:59Z
date_updated: 2023-12-13T10:48:38Z
department:
- _id: '819'
doi: 10.1145/3205651.3208233
extern: '1'
keyword:
- algorithm selection
- optimization
- performance measures
- transportation
- travelling salesperson problem
language:
- iso: eng
page: 1737–1744
place: New York, NY, USA
publication: Proceedings of the Genetic and Evolutionary Computation Conference Companion
publication_identifier:
  isbn:
  - 978-1-4503-5764-7
publisher: Association for Computing Machinery
series_title: GECCO’18
status: public
title: 'Parameterization of State-of-the-Art Performance Indicators: A Robustness
  Study Based on Inexact TSP Solvers'
type: conference
user_id: '102979'
year: '2018'
...
---
_id: '2856'
abstract:
- lang: eng
  text: Taxi ridesharing1 (TRS) is an advanced form of urban transportation that matches
    separate ride requests with similar spatio-temporal characteristics to a jointly
    used taxi. As collaborative consumption, TRS saves customers money, enables taxi
    companies to economize use of their resources, and lowers greenhouse gas emissions.
    We develop a one-to-one TRS approach that matches rides with similar start and
    end points. We evaluate our approach by analyzing an open dataset of > 5 million
    taxi trajectories in New York City. Our empirical analysis reveals that the proposed
    approach matches up to 48.34% of all taxi rides, saving 2,892,036 km of travel
    distance, 231,362.89 l of gas, and 532,134.64 kg of CO2 emissions per week. Compared
    to many-to-many TRS approaches, our approach is competitive, simpler to implement
    and operate, and poses less rigid assumptions on data availability and customer
    acceptance.
article_type: original
author:
- first_name: Benjamin
  full_name: Barann, Benjamin
  last_name: Barann
- first_name: Daniel
  full_name: Beverungen, Daniel
  id: '59677'
  last_name: Beverungen
- first_name: Oliver
  full_name: Müller, Oliver
  id: '72849'
  last_name: Müller
citation:
  ama: Barann B, Beverungen D, Müller O. An open-data approach for quantifying the
    potential of taxi ridesharing. <i>Decision Support Systems</i>. 2017;99(July 2017):86-95.
    doi:<a href="https://doi.org/10.1016/j.dss.2017.05.008">10.1016/j.dss.2017.05.008</a>
  apa: Barann, B., Beverungen, D., &#38; Müller, O. (2017). An open-data approach
    for quantifying the potential of taxi ridesharing. <i>Decision Support Systems</i>,
    <i>99</i>(July 2017), 86–95. <a href="https://doi.org/10.1016/j.dss.2017.05.008">https://doi.org/10.1016/j.dss.2017.05.008</a>
  bibtex: '@article{Barann_Beverungen_Müller_2017, title={An open-data approach for
    quantifying the potential of taxi ridesharing}, volume={99}, DOI={<a href="https://doi.org/10.1016/j.dss.2017.05.008">10.1016/j.dss.2017.05.008</a>},
    number={July 2017}, journal={Decision Support Systems}, publisher={Elsevier},
    author={Barann, Benjamin and Beverungen, Daniel and Müller, Oliver}, year={2017},
    pages={86–95} }'
  chicago: 'Barann, Benjamin, Daniel Beverungen, and Oliver Müller. “An Open-Data
    Approach for Quantifying the Potential of Taxi Ridesharing.” <i>Decision Support
    Systems</i> 99, no. July 2017 (2017): 86–95. <a href="https://doi.org/10.1016/j.dss.2017.05.008">https://doi.org/10.1016/j.dss.2017.05.008</a>.'
  ieee: 'B. Barann, D. Beverungen, and O. Müller, “An open-data approach for quantifying
    the potential of taxi ridesharing,” <i>Decision Support Systems</i>, vol. 99,
    no. July 2017, pp. 86–95, 2017, doi: <a href="https://doi.org/10.1016/j.dss.2017.05.008">10.1016/j.dss.2017.05.008</a>.'
  mla: Barann, Benjamin, et al. “An Open-Data Approach for Quantifying the Potential
    of Taxi Ridesharing.” <i>Decision Support Systems</i>, vol. 99, no. July 2017,
    Elsevier, 2017, pp. 86–95, doi:<a href="https://doi.org/10.1016/j.dss.2017.05.008">10.1016/j.dss.2017.05.008</a>.
  short: B. Barann, D. Beverungen, O. Müller, Decision Support Systems 99 (2017) 86–95.
date_created: 2018-05-24T08:48:58Z
date_updated: 2024-04-18T12:59:57Z
department:
- _id: '526'
doi: 10.1016/j.dss.2017.05.008
intvolume: '        99'
issue: July 2017
keyword:
- Taxi ridesharing Collaborative consumption Transportation Open data Sustainability
  Shared mobility
language:
- iso: eng
page: 86-95
publication: Decision Support Systems
publication_status: published
publisher: Elsevier
quality_controlled: '1'
status: public
title: An open-data approach for quantifying the potential of taxi ridesharing
type: journal_article
user_id: '59677'
volume: 99
year: '2017'
...
---
_id: '40493'
abstract:
- lang: eng
  text: '<jats:p> The United Nations Conference on the Law of the Sea was an arena
    in which global resource equity was negotiated in a process that extended beyond
    the governmental actors who took centre stage. But our perceptions of the role
    of an increasingly civil society in framing national decision-making processes
    during the 1970s – for instance, through trade associations or nongovernmental
    organizations – is blurred. Both civil society and economic actors crafted similar
    policies, though for different purposes: some – with regard to the north–south
    divide – focused on the conservation of the ocean’s resources over the long term,
    whereas others were more concerned with short-term economic benefits. This article
    asks which arguments legitimized property and usage rights, and which resource
    narratives were used. By taking into account the charged relationship of local–national–global
    reaches, it also examines perceptions and management of resources in the context
    of resource equity on a global scale. </jats:p>'
author:
- first_name: Johanna
  full_name: Sackel, Johanna
  id: '8029'
  last_name: Sackel
citation:
  ama: 'Sackel J. Food justice, common heritage and the oceans: Resource narratives
    in the context of the Third United Nations Conference on the Law of the Sea. <i>International
    Journal of Maritime History</i>. 2017;29(3):645-659. doi:<a href="https://doi.org/10.1177/0843871417713682">10.1177/0843871417713682</a>'
  apa: 'Sackel, J. (2017). Food justice, common heritage and the oceans: Resource
    narratives in the context of the Third United Nations Conference on the Law of
    the Sea. <i>International Journal of Maritime History</i>, <i>29</i>(3), 645–659.
    <a href="https://doi.org/10.1177/0843871417713682">https://doi.org/10.1177/0843871417713682</a>'
  bibtex: '@article{Sackel_2017, title={Food justice, common heritage and the oceans:
    Resource narratives in the context of the Third United Nations Conference on the
    Law of the Sea}, volume={29}, DOI={<a href="https://doi.org/10.1177/0843871417713682">10.1177/0843871417713682</a>},
    number={3}, journal={International Journal of Maritime History}, publisher={SAGE
    Publications}, author={Sackel, Johanna}, year={2017}, pages={645–659} }'
  chicago: 'Sackel, Johanna. “Food Justice, Common Heritage and the Oceans: Resource
    Narratives in the Context of the Third United Nations Conference on the Law of
    the Sea.” <i>International Journal of Maritime History</i> 29, no. 3 (2017): 645–59.
    <a href="https://doi.org/10.1177/0843871417713682">https://doi.org/10.1177/0843871417713682</a>.'
  ieee: 'J. Sackel, “Food justice, common heritage and the oceans: Resource narratives
    in the context of the Third United Nations Conference on the Law of the Sea,”
    <i>International Journal of Maritime History</i>, vol. 29, no. 3, pp. 645–659,
    2017, doi: <a href="https://doi.org/10.1177/0843871417713682">10.1177/0843871417713682</a>.'
  mla: 'Sackel, Johanna. “Food Justice, Common Heritage and the Oceans: Resource Narratives
    in the Context of the Third United Nations Conference on the Law of the Sea.”
    <i>International Journal of Maritime History</i>, vol. 29, no. 3, SAGE Publications,
    2017, pp. 645–59, doi:<a href="https://doi.org/10.1177/0843871417713682">10.1177/0843871417713682</a>.'
  short: J. Sackel, International Journal of Maritime History 29 (2017) 645–659.
date_created: 2023-01-27T10:55:57Z
date_updated: 2023-01-31T12:57:06Z
department:
- _id: '6'
- _id: '514'
doi: 10.1177/0843871417713682
intvolume: '        29'
issue: '3'
keyword:
- Transportation
- History
language:
- iso: eng
page: 645-659
publication: International Journal of Maritime History
publication_identifier:
  issn:
  - 0843-8714
  - 2052-7756
publication_status: published
publisher: SAGE Publications
status: public
title: 'Food justice, common heritage and the oceans: Resource narratives in the context
  of the Third United Nations Conference on the Law of the Sea'
type: journal_article
user_id: '14931'
volume: 29
year: '2017'
...
---
_id: '48874'
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.
author:
- first_name: Jakob
  full_name: Bossek, Jakob
  id: '102979'
  last_name: Bossek
  orcid: 0000-0002-4121-4668
- first_name: Heike
  full_name: Trautmann, Heike
  last_name: Trautmann
citation:
  ama: 'Bossek J, Trautmann H. Understanding Characteristics of Evolved Instances
    for State-of-the-Art Inexact TSP Solvers with Maximum Performance Difference.
    In: <i>Proceedings of the XV International Conference of the Italian Association
    for Artificial Intelligence on Advances in Artificial Intelligence - Volume 10037</i>.
    AI*IA 2016. Springer-Verlag; 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>'
  apa: Bossek, J., &#38; Trautmann, H. (2016). Understanding Characteristics of Evolved
    Instances for State-of-the-Art Inexact TSP Solvers with Maximum Performance Difference.
    <i>Proceedings of the XV International Conference of the Italian Association for
    Artificial Intelligence on Advances in Artificial Intelligence - Volume 10037</i>,
    3–12. <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>
  bibtex: '@inproceedings{Bossek_Trautmann_2016, place={Berlin, Heidelberg}, series={AI*IA
    2016}, title={Understanding Characteristics of Evolved Instances for State-of-the-Art
    Inexact TSP Solvers with Maximum Performance Difference}, DOI={<a href="https://doi.org/10.1007/978-3-319-49130-1_1">10.1007/978-3-319-49130-1_1</a>},
    booktitle={Proceedings of the XV International Conference of the Italian Association
    for Artificial Intelligence on Advances in Artificial Intelligence - Volume 10037},
    publisher={Springer-Verlag}, author={Bossek, Jakob and Trautmann, Heike}, year={2016},
    pages={3–12}, collection={AI*IA 2016} }'
  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>Proceedings of the XV International Conference of the Italian
    Association for Artificial Intelligence on Advances in Artificial Intelligence
    - Volume 10037</i>, 3–12. AI*IA 2016. Berlin, Heidelberg: Springer-Verlag, 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>.'
  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>Proceedings of the XV International Conference of the Italian Association
    for Artificial Intelligence on Advances in Artificial Intelligence - Volume 10037</i>,
    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>.'
  mla: Bossek, Jakob, and Heike Trautmann. “Understanding Characteristics of Evolved
    Instances for State-of-the-Art Inexact TSP Solvers with Maximum Performance Difference.”
    <i>Proceedings of the XV International Conference of the Italian Association for
    Artificial Intelligence on Advances in Artificial Intelligence - Volume 10037</i>,
    Springer-Verlag, 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>.
  short: 'J. Bossek, H. Trautmann, in: Proceedings of the XV International Conference
    of the Italian Association for Artificial Intelligence on Advances in Artificial
    Intelligence - Volume 10037, Springer-Verlag, Berlin, Heidelberg, 2016, pp. 3–12.'
date_created: 2023-11-14T15:58:57Z
date_updated: 2023-12-13T10:47:11Z
doi: 10.1007/978-3-319-49130-1_1
extern: '1'
keyword:
- Combinatorial optimization
- Instance hardness
- Metaheuristics
- Transportation
- TSP
language:
- iso: eng
page: 3–12
place: Berlin, Heidelberg
publication: Proceedings of the XV International Conference of the Italian Association
  for Artificial Intelligence on Advances in Artificial Intelligence - Volume 10037
publication_identifier:
  isbn:
  - 978-3-319-49129-5
publication_status: published
publisher: Springer-Verlag
series_title: AI*IA 2016
status: public
title: Understanding Characteristics of Evolved Instances for State-of-the-Art Inexact
  TSP Solvers with Maximum Performance Difference
type: conference
user_id: '102979'
year: '2016'
...
---
_id: '48887'
abstract:
- lang: eng
  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.'
author:
- first_name: Stephan
  full_name: Meisel, Stephan
  last_name: Meisel
- first_name: Christian
  full_name: Grimme, Christian
  last_name: Grimme
- first_name: Jakob
  full_name: Bossek, Jakob
  id: '102979'
  last_name: Bossek
  orcid: 0000-0002-4121-4668
- first_name: Martin
  full_name: Wölck, Martin
  last_name: Wölck
- first_name: Günter
  full_name: Rudolph, Günter
  last_name: Rudolph
- first_name: Heike
  full_name: Trautmann, Heike
  last_name: Trautmann
citation:
  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 </i>.
    GECCO’15. Association for Computing Machinery; 2015:425–432. doi:<a href="https://doi.org/10.1145/2739480.2754705">10.1145/2739480.2754705</a>'
  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 </i>, 425–432. <a href="https://doi.org/10.1145/2739480.2754705">https://doi.org/10.1145/2739480.2754705</a>
  bibtex: '@inproceedings{Meisel_Grimme_Bossek_Wölck_Rudolph_Trautmann_2015, place={New
    York, NY, USA}, series={GECCO’15}, 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
    }, publisher={Association for Computing Machinery}, author={Meisel, Stephan and
    Grimme, Christian and Bossek, Jakob and Wölck, Martin and Rudolph, Günter and
    Trautmann, Heike}, year={2015}, pages={425–432}, collection={GECCO’15} }'
  chicago: 'Meisel, Stephan, Christian Grimme, Jakob Bossek, Martin Wölck, Günter
    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 </i>, 425–432. GECCO’15. New York, NY,
    USA: Association for Computing Machinery, 2015. <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
    </i>, 2015, pp. 425–432, doi: <a href="https://doi.org/10.1145/2739480.2754705">10.1145/2739480.2754705</a>.'
  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 </i>, Association for Computing Machinery, 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 , Association
    for Computing Machinery, New York, NY, USA, 2015, pp. 425–432.'
date_created: 2023-11-14T15:58:59Z
date_updated: 2023-12-13T10:49:06Z
department:
- _id: '819'
doi: 10.1145/2739480.2754705
extern: '1'
keyword:
- combinatorial optimization
- metaheuristics
- multi-objective optimization
- online algorithms
- transportation
language:
- iso: eng
page: 425–432
place: New York, NY, USA
publication: 'Proceedings of the Genetic and Evolutionary Computation Conference '
publication_identifier:
  isbn:
  - 978-1-4503-3472-3
publisher: Association for Computing Machinery
series_title: GECCO’15
status: public
title: Evaluation of a Multi-Objective EA on Benchmark Instances for Dynamic Routing
  of a Vehicle
type: conference
user_id: '102979'
year: '2015'
...
