---
_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: Proceedings of the Genetic and Evolutionary
Computation Conference. GECCO ’18. Association for Computing Machinery; 2018:585–592.
doi:10.1145/3205455.3205548'
apa: Bossek, J., Grimme, C., Meisel, S., Rudolph, G., & Trautmann, H. (2018).
Local Search Effects in Bi-Objective Orienteering. Proceedings of the Genetic
and Evolutionary Computation Conference, 585–592. https://doi.org/10.1145/3205455.3205548
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={10.1145/3205455.3205548},
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 Proceedings
of the Genetic and Evolutionary Computation Conference, 585–592. GECCO ’18.
New York, NY, USA: Association for Computing Machinery, 2018. https://doi.org/10.1145/3205455.3205548.'
ieee: 'J. Bossek, C. Grimme, S. Meisel, G. Rudolph, and H. Trautmann, “Local Search
Effects in Bi-Objective Orienteering,” in Proceedings of the Genetic and Evolutionary
Computation Conference, 2018, pp. 585–592, doi: 10.1145/3205455.3205548.'
mla: Bossek, Jakob, et al. “Local Search Effects in Bi-Objective Orienteering.”
Proceedings of the Genetic and Evolutionary Computation Conference, Association
for Computing Machinery, 2018, pp. 585–592, doi:10.1145/3205455.3205548.
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: '48867'
abstract:
- lang: eng
text: Assessing the performance of stochastic optimization algorithms in the field
of multi-objective optimization is of utmost importance. Besides the visual comparison
of the obtained approximation sets, more sophisticated methods have been proposed
in the last decade, e. g., a variety of quantitative performance indicators or
statistical tests. In this paper, we present tools implemented in the R package
ecr, which assist in performing comprehensive and sound comparison and evaluation
of multi-objective evolutionary algorithms following recommendations from the
literature.
author:
- first_name: Jakob
full_name: Bossek, Jakob
id: '102979'
last_name: Bossek
orcid: 0000-0002-4121-4668
citation:
ama: 'Bossek J. Performance Assessment of Multi-Objective Evolutionary Algorithms
with the R Package ecr. In: Proceedings of the Genetic and Evolutionary Computation
Conference Companion. GECCO ’18. Association for Computing Machinery; 2018:1350–1356.
doi:10.1145/3205651.3208312'
apa: Bossek, J. (2018). Performance Assessment of Multi-Objective Evolutionary Algorithms
with the R Package ecr. Proceedings of the Genetic and Evolutionary Computation
Conference Companion, 1350–1356. https://doi.org/10.1145/3205651.3208312
bibtex: '@inproceedings{Bossek_2018, place={New York, NY, USA}, series={GECCO ’18},
title={Performance Assessment of Multi-Objective Evolutionary Algorithms with
the R Package ecr}, DOI={10.1145/3205651.3208312},
booktitle={Proceedings of the Genetic and Evolutionary Computation Conference
Companion}, publisher={Association for Computing Machinery}, author={Bossek, Jakob},
year={2018}, pages={1350–1356}, collection={GECCO ’18} }'
chicago: 'Bossek, Jakob. “Performance Assessment of Multi-Objective Evolutionary
Algorithms with the R Package Ecr.” In Proceedings of the Genetic and Evolutionary
Computation Conference Companion, 1350–1356. GECCO ’18. New York, NY, USA:
Association for Computing Machinery, 2018. https://doi.org/10.1145/3205651.3208312.'
ieee: 'J. Bossek, “Performance Assessment of Multi-Objective Evolutionary Algorithms
with the R Package ecr,” in Proceedings of the Genetic and Evolutionary Computation
Conference Companion, 2018, pp. 1350–1356, doi: 10.1145/3205651.3208312.'
mla: Bossek, Jakob. “Performance Assessment of Multi-Objective Evolutionary Algorithms
with the R Package Ecr.” Proceedings of the Genetic and Evolutionary Computation
Conference Companion, Association for Computing Machinery, 2018, pp. 1350–1356,
doi:10.1145/3205651.3208312.
short: 'J. Bossek, in: Proceedings of the Genetic and Evolutionary Computation Conference
Companion, Association for Computing Machinery, New York, NY, USA, 2018, pp. 1350–1356.'
date_created: 2023-11-14T15:58:56Z
date_updated: 2023-12-13T10:46:04Z
department:
- _id: '819'
doi: 10.1145/3205651.3208312
extern: '1'
keyword:
- evolutionary optimization
- performance assessment
- software-tools
language:
- iso: eng
page: 1350–1356
place: New York, NY, USA
publication: Proceedings of the Genetic and Evolutionary Computation Conference Companion
publication_identifier:
isbn:
- 978-1-4503-5764-7
publication_status: published
publisher: Association for Computing Machinery
series_title: GECCO ’18
status: public
title: Performance Assessment of Multi-Objective Evolutionary Algorithms with the
R Package ecr
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: Proceedings
of the Genetic and Evolutionary Computation Conference Companion. GECCO’18.
Association for Computing Machinery; 2018:1737–1744. doi:10.1145/3205651.3208233'
apa: 'Kerschke, P., Bossek, J., & Trautmann, H. (2018). Parameterization of
State-of-the-Art Performance Indicators: A Robustness Study Based on Inexact TSP
Solvers. Proceedings of the Genetic and Evolutionary Computation Conference
Companion, 1737–1744. https://doi.org/10.1145/3205651.3208233'
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={10.1145/3205651.3208233},
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 Proceedings of the Genetic and Evolutionary Computation Conference
Companion, 1737–1744. GECCO’18. New York, NY, USA: Association for Computing
Machinery, 2018. https://doi.org/10.1145/3205651.3208233.'
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 Proceedings
of the Genetic and Evolutionary Computation Conference Companion, 2018, pp.
1737–1744, doi: 10.1145/3205651.3208233.'
mla: 'Kerschke, Pascal, et al. “Parameterization of State-of-the-Art Performance
Indicators: A Robustness Study Based on Inexact TSP Solvers.” Proceedings of
the Genetic and Evolutionary Computation Conference Companion, Association
for Computing Machinery, 2018, pp. 1737–1744, doi:10.1145/3205651.3208233.'
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: '48880'
author:
- 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
citation:
ama: Grimme C, Bossek J. Einführung in Die Optimierung - Konzepte, Methoden Und
Anwendungen. Springer Vieweg; 2018. doi:10.1007/978-3-658-21151-6
apa: Grimme, C., & Bossek, J. (2018). Einführung in die Optimierung - Konzepte,
Methoden und Anwendungen. Springer Vieweg. https://doi.org/10.1007/978-3-658-21151-6
bibtex: '@book{Grimme_Bossek_2018, title={Einführung in die Optimierung - Konzepte,
Methoden und Anwendungen}, DOI={10.1007/978-3-658-21151-6},
publisher={Springer Vieweg}, author={Grimme, Christian and Bossek, Jakob}, year={2018}
}'
chicago: Grimme, Christian, and Jakob Bossek. Einführung in Die Optimierung -
Konzepte, Methoden Und Anwendungen. Springer Vieweg, 2018. https://doi.org/10.1007/978-3-658-21151-6.
ieee: C. Grimme and J. Bossek, Einführung in die Optimierung - Konzepte, Methoden
und Anwendungen. Springer Vieweg, 2018.
mla: Grimme, Christian, and Jakob Bossek. Einführung in Die Optimierung - Konzepte,
Methoden Und Anwendungen. Springer Vieweg, 2018, doi:10.1007/978-3-658-21151-6.
short: C. Grimme, J. Bossek, Einführung in Die Optimierung - Konzepte, Methoden
Und Anwendungen, Springer Vieweg, 2018.
date_created: 2023-11-14T15:58:58Z
date_updated: 2023-12-13T10:47:57Z
department:
- _id: '819'
doi: 10.1007/978-3-658-21151-6
extern: '1'
language:
- iso: eng
publication_identifier:
isbn:
- 978-3-658-21150-9
publisher: Springer Vieweg
status: public
title: Einführung in die Optimierung - Konzepte, Methoden und Anwendungen
type: book
user_id: '102979'
year: '2018'
...
---
_id: '48884'
abstract:
- lang: eng
text: The Travelling Salesperson Problem (TSP) is one of the best-studied NP-hard
problems. Over the years, many different solution approaches and solvers have
been developed. For the first time, we directly compare five state-of-the-art
inexact solvers\textemdash namely, LKH, EAX, restart variants of those, and MAOS\textemdash
on a large set of well-known benchmark instances and demonstrate complementary
performance, in that different instances may be solved most effectively by different
algorithms. We leverage this complementarity to build an algorithm selector, which
selects the best TSP solver on a per-instance basis and thus achieves significantly
improved performance compared to the single best solver, representing an advance
in the state of the art in solving the Euclidean TSP. Our in-depth analysis of
the selectors provides insight into what drives this performance improvement.
author:
- first_name: Pascal
full_name: Kerschke, Pascal
last_name: Kerschke
- first_name: Lars
full_name: Kotthoff, Lars
last_name: Kotthoff
- first_name: Jakob
full_name: Bossek, Jakob
id: '102979'
last_name: Bossek
orcid: 0000-0002-4121-4668
- first_name: Holger H.
full_name: Hoos, Holger H.
last_name: Hoos
- first_name: Heike
full_name: Trautmann, Heike
last_name: Trautmann
citation:
ama: Kerschke P, Kotthoff L, Bossek J, Hoos HH, Trautmann H. Leveraging TSP Solver
Complementarity through Machine Learning. Evolutionary Computation. 2018;26(4):597–620.
doi:10.1162/evco_a_00215
apa: Kerschke, P., Kotthoff, L., Bossek, J., Hoos, H. H., & Trautmann, H. (2018).
Leveraging TSP Solver Complementarity through Machine Learning. Evolutionary
Computation, 26(4), 597–620. https://doi.org/10.1162/evco_a_00215
bibtex: '@article{Kerschke_Kotthoff_Bossek_Hoos_Trautmann_2018, title={Leveraging
TSP Solver Complementarity through Machine Learning}, volume={26}, DOI={10.1162/evco_a_00215},
number={4}, journal={Evolutionary Computation}, author={Kerschke, Pascal and Kotthoff,
Lars and Bossek, Jakob and Hoos, Holger H. and Trautmann, Heike}, year={2018},
pages={597–620} }'
chicago: 'Kerschke, Pascal, Lars Kotthoff, Jakob Bossek, Holger H. Hoos, and Heike
Trautmann. “Leveraging TSP Solver Complementarity through Machine Learning.” Evolutionary
Computation 26, no. 4 (2018): 597–620. https://doi.org/10.1162/evco_a_00215.'
ieee: 'P. Kerschke, L. Kotthoff, J. Bossek, H. H. Hoos, and H. Trautmann, “Leveraging
TSP Solver Complementarity through Machine Learning,” Evolutionary Computation,
vol. 26, no. 4, pp. 597–620, 2018, doi: 10.1162/evco_a_00215.'
mla: Kerschke, Pascal, et al. “Leveraging TSP Solver Complementarity through Machine
Learning.” Evolutionary Computation, vol. 26, no. 4, 2018, pp. 597–620,
doi:10.1162/evco_a_00215.
short: P. Kerschke, L. Kotthoff, J. Bossek, H.H. Hoos, H. Trautmann, Evolutionary
Computation 26 (2018) 597–620.
date_created: 2023-11-14T15:58:58Z
date_updated: 2023-12-13T10:51:26Z
department:
- _id: '819'
doi: 10.1162/evco_a_00215
intvolume: ' 26'
issue: '4'
keyword:
- automated algorithm selection
- machine learning.
- performance modeling
- Travelling Salesperson Problem
language:
- iso: eng
page: 597–620
publication: Evolutionary Computation
publication_identifier:
issn:
- 1063-6560
status: public
title: Leveraging TSP Solver Complementarity through Machine Learning
type: journal_article
user_id: '102979'
volume: 26
year: '2018'
...
---
_id: '48866'
abstract:
- lang: eng
text: 'Bossek, (2018). grapherator: A Modular Multi-Step Graph Generator. Journal
of Open Source Software, 3(22), 528, https://doi.org/10.21105/joss.00528'
author:
- first_name: Jakob
full_name: Bossek, Jakob
id: '102979'
last_name: Bossek
orcid: 0000-0002-4121-4668
citation:
ama: 'Bossek J. Grapherator: A Modular Multi-Step Graph Generator. Journal of
Open Source Software. 2018;3(22):528. doi:10.21105/joss.00528'
apa: 'Bossek, J. (2018). Grapherator: A Modular Multi-Step Graph Generator. Journal
of Open Source Software, 3(22), 528. https://doi.org/10.21105/joss.00528'
bibtex: '@article{Bossek_2018, title={Grapherator: A Modular Multi-Step Graph Generator},
volume={3}, DOI={10.21105/joss.00528},
number={22}, journal={Journal of Open Source Software}, author={Bossek, Jakob},
year={2018}, pages={528} }'
chicago: 'Bossek, Jakob. “Grapherator: A Modular Multi-Step Graph Generator.” Journal
of Open Source Software 3, no. 22 (2018): 528. https://doi.org/10.21105/joss.00528.'
ieee: 'J. Bossek, “Grapherator: A Modular Multi-Step Graph Generator,” Journal
of Open Source Software, vol. 3, no. 22, p. 528, 2018, doi: 10.21105/joss.00528.'
mla: 'Bossek, Jakob. “Grapherator: A Modular Multi-Step Graph Generator.” Journal
of Open Source Software, vol. 3, no. 22, 2018, p. 528, doi:10.21105/joss.00528.'
short: J. Bossek, Journal of Open Source Software 3 (2018) 528.
date_created: 2023-11-14T15:58:56Z
date_updated: 2023-12-13T10:51:50Z
department:
- _id: '819'
doi: 10.21105/joss.00528
intvolume: ' 3'
issue: '22'
language:
- iso: eng
page: '528'
publication: Journal of Open Source Software
publication_identifier:
issn:
- 2475-9066
status: public
title: 'Grapherator: A Modular Multi-Step Graph Generator'
type: journal_article
user_id: '102979'
volume: 3
year: '2018'
...
---
_id: '46348'
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: Guenter
full_name: Rudolph, Guenter
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. Local Search Effects
in Bi-Objective Orienteering. In: Proceedings of the Genetic and Evolutionary
Computation Conference. GECCO ’18. ACM; 2018:585–592. doi:10.1145/3205455.3205548'
apa: Bossek, J., Grimme, C., Meisel, S., Rudolph, G., & Trautmann, H. (2018).
Local Search Effects in Bi-Objective Orienteering. Proceedings of the Genetic
and Evolutionary Computation Conference, 585–592. https://doi.org/10.1145/3205455.3205548
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={10.1145/3205455.3205548},
booktitle={Proceedings of the Genetic and Evolutionary Computation Conference},
publisher={ACM}, author={Bossek, Jakob and Grimme, Christian and Meisel, Stephan
and Rudolph, Guenter and Trautmann, Heike}, year={2018}, pages={585–592}, collection={GECCO
’18} }'
chicago: 'Bossek, Jakob, Christian Grimme, Stephan Meisel, Guenter Rudolph, and
Heike Trautmann. “Local Search Effects in Bi-Objective Orienteering.” In Proceedings
of the Genetic and Evolutionary Computation Conference, 585–592. GECCO ’18.
New York, NY, USA: ACM, 2018. https://doi.org/10.1145/3205455.3205548.'
ieee: 'J. Bossek, C. Grimme, S. Meisel, G. Rudolph, and H. Trautmann, “Local Search
Effects in Bi-Objective Orienteering,” in Proceedings of the Genetic and Evolutionary
Computation Conference, 2018, pp. 585–592, doi: 10.1145/3205455.3205548.'
mla: Bossek, Jakob, et al. “Local Search Effects in Bi-Objective Orienteering.”
Proceedings of the Genetic and Evolutionary Computation Conference, ACM,
2018, pp. 585–592, doi:10.1145/3205455.3205548.
short: 'J. Bossek, C. Grimme, S. Meisel, G. Rudolph, H. Trautmann, in: Proceedings
of the Genetic and Evolutionary Computation Conference, ACM, New York, NY, USA,
2018, pp. 585–592.'
date_created: 2023-08-04T07:53:16Z
date_updated: 2024-06-10T11:59:09Z
department:
- _id: '34'
- _id: '819'
doi: 10.1145/3205455.3205548
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
publisher: ACM
series_title: GECCO ’18
status: public
title: Local Search Effects in Bi-Objective Orienteering
type: conference
user_id: '15504'
year: '2018'
...
---
_id: '46352'
abstract:
- lang: eng
text: The Travelling Salesperson Problem (TSP) is one of the best-studied NP-hard
problems. Over the years, many different solution approaches and solvers have
been developed. For the first time, we directly compare five state-of-the-art
inexact solvers—namely, LKH, EAX, restart variants of those, and MAOS—on a large
set of well-known benchmark instances and demonstrate complementary performance,
in that different instances may be solved most effectively by different algorithms.
We leverage this complementarity to build an algorithm selector, which selects
the best TSP solver on a per-instance basis and thus achieves significantly improved
performance compared to the single best solver, representing an advance in the
state of the art in solving the Euclidean TSP. Our in-depth analysis of the selectors
provides insight into what drives this performance improvement.
author:
- first_name: Pascal
full_name: Kerschke, Pascal
last_name: Kerschke
- first_name: Lars
full_name: Kotthoff, Lars
last_name: Kotthoff
- first_name: Jakob
full_name: Bossek, Jakob
id: '102979'
last_name: Bossek
orcid: 0000-0002-4121-4668
- first_name: Holger H.
full_name: Hoos, Holger H.
last_name: Hoos
- first_name: Heike
full_name: Trautmann, Heike
id: '100740'
last_name: Trautmann
orcid: 0000-0002-9788-8282
citation:
ama: Kerschke P, Kotthoff L, Bossek J, Hoos HH, Trautmann H. Leveraging TSP Solver
Complementarity through Machine Learning. Evolutionary Computation (ECJ).
2018;26(4):597–620. doi:10.1162/evco_a_00215
apa: Kerschke, P., Kotthoff, L., Bossek, J., Hoos, H. H., & Trautmann, H. (2018).
Leveraging TSP Solver Complementarity through Machine Learning. Evolutionary
Computation (ECJ), 26(4), 597–620. https://doi.org/10.1162/evco_a_00215
bibtex: '@article{Kerschke_Kotthoff_Bossek_Hoos_Trautmann_2018, title={Leveraging
TSP Solver Complementarity through Machine Learning}, volume={26}, DOI={10.1162/evco_a_00215},
number={4}, journal={Evolutionary Computation (ECJ)}, author={Kerschke, Pascal
and Kotthoff, Lars and Bossek, Jakob and Hoos, Holger H. and Trautmann, Heike},
year={2018}, pages={597–620} }'
chicago: 'Kerschke, Pascal, Lars Kotthoff, Jakob Bossek, Holger H. Hoos, and Heike
Trautmann. “Leveraging TSP Solver Complementarity through Machine Learning.” Evolutionary
Computation (ECJ) 26, no. 4 (2018): 597–620. https://doi.org/10.1162/evco_a_00215.'
ieee: 'P. Kerschke, L. Kotthoff, J. Bossek, H. H. Hoos, and H. Trautmann, “Leveraging
TSP Solver Complementarity through Machine Learning,” Evolutionary Computation
(ECJ), vol. 26, no. 4, pp. 597–620, 2018, doi: 10.1162/evco_a_00215.'
mla: Kerschke, Pascal, et al. “Leveraging TSP Solver Complementarity through Machine
Learning.” Evolutionary Computation (ECJ), vol. 26, no. 4, 2018, pp. 597–620,
doi:10.1162/evco_a_00215.
short: P. Kerschke, L. Kotthoff, J. Bossek, H.H. Hoos, H. Trautmann, Evolutionary
Computation (ECJ) 26 (2018) 597–620.
date_created: 2023-08-04T07:56:15Z
date_updated: 2024-06-10T11:58:38Z
department:
- _id: '34'
- _id: '819'
doi: 10.1162/evco_a_00215
intvolume: ' 26'
issue: '4'
language:
- iso: eng
page: 597–620
publication: Evolutionary Computation (ECJ)
status: public
title: Leveraging TSP Solver Complementarity through Machine Learning
type: journal_article
user_id: '15504'
volume: 26
year: '2018'
...
---
_id: '46349'
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
id: '100740'
last_name: Trautmann
orcid: 0000-0002-9788-8282
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: Proceedings
of the Genetic and Evolutionary Computation Conference (GECCO ’18) Companion.
; 2018:1737–1744. doi:10.1145/3205651.3208233'
apa: 'Kerschke, P., Bossek, J., & Trautmann, H. (2018). Parameterization of
State-of-the-Art Performance Indicators: A Robustness Study Based on Inexact TSP
Solvers. Proceedings of the Genetic and Evolutionary Computation Conference
(GECCO ’18) Companion, 1737–1744. https://doi.org/10.1145/3205651.3208233'
bibtex: '@inproceedings{Kerschke_Bossek_Trautmann_2018, place={Kyoto, Japan}, title={Parameterization
of State-of-the-Art Performance Indicators: A Robustness Study Based on Inexact
TSP Solvers}, DOI={10.1145/3205651.3208233},
booktitle={Proceedings of the Genetic and Evolutionary Computation Conference
(GECCO ’18) Companion}, author={Kerschke, Pascal and Bossek, Jakob and Trautmann,
Heike}, year={2018}, pages={1737–1744} }'
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 Proceedings of the Genetic and Evolutionary Computation Conference
(GECCO ’18) Companion, 1737–1744. Kyoto, Japan, 2018. https://doi.org/10.1145/3205651.3208233.'
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 Proceedings
of the Genetic and Evolutionary Computation Conference (GECCO ’18) Companion,
2018, pp. 1737–1744, doi: 10.1145/3205651.3208233.'
mla: 'Kerschke, Pascal, et al. “Parameterization of State-of-the-Art Performance
Indicators: A Robustness Study Based on Inexact TSP Solvers.” Proceedings of
the Genetic and Evolutionary Computation Conference (GECCO ’18) Companion,
2018, pp. 1737–1744, doi:10.1145/3205651.3208233.'
short: 'P. Kerschke, J. Bossek, H. Trautmann, in: Proceedings of the Genetic and
Evolutionary Computation Conference (GECCO ’18) Companion, Kyoto, Japan, 2018,
pp. 1737–1744.'
date_created: 2023-08-04T07:53:59Z
date_updated: 2024-06-10T11:58:54Z
department:
- _id: '34'
- _id: '819'
doi: 10.1145/3205651.3208233
language:
- iso: eng
page: 1737–1744
place: Kyoto, Japan
publication: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO
’18) Companion
publication_identifier:
isbn:
- 978-1-4503-5764-7/18/07
status: public
title: 'Parameterization of State-of-the-Art Performance Indicators: A Robustness
Study Based on Inexact TSP Solvers'
type: conference
user_id: '15504'
year: '2018'
...
---
_id: '46355'
abstract:
- lang: eng
text: "In this chapter we present the adaptions of the recently proposed Directed
Search method to the context of unconstrained parameter dependent multi-objective
optimization problems (PMOPs). The new method, called \U0001D706-DS, is capable
of performing a movement both toward and along the solution set of a given differentiable
PMOP. We first discuss the basic variants of the method that use gradient information
and describe subsequently modifications that allow for a gradient free realization.
Finally, we show that \U0001D706-DS can be used to understand the behavior of
stochastic local search within PMOPs to a certain extent which might be interesting
for the development of future local search engines, or evolutionary strategies,
for the treatment of such problems. We underline all our statements with several
numerical results indicating the strength of the novel approach."
author:
- first_name: Sosa Hernández V
full_name: Adrián, Sosa Hernández V
last_name: Adrián
- first_name: A
full_name: Lara, A
last_name: Lara
- first_name: Heike
full_name: Trautmann, Heike
id: '100740'
last_name: Trautmann
orcid: 0000-0002-9788-8282
- first_name: G
full_name: Rudolph, G
last_name: Rudolph
- first_name: O
full_name: Schütze, O
last_name: Schütze
citation:
ama: 'Adrián SHV, Lara A, Trautmann H, Rudolph G, Schütze O. The Directed Search
Method for Unconstrained Parameter Dependent Multi-objective Optimization Problems.
In: Schütze O, Trujillo L, Legrand P, Maldonado Y, eds. NEO 15. Springer
International Publishing; 2017:281–330. doi:10.1007/978-3-319-44003-3_12'
apa: Adrián, S. H. V., Lara, A., Trautmann, H., Rudolph, G., & Schütze, O. (2017).
The Directed Search Method for Unconstrained Parameter Dependent Multi-objective
Optimization Problems. In O. Schütze, L. Trujillo, P. Legrand, & Y. Maldonado
(Eds.), NEO 15 (pp. 281–330). Springer International Publishing. https://doi.org/10.1007/978-3-319-44003-3_12
bibtex: '@inbook{Adrián_Lara_Trautmann_Rudolph_Schütze_2017, place={Cham}, title={The
Directed Search Method for Unconstrained Parameter Dependent Multi-objective Optimization
Problems}, DOI={10.1007/978-3-319-44003-3_12},
booktitle={NEO 15}, publisher={Springer International Publishing}, author={Adrián,
Sosa Hernández V and Lara, A and Trautmann, Heike and Rudolph, G and Schütze,
O}, editor={Schütze, O and Trujillo, L and Legrand, P and Maldonado, Y}, year={2017},
pages={281–330} }'
chicago: 'Adrián, Sosa Hernández V, A Lara, Heike Trautmann, G Rudolph, and O Schütze.
“The Directed Search Method for Unconstrained Parameter Dependent Multi-Objective
Optimization Problems.” In NEO 15, edited by O Schütze, L Trujillo, P Legrand,
and Y Maldonado, 281–330. Cham: Springer International Publishing, 2017. https://doi.org/10.1007/978-3-319-44003-3_12.'
ieee: 'S. H. V. Adrián, A. Lara, H. Trautmann, G. Rudolph, and O. Schütze, “The
Directed Search Method for Unconstrained Parameter Dependent Multi-objective Optimization
Problems,” in NEO 15, O. Schütze, L. Trujillo, P. Legrand, and Y. Maldonado,
Eds. Cham: Springer International Publishing, 2017, pp. 281–330.'
mla: Adrián, Sosa Hernández V., et al. “The Directed Search Method for Unconstrained
Parameter Dependent Multi-Objective Optimization Problems.” NEO 15, edited
by O Schütze et al., Springer International Publishing, 2017, pp. 281–330, doi:10.1007/978-3-319-44003-3_12.
short: 'S.H.V. Adrián, A. Lara, H. Trautmann, G. Rudolph, O. Schütze, in: O. Schütze,
L. Trujillo, P. Legrand, Y. Maldonado (Eds.), NEO 15, Springer International Publishing,
Cham, 2017, pp. 281–330.'
date_created: 2023-08-04T15:01:27Z
date_updated: 2023-10-16T13:34:49Z
department:
- _id: '34'
- _id: '819'
doi: 10.1007/978-3-319-44003-3_12
editor:
- first_name: O
full_name: Schütze, O
last_name: Schütze
- first_name: L
full_name: Trujillo, L
last_name: Trujillo
- first_name: P
full_name: Legrand, P
last_name: Legrand
- first_name: Y
full_name: Maldonado, Y
last_name: Maldonado
language:
- iso: eng
page: 281–330
place: Cham
publication: NEO 15
publication_identifier:
isbn:
- 978-3-319-44003-3
publisher: Springer International Publishing
status: public
title: The Directed Search Method for Unconstrained Parameter Dependent Multi-objective
Optimization Problems
type: book_chapter
user_id: '15504'
year: '2017'
...
---
_id: '46360'
abstract:
- lang: eng
text: Nowadays customers expect a seamless interaction with companies throughout
all available communication channels. However, many companies rely on different
software solutions to handle each channel, which leads to heterogeneous IT infrastructures
and isolated data sources. Omni-Channel CRM is a holistic approach towards a unified
view on the customer across all channels. This paper introduces three case studies
which demonstrate challenges of omni-channel CRM and the value it can provide.
The first case study shows how to integrate and visualise data from different
sources which can support operational and strategic decision. In the second case
study, a social media analysis approach is discussed which provides benefits by
offering reports of service performance across channels. The third case study
applies customer segmentation to an online fashion retailer in order to identify
customer profiles.
author:
- first_name: Matthias
full_name: Carnein, Matthias
last_name: Carnein
- first_name: Markus
full_name: Heuchert, Markus
last_name: Heuchert
- first_name: Leschek
full_name: Homann, Leschek
last_name: Homann
- first_name: Heike
full_name: Trautmann, Heike
id: '100740'
last_name: Trautmann
orcid: 0000-0002-9788-8282
- first_name: Gottfried
full_name: Vossen, Gottfried
last_name: Vossen
- first_name: Jörg
full_name: Becker, Jörg
last_name: Becker
- first_name: Karsten
full_name: Kraume, Karsten
last_name: Kraume
citation:
ama: 'Carnein M, Heuchert M, Homann L, et al. Towards Efficient and Informative
Omni-Channel Customer Relationship Management. In: de Cesare S, Ulrich F, eds.
Proceedings of the 36$^th$ International Conference on Conceptual Modeling
(ER’17). Vol 10651. Lecture Notes in Computer Science. Springer International
Publishing; 2017:69–78. doi:10.1007/978-3-319-70625-2_7'
apa: Carnein, M., Heuchert, M., Homann, L., Trautmann, H., Vossen, G., Becker, J.,
& Kraume, K. (2017). Towards Efficient and Informative Omni-Channel Customer
Relationship Management. In S. de Cesare & F. Ulrich (Eds.), Proceedings
of the 36$^th$ International Conference on Conceptual Modeling (ER’17) (Vol.
10651, pp. 69–78). Springer International Publishing. https://doi.org/10.1007/978-3-319-70625-2_7
bibtex: '@inproceedings{Carnein_Heuchert_Homann_Trautmann_Vossen_Becker_Kraume_2017,
place={Valencia, Spain}, series={Lecture Notes in Computer Science}, title={Towards
Efficient and Informative Omni-Channel Customer Relationship Management}, volume={10651},
DOI={10.1007/978-3-319-70625-2_7},
booktitle={Proceedings of the 36$^th$ International Conference on Conceptual Modeling
(ER’17)}, publisher={Springer International Publishing}, author={Carnein, Matthias
and Heuchert, Markus and Homann, Leschek and Trautmann, Heike and Vossen, Gottfried
and Becker, Jörg and Kraume, Karsten}, editor={de Cesare, Sergio and Ulrich, Frank},
year={2017}, pages={69–78}, collection={Lecture Notes in Computer Science} }'
chicago: 'Carnein, Matthias, Markus Heuchert, Leschek Homann, Heike Trautmann, Gottfried
Vossen, Jörg Becker, and Karsten Kraume. “Towards Efficient and Informative Omni-Channel
Customer Relationship Management.” In Proceedings of the 36$^th$ International
Conference on Conceptual Modeling (ER’17), edited by Sergio de Cesare and
Frank Ulrich, 10651:69–78. Lecture Notes in Computer Science. Valencia, Spain:
Springer International Publishing, 2017. https://doi.org/10.1007/978-3-319-70625-2_7.'
ieee: 'M. Carnein et al., “Towards Efficient and Informative Omni-Channel
Customer Relationship Management,” in Proceedings of the 36$^th$ International
Conference on Conceptual Modeling (ER’17), 2017, vol. 10651, pp. 69–78, doi:
10.1007/978-3-319-70625-2_7.'
mla: Carnein, Matthias, et al. “Towards Efficient and Informative Omni-Channel Customer
Relationship Management.” Proceedings of the 36$^th$ International Conference
on Conceptual Modeling (ER’17), edited by Sergio de Cesare and Frank Ulrich,
vol. 10651, Springer International Publishing, 2017, pp. 69–78, doi:10.1007/978-3-319-70625-2_7.
short: 'M. Carnein, M. Heuchert, L. Homann, H. Trautmann, G. Vossen, J. Becker,
K. Kraume, in: S. de Cesare, F. Ulrich (Eds.), Proceedings of the 36$^th$ International
Conference on Conceptual Modeling (ER’17), Springer International Publishing,
Valencia, Spain, 2017, pp. 69–78.'
date_created: 2023-08-04T15:05:43Z
date_updated: 2023-10-16T13:36:40Z
department:
- _id: '34'
- _id: '819'
doi: 10.1007/978-3-319-70625-2_7
editor:
- first_name: Sergio
full_name: de Cesare, Sergio
last_name: de Cesare
- first_name: Frank
full_name: Ulrich, Frank
last_name: Ulrich
intvolume: ' 10651'
language:
- iso: eng
page: 69–78
place: Valencia, Spain
publication: Proceedings of the 36$^th$ International Conference on Conceptual Modeling
(ER’17)
publication_identifier:
isbn:
- 978-3-319-70625-2
publisher: Springer International Publishing
series_title: Lecture Notes in Computer Science
status: public
title: Towards Efficient and Informative Omni-Channel Customer Relationship Management
type: conference
user_id: '15504'
volume: 10651
year: '2017'
...
---
_id: '46361'
abstract:
- lang: eng
text: Until recently, customer service was exclusively provided over traditional
channels. Cus- tomers could write an email or call a service center if they had
questions or problems with a product or service. In recent times, this has changed
dramatically as companies explore new channels to offer customer service. With
the increasing popularity of social media, more companies thrive to provide customer
service also over Facebook and Twitter. Companies aim to provide a better customer
ex- perience by offering more convenient channels to contact a company. In addition,
this unburdens traditional channels which are costly to maintain. This paper empirically
evaluates the performance of customer service in social media by analysing a multitude
of companies in the airline industry. We have collected several million customer
service requests from Twitter and Facebook and auto- matically analyzed how efficient
the service strategies of the respective companies are in terms of response rate
and time.
author:
- first_name: Matthias
full_name: Carnein, Matthias
last_name: Carnein
- first_name: Leschek
full_name: Homann, Leschek
last_name: Homann
- first_name: Heike
full_name: Trautmann, Heike
id: '100740'
last_name: Trautmann
orcid: 0000-0002-9788-8282
- first_name: Gottfried
full_name: Vossen, Gottfried
last_name: Vossen
- first_name: Karsten
full_name: Kraume, Karsten
last_name: Kraume
citation:
ama: 'Carnein M, Homann L, Trautmann H, Vossen G, Kraume K. Customer Service in
Social Media — An Empirical Study of the Airline Industry. In: Ritter N, Schwarz
H, Klettke M, Thor A, Kopp O, Bernhard MW, eds. Proceedings of the 17$^th$
Conference on Database Systems for Business, Technology, and Web (BTW ’17).
Vol P-266. Lecture Notes in Informatics (LNI). Gesellschaft für Informatik; 2017:33–40.'
apa: 'Carnein, M., Homann, L., Trautmann, H., Vossen, G., & Kraume, K. (2017).
Customer Service in Social Media — An Empirical Study of the Airline Industry.
In N. Ritter, H. Schwarz, M. Klettke, A. Thor, O. Kopp, & M. W. Bernhard (Eds.),
Proceedings of the 17$^th$ Conference on Database Systems for Business, Technology,
and Web (BTW ’17): Vol. P-266 (pp. 33–40). Gesellschaft für Informatik.'
bibtex: '@inproceedings{Carnein_Homann_Trautmann_Vossen_Kraume_2017, place={Stuttgart,
Germany}, series={Lecture Notes in Informatics (LNI)}, title={Customer Service
in Social Media — An Empirical Study of the Airline Industry}, volume={P-266},
booktitle={Proceedings of the 17$^th$ Conference on Database Systems for Business,
Technology, and Web (BTW ’17)}, publisher={Gesellschaft für Informatik}, author={Carnein,
Matthias and Homann, Leschek and Trautmann, Heike and Vossen, Gottfried and Kraume,
Karsten}, editor={Ritter, Norbert and Schwarz, Holger and Klettke, Meike and Thor,
Andreas and Kopp, Oliver and Bernhard, Matthias Wieland}, year={2017}, pages={33–40},
collection={Lecture Notes in Informatics (LNI)} }'
chicago: 'Carnein, Matthias, Leschek Homann, Heike Trautmann, Gottfried Vossen,
and Karsten Kraume. “Customer Service in Social Media — An Empirical Study of
the Airline Industry.” In Proceedings of the 17$^th$ Conference on Database
Systems for Business, Technology, and Web (BTW ’17), edited by Norbert Ritter,
Holger Schwarz, Meike Klettke, Andreas Thor, Oliver Kopp, and Matthias Wieland
Bernhard, P-266:33–40. Lecture Notes in Informatics (LNI). Stuttgart, Germany:
Gesellschaft für Informatik, 2017.'
ieee: M. Carnein, L. Homann, H. Trautmann, G. Vossen, and K. Kraume, “Customer Service
in Social Media — An Empirical Study of the Airline Industry,” in Proceedings
of the 17$^th$ Conference on Database Systems for Business, Technology, and Web
(BTW ’17), 2017, vol. P-266, pp. 33–40.
mla: Carnein, Matthias, et al. “Customer Service in Social Media — An Empirical
Study of the Airline Industry.” Proceedings of the 17$^th$ Conference on Database
Systems for Business, Technology, and Web (BTW ’17), edited by Norbert Ritter
et al., vol. P-266, Gesellschaft für Informatik, 2017, pp. 33–40.
short: 'M. Carnein, L. Homann, H. Trautmann, G. Vossen, K. Kraume, in: N. Ritter,
H. Schwarz, M. Klettke, A. Thor, O. Kopp, M.W. Bernhard (Eds.), Proceedings of
the 17$^th$ Conference on Database Systems for Business, Technology, and Web (BTW
’17), Gesellschaft für Informatik, Stuttgart, Germany, 2017, pp. 33–40.'
date_created: 2023-08-04T15:06:41Z
date_updated: 2023-10-16T13:36:58Z
department:
- _id: '34'
- _id: '819'
editor:
- first_name: Norbert
full_name: Ritter, Norbert
last_name: Ritter
- first_name: Holger
full_name: Schwarz, Holger
last_name: Schwarz
- first_name: Meike
full_name: Klettke, Meike
last_name: Klettke
- first_name: Andreas
full_name: Thor, Andreas
last_name: Thor
- first_name: Oliver
full_name: Kopp, Oliver
last_name: Kopp
- first_name: Matthias Wieland
full_name: Bernhard, Matthias Wieland
last_name: Bernhard
language:
- iso: eng
page: 33–40
place: Stuttgart, Germany
publication: Proceedings of the 17$^th$ Conference on Database Systems for Business,
Technology, and Web (BTW ’17)
publication_identifier:
issn:
- 978-3-88579-660-2
publisher: Gesellschaft für Informatik
series_title: Lecture Notes in Informatics (LNI)
status: public
title: Customer Service in Social Media — An Empirical Study of the Airline Industry
type: conference
user_id: '15504'
volume: P-266
year: '2017'
...
---
_id: '46356'
abstract:
- lang: eng
text: Integrating user preferences in Evolutionary Multiobjective Optimization (EMO)
is currently a prevalent research topic. There is a large variety of preference
handling methods (originated from Multicriteria decision making, MCDM) and EMO
methods, which have been combined in various ways. This paper proposes a Web Ontology
Language (OWL) ontology to model and systematize the knowledge of preference-based
multiobjective evolutionary algorithms (PMOEAs). Detailed procedure is given on
how to build and use the ontology with the help of Protégé. Different use-cases,
including training new learners, querying and reasoning are exemplified and show
remarkable benefit for both EMO and MCDM communities.
author:
- first_name: L
full_name: Li, L
last_name: Li
- first_name: I
full_name: Yevseyeva, I
last_name: Yevseyeva
- first_name: V
full_name: Basto-Fernandes, V
last_name: Basto-Fernandes
- first_name: Heike
full_name: Trautmann, Heike
id: '100740'
last_name: Trautmann
orcid: 0000-0002-9788-8282
- first_name: N
full_name: Jing, N
last_name: Jing
- first_name: M
full_name: Emmerich, M
last_name: Emmerich
citation:
ama: 'Li L, Yevseyeva I, Basto-Fernandes V, Trautmann H, Jing N, Emmerich M. Building
and Using an Ontology of Preference-Based Multiobjective Evolutionary Algorithms.
In: Trautmann H, Rudolph G, Klamroth K, et al., eds. Evolutionary Multi-Criterion
Optimization: 9$^th$ International Conference, EMO 2017, Münster, Germany, March
19-22, 2017, Proceedings. Springer International Publishing; 2017:406–421.
doi:10.1007/978-3-319-54157-0_28'
apa: 'Li, L., Yevseyeva, I., Basto-Fernandes, V., Trautmann, H., Jing, N., &
Emmerich, M. (2017). Building and Using an Ontology of Preference-Based Multiobjective
Evolutionary Algorithms. In H. Trautmann, G. Rudolph, K. Klamroth, O. Schütze,
M. Wiecek, Y. Jin, & C. Grimme (Eds.), Evolutionary Multi-Criterion Optimization:
9$^th$ International Conference, EMO 2017, Münster, Germany, March 19-22, 2017,
Proceedings (pp. 406–421). Springer International Publishing. https://doi.org/10.1007/978-3-319-54157-0_28'
bibtex: '@inbook{Li_Yevseyeva_Basto-Fernandes_Trautmann_Jing_Emmerich_2017, place={Cham},
title={Building and Using an Ontology of Preference-Based Multiobjective Evolutionary
Algorithms}, DOI={10.1007/978-3-319-54157-0_28},
booktitle={Evolutionary Multi-Criterion Optimization: 9$^th$ International Conference,
EMO 2017, Münster, Germany, March 19-22, 2017, Proceedings}, publisher={Springer
International Publishing}, author={Li, L and Yevseyeva, I and Basto-Fernandes,
V and Trautmann, Heike and Jing, N and Emmerich, M}, editor={Trautmann, H and
Rudolph, G and Klamroth, K and Schütze, O and Wiecek, M and Jin, Y and Grimme,
C}, year={2017}, pages={406–421} }'
chicago: 'Li, L, I Yevseyeva, V Basto-Fernandes, Heike Trautmann, N Jing, and M
Emmerich. “Building and Using an Ontology of Preference-Based Multiobjective Evolutionary
Algorithms.” In Evolutionary Multi-Criterion Optimization: 9$^th$ International
Conference, EMO 2017, Münster, Germany, March 19-22, 2017, Proceedings, edited
by H Trautmann, G Rudolph, K Klamroth, O Schütze, M Wiecek, Y Jin, and C Grimme,
406–421. Cham: Springer International Publishing, 2017. https://doi.org/10.1007/978-3-319-54157-0_28.'
ieee: 'L. Li, I. Yevseyeva, V. Basto-Fernandes, H. Trautmann, N. Jing, and M. Emmerich,
“Building and Using an Ontology of Preference-Based Multiobjective Evolutionary
Algorithms,” in Evolutionary Multi-Criterion Optimization: 9$^th$ International
Conference, EMO 2017, Münster, Germany, March 19-22, 2017, Proceedings, H.
Trautmann, G. Rudolph, K. Klamroth, O. Schütze, M. Wiecek, Y. Jin, and C. Grimme,
Eds. Cham: Springer International Publishing, 2017, pp. 406–421.'
mla: 'Li, L., et al. “Building and Using an Ontology of Preference-Based Multiobjective
Evolutionary Algorithms.” Evolutionary Multi-Criterion Optimization: 9$^th$
International Conference, EMO 2017, Münster, Germany, March 19-22, 2017, Proceedings,
edited by H Trautmann et al., Springer International Publishing, 2017, pp. 406–421,
doi:10.1007/978-3-319-54157-0_28.'
short: 'L. Li, I. Yevseyeva, V. Basto-Fernandes, H. Trautmann, N. Jing, M. Emmerich,
in: H. Trautmann, G. Rudolph, K. Klamroth, O. Schütze, M. Wiecek, Y. Jin, C. Grimme
(Eds.), Evolutionary Multi-Criterion Optimization: 9$^th$ International Conference,
EMO 2017, Münster, Germany, March 19-22, 2017, Proceedings, Springer International
Publishing, Cham, 2017, pp. 406–421.'
date_created: 2023-08-04T15:02:20Z
date_updated: 2023-10-16T13:35:17Z
department:
- _id: '34'
- _id: '819'
doi: 10.1007/978-3-319-54157-0_28
editor:
- first_name: H
full_name: Trautmann, H
last_name: Trautmann
- first_name: G
full_name: Rudolph, G
last_name: Rudolph
- first_name: K
full_name: Klamroth, K
last_name: Klamroth
- first_name: O
full_name: Schütze, O
last_name: Schütze
- first_name: M
full_name: Wiecek, M
last_name: Wiecek
- first_name: Y
full_name: Jin, Y
last_name: Jin
- first_name: C
full_name: Grimme, C
last_name: Grimme
language:
- iso: eng
page: 406–421
place: Cham
publication: 'Evolutionary Multi-Criterion Optimization: 9$^th$ International Conference,
EMO 2017, Münster, Germany, March 19-22, 2017, Proceedings'
publication_identifier:
isbn:
- 978-3-319-54157-0
publisher: Springer International Publishing
status: public
title: Building and Using an Ontology of Preference-Based Multiobjective Evolutionary
Algorithms
type: book_chapter
user_id: '15504'
year: '2017'
...
---
_id: '46357'
abstract:
- lang: eng
text: The liner shipping fleet repositioning problem (LSFRP) is a central optimization
problem within the container shipping industry. Several approaches exist for solving
this problem using exact and heuristic techniques, however all of them use a single
objective function for determining an optimal solution. We propose a multi-objective
approach based on a simulated annealing heuristic so that repositioning coordinators
can better balance profit making with cost-savings and environmental sustainability.
As the first multi-objective approach in the area of liner shipping routing, we
show that giving more options to decision makers need not be costly. Indeed, our
approach requires no extra runtime than a weighted objective heuristic and provides
a rich set of solutions along the Pareto front.
author:
- first_name: K
full_name: Tierney, K
last_name: Tierney
- first_name: J
full_name: Handali, J
last_name: Handali
- first_name: C
full_name: Grimme, C
last_name: Grimme
- first_name: Heike
full_name: Trautmann, Heike
id: '100740'
last_name: Trautmann
orcid: 0000-0002-9788-8282
citation:
ama: 'Tierney K, Handali J, Grimme C, Trautmann H. Multi-objective Optimization
for Liner Shipping Fleet Repositioning. In: Trautmann H, Rudolph G, Klamroth K,
et al., eds. Evolutionary Multi-Criterion Optimization: 9$^th$ International
Conference, EMO 2017, Münster, Germany, March 19-22, 2017, Proceedings. Springer
International Publishing; 2017:622–638. doi:10.1007/978-3-319-54157-0_42'
apa: 'Tierney, K., Handali, J., Grimme, C., & Trautmann, H. (2017). Multi-objective
Optimization for Liner Shipping Fleet Repositioning. In H. Trautmann, G. Rudolph,
K. Klamroth, O. Schütze, M. Wiecek, Y. Jin, & C. Grimme (Eds.), Evolutionary
Multi-Criterion Optimization: 9$^th$ International Conference, EMO 2017, Münster,
Germany, March 19-22, 2017, Proceedings (pp. 622–638). Springer International
Publishing. https://doi.org/10.1007/978-3-319-54157-0_42'
bibtex: '@inbook{Tierney_Handali_Grimme_Trautmann_2017, place={Cham}, title={Multi-objective
Optimization for Liner Shipping Fleet Repositioning}, DOI={10.1007/978-3-319-54157-0_42},
booktitle={Evolutionary Multi-Criterion Optimization: 9$^th$ International Conference,
EMO 2017, Münster, Germany, March 19-22, 2017, Proceedings}, publisher={Springer
International Publishing}, author={Tierney, K and Handali, J and Grimme, C and
Trautmann, Heike}, editor={Trautmann, H and Rudolph, G and Klamroth, K and Schütze,
O and Wiecek, M and Jin, Y and Grimme, C}, year={2017}, pages={622–638} }'
chicago: 'Tierney, K, J Handali, C Grimme, and Heike Trautmann. “Multi-Objective
Optimization for Liner Shipping Fleet Repositioning.” In Evolutionary Multi-Criterion
Optimization: 9$^th$ International Conference, EMO 2017, Münster, Germany, March
19-22, 2017, Proceedings, edited by H Trautmann, G Rudolph, K Klamroth, O
Schütze, M Wiecek, Y Jin, and C Grimme, 622–638. Cham: Springer International
Publishing, 2017. https://doi.org/10.1007/978-3-319-54157-0_42.'
ieee: 'K. Tierney, J. Handali, C. Grimme, and H. Trautmann, “Multi-objective Optimization
for Liner Shipping Fleet Repositioning,” in Evolutionary Multi-Criterion Optimization:
9$^th$ International Conference, EMO 2017, Münster, Germany, March 19-22, 2017,
Proceedings, H. Trautmann, G. Rudolph, K. Klamroth, O. Schütze, M. Wiecek,
Y. Jin, and C. Grimme, Eds. Cham: Springer International Publishing, 2017, pp.
622–638.'
mla: 'Tierney, K., et al. “Multi-Objective Optimization for Liner Shipping Fleet
Repositioning.” Evolutionary Multi-Criterion Optimization: 9$^th$ International
Conference, EMO 2017, Münster, Germany, March 19-22, 2017, Proceedings, edited
by H Trautmann et al., Springer International Publishing, 2017, pp. 622–638, doi:10.1007/978-3-319-54157-0_42.'
short: 'K. Tierney, J. Handali, C. Grimme, H. Trautmann, in: H. Trautmann, G. Rudolph,
K. Klamroth, O. Schütze, M. Wiecek, Y. Jin, C. Grimme (Eds.), Evolutionary Multi-Criterion
Optimization: 9$^th$ International Conference, EMO 2017, Münster, Germany, March
19-22, 2017, Proceedings, Springer International Publishing, Cham, 2017, pp. 622–638.'
date_created: 2023-08-04T15:03:17Z
date_updated: 2023-10-16T13:35:41Z
department:
- _id: '34'
- _id: '819'
doi: 10.1007/978-3-319-54157-0_42
editor:
- first_name: H
full_name: Trautmann, H
last_name: Trautmann
- first_name: G
full_name: Rudolph, G
last_name: Rudolph
- first_name: K
full_name: Klamroth, K
last_name: Klamroth
- first_name: O
full_name: Schütze, O
last_name: Schütze
- first_name: M
full_name: Wiecek, M
last_name: Wiecek
- first_name: Y
full_name: Jin, Y
last_name: Jin
- first_name: C
full_name: Grimme, C
last_name: Grimme
language:
- iso: eng
page: 622–638
place: Cham
publication: 'Evolutionary Multi-Criterion Optimization: 9$^th$ International Conference,
EMO 2017, Münster, Germany, March 19-22, 2017, Proceedings'
publication_identifier:
isbn:
- 978-3-319-54157-0
publisher: Springer International Publishing
status: public
title: Multi-objective Optimization for Liner Shipping Fleet Repositioning
type: book_chapter
user_id: '15504'
year: '2017'
...
---
_id: '46359'
abstract:
- lang: eng
text: This paper proposes a new stream clustering algorithm for text streams. The
algorithm combines concepts from stream clustering and text analysis in order
to incrementally maintain a number of text droplets that represent topics within
the stream. Our algorithm adapts to changes of topic over time and can handle
noise and outliers gracefully by decaying the importance of irrelevant clusters.
We demonstrate the performance of our approach by using more than one million
real-world texts from the video streaming platform Twitch.tv.
author:
- first_name: Matthias
full_name: Carnein, Matthias
last_name: Carnein
- first_name: Dennis
full_name: Assenmacher, Dennis
last_name: Assenmacher
- first_name: Heike
full_name: Trautmann, Heike
id: '100740'
last_name: Trautmann
orcid: 0000-0002-9788-8282
citation:
ama: 'Carnein M, Assenmacher D, Trautmann H. Stream Clustering of Chat Messages
with Applications to Twitch Streams. In: de Cesare S, Ulrich F, eds. Proceedings
of the 36$^th$ International Conference on Conceptual Modeling (ER’17). Springer
International Publishing; 2017:79–88. doi:10.1007/978-3-319-70625-2_8'
apa: Carnein, M., Assenmacher, D., & Trautmann, H. (2017). Stream Clustering
of Chat Messages with Applications to Twitch Streams. In S. de Cesare & F.
Ulrich (Eds.), Proceedings of the 36$^th$ International Conference on Conceptual
Modeling (ER’17) (pp. 79–88). Springer International Publishing. https://doi.org/10.1007/978-3-319-70625-2_8
bibtex: '@inproceedings{Carnein_Assenmacher_Trautmann_2017, place={Valencia, Spain},
title={Stream Clustering of Chat Messages with Applications to Twitch Streams},
DOI={10.1007/978-3-319-70625-2_8},
booktitle={Proceedings of the 36$^th$ International Conference on Conceptual Modeling
(ER’17)}, publisher={Springer International Publishing}, author={Carnein, Matthias
and Assenmacher, Dennis and Trautmann, Heike}, editor={de Cesare, Sergio and Ulrich,
Frank}, year={2017}, pages={79–88} }'
chicago: 'Carnein, Matthias, Dennis Assenmacher, and Heike Trautmann. “Stream Clustering
of Chat Messages with Applications to Twitch Streams.” In Proceedings of the
36$^th$ International Conference on Conceptual Modeling (ER’17), edited by
Sergio de Cesare and Frank Ulrich, 79–88. Valencia, Spain: Springer International
Publishing, 2017. https://doi.org/10.1007/978-3-319-70625-2_8.'
ieee: 'M. Carnein, D. Assenmacher, and H. Trautmann, “Stream Clustering of Chat
Messages with Applications to Twitch Streams,” in Proceedings of the 36$^th$
International Conference on Conceptual Modeling (ER’17), 2017, pp. 79–88,
doi: 10.1007/978-3-319-70625-2_8.'
mla: Carnein, Matthias, et al. “Stream Clustering of Chat Messages with Applications
to Twitch Streams.” Proceedings of the 36$^th$ International Conference on
Conceptual Modeling (ER’17), edited by Sergio de Cesare and Frank Ulrich,
Springer International Publishing, 2017, pp. 79–88, doi:10.1007/978-3-319-70625-2_8.
short: 'M. Carnein, D. Assenmacher, H. Trautmann, in: S. de Cesare, F. Ulrich (Eds.),
Proceedings of the 36$^th$ International Conference on Conceptual Modeling (ER’17),
Springer International Publishing, Valencia, Spain, 2017, pp. 79–88.'
date_created: 2023-08-04T15:04:57Z
date_updated: 2023-10-16T13:36:23Z
department:
- _id: '34'
- _id: '819'
doi: 10.1007/978-3-319-70625-2_8
editor:
- first_name: Sergio
full_name: de Cesare, Sergio
last_name: de Cesare
- first_name: Frank
full_name: Ulrich, Frank
last_name: Ulrich
language:
- iso: eng
page: 79–88
place: Valencia, Spain
publication: Proceedings of the 36$^th$ International Conference on Conceptual Modeling
(ER’17)
publication_identifier:
isbn:
- 978-3-319-70625-2
publisher: Springer International Publishing
status: public
title: Stream Clustering of Chat Messages with Applications to Twitch Streams
type: conference
user_id: '15504'
year: '2017'
...
---
_id: '46362'
abstract:
- lang: eng
text: Social bots are currently regarded an influential but also somewhat mysterious
factor in public discourse and opinion making. They are considered to be capable
of massively distributing propaganda in social and online media, and their application
is even suspected to be partly responsible for recent election results. Astonishingly,
the term social bot is not well defined and different scientific disciplines use
divergent definitions. This work starts with a balanced definition attempt, before
providing an overview of how social bots actually work (taking the example of
Twitter) and what their current technical limitations are. Despite recent research
progress in Deep Learning and Big Data, there are many activities bots cannot
handle well. We then discuss how bot capabilities can be extended and controlled
by integrating humans into the process and reason that this is currently the most
promising way to realize meaningful interactions with other humans. This finally
leads to the conclusion that hybridization is a challenge for current detection
mechanisms and has to be handled with more sophisticated approaches to identify
political propaganda distributed with social bots.
author:
- first_name: C
full_name: Grimme, C
last_name: Grimme
- first_name: M
full_name: Preuss, M
last_name: Preuss
- first_name: L
full_name: Adam, L
last_name: Adam
- first_name: Heike
full_name: Trautmann, Heike
id: '100740'
last_name: Trautmann
orcid: 0000-0002-9788-8282
citation:
ama: 'Grimme C, Preuss M, Adam L, Trautmann H. Social Bots: Human-Like by Means
of Human Control? Big Data. 2017;5(4):279–293. doi:10.1089/big.2017.0044'
apa: 'Grimme, C., Preuss, M., Adam, L., & Trautmann, H. (2017). Social Bots:
Human-Like by Means of Human Control? Big Data, 5(4), 279–293. https://doi.org/10.1089/big.2017.0044'
bibtex: '@article{Grimme_Preuss_Adam_Trautmann_2017, title={Social Bots: Human-Like
by Means of Human Control?}, volume={5}, DOI={10.1089/big.2017.0044},
number={4}, journal={Big Data}, author={Grimme, C and Preuss, M and Adam, L and
Trautmann, Heike}, year={2017}, pages={279–293} }'
chicago: 'Grimme, C, M Preuss, L Adam, and Heike Trautmann. “Social Bots: Human-Like
by Means of Human Control?” Big Data 5, no. 4 (2017): 279–293. https://doi.org/10.1089/big.2017.0044.'
ieee: 'C. Grimme, M. Preuss, L. Adam, and H. Trautmann, “Social Bots: Human-Like
by Means of Human Control?,” Big Data, vol. 5, no. 4, pp. 279–293, 2017,
doi: 10.1089/big.2017.0044.'
mla: 'Grimme, C., et al. “Social Bots: Human-Like by Means of Human Control?” Big
Data, vol. 5, no. 4, 2017, pp. 279–293, doi:10.1089/big.2017.0044.'
short: C. Grimme, M. Preuss, L. Adam, H. Trautmann, Big Data 5 (2017) 279–293.
date_created: 2023-08-04T15:07:56Z
date_updated: 2023-10-16T13:37:14Z
department:
- _id: '34'
- _id: '819'
doi: 10.1089/big.2017.0044
intvolume: ' 5'
issue: '4'
language:
- iso: eng
page: 279–293
publication: Big Data
status: public
title: 'Social Bots: Human-Like by Means of Human Control?'
type: journal_article
user_id: '15504'
volume: 5
year: '2017'
...
---
_id: '46358'
abstract:
- lang: eng
text: Analysing streaming data has received considerable attention over the recent
years. A key research area in this field is stream clustering which aims to recognize
patterns in a possibly unbounded data stream of varying speed and structure. Over
the past decades a multitude of new stream clustering algorithms have been proposed.
However, to the best of our knowledge, no rigorous analysis and comparison of
the different approaches has been performed. Our paper fills this gap and provides
extensive experiments for a total of ten popular algorithms. We utilize a number
of standard data sets of both, real and synthetic data and identify key weaknesses
and strengths of the existing algorithms.
author:
- first_name: Matthias
full_name: Carnein, Matthias
last_name: Carnein
- first_name: Dennis
full_name: Assenmacher, Dennis
last_name: Assenmacher
- first_name: Heike
full_name: Trautmann, Heike
id: '100740'
last_name: Trautmann
orcid: 0000-0002-9788-8282
citation:
ama: 'Carnein M, Assenmacher D, Trautmann H. An Empirical Comparison of Stream Clustering
Algorithms. In: Proceedings of the ACM International Conference on Computing
Frontiers (CF ’17). ; 2017:361–365. doi:10.1145/3075564.3078887'
apa: Carnein, M., Assenmacher, D., & Trautmann, H. (2017). An Empirical Comparison
of Stream Clustering Algorithms. Proceedings of the ACM International Conference
on Computing Frontiers (CF ’17), 361–365. https://doi.org/10.1145/3075564.3078887
bibtex: '@inproceedings{Carnein_Assenmacher_Trautmann_2017, place={Siena, Italy},
title={An Empirical Comparison of Stream Clustering Algorithms}, DOI={10.1145/3075564.3078887},
booktitle={Proceedings of the ACM International Conference on Computing Frontiers
(CF ’17)}, author={Carnein, Matthias and Assenmacher, Dennis and Trautmann, Heike},
year={2017}, pages={361–365} }'
chicago: Carnein, Matthias, Dennis Assenmacher, and Heike Trautmann. “An Empirical
Comparison of Stream Clustering Algorithms.” In Proceedings of the ACM International
Conference on Computing Frontiers (CF ’17), 361–365. Siena, Italy, 2017. https://doi.org/10.1145/3075564.3078887.
ieee: 'M. Carnein, D. Assenmacher, and H. Trautmann, “An Empirical Comparison of
Stream Clustering Algorithms,” in Proceedings of the ACM International Conference
on Computing Frontiers (CF ’17), 2017, pp. 361–365, doi: 10.1145/3075564.3078887.'
mla: Carnein, Matthias, et al. “An Empirical Comparison of Stream Clustering Algorithms.”
Proceedings of the ACM International Conference on Computing Frontiers (CF
’17), 2017, pp. 361–365, doi:10.1145/3075564.3078887.
short: 'M. Carnein, D. Assenmacher, H. Trautmann, in: Proceedings of the ACM International
Conference on Computing Frontiers (CF ’17), Siena, Italy, 2017, pp. 361–365.'
date_created: 2023-08-04T15:04:09Z
date_updated: 2023-10-16T13:35:59Z
department:
- _id: '34'
- _id: '819'
doi: 10.1145/3075564.3078887
language:
- iso: eng
page: 361–365
place: Siena, Italy
publication: Proceedings of the ACM International Conference on Computing Frontiers
(CF ’17)
publication_identifier:
isbn:
- 978-1-4503-4487-6/17/05
status: public
title: An Empirical Comparison of Stream Clustering Algorithms
type: conference
user_id: '15504'
year: '2017'
...
---
_id: '48863'
abstract:
- lang: eng
text: The novel R package ecr (version 2), short for Evolutionary Computation in
R, provides a comprehensive collection of building blocks for constructing powerful
evolutionary algorithms for single- and multi-objective continuous and combinatorial
optimization problems. It allows to solve standard optimization tasks with few
lines of code using a black-box approach. Moreover, rapid prototyping of non-standard
ideas is possible via an explicit, white-box approach. This paper describes the
design principles of the package and gives some introductory examples on how to
use the package in practise.
author:
- first_name: Jakob
full_name: Bossek, Jakob
id: '102979'
last_name: Bossek
orcid: 0000-0002-4121-4668
citation:
ama: 'Bossek J. Ecr 2.0: A Modular Framework for Evolutionary Computation in R.
In: Proceedings of the Genetic and Evolutionary Computation Conference Companion.
GECCO ’17. Association for Computing Machinery; 2017:1187–1193. doi:10.1145/3067695.3082470'
apa: 'Bossek, J. (2017). Ecr 2.0: A Modular Framework for Evolutionary Computation
in R. Proceedings of the Genetic and Evolutionary Computation Conference Companion,
1187–1193. https://doi.org/10.1145/3067695.3082470'
bibtex: '@inproceedings{Bossek_2017, place={New York, NY, USA}, series={GECCO ’17},
title={Ecr 2.0: A Modular Framework for Evolutionary Computation in R}, DOI={10.1145/3067695.3082470}, booktitle={Proceedings
of the Genetic and Evolutionary Computation Conference Companion}, publisher={Association
for Computing Machinery}, author={Bossek, Jakob}, year={2017}, pages={1187–1193},
collection={GECCO ’17} }'
chicago: 'Bossek, Jakob. “Ecr 2.0: A Modular Framework for Evolutionary Computation
in R.” In Proceedings of the Genetic and Evolutionary Computation Conference
Companion, 1187–1193. GECCO ’17. New York, NY, USA: Association for Computing
Machinery, 2017. https://doi.org/10.1145/3067695.3082470.'
ieee: 'J. Bossek, “Ecr 2.0: A Modular Framework for Evolutionary Computation in
R,” in Proceedings of the Genetic and Evolutionary Computation Conference Companion,
2017, pp. 1187–1193, doi: 10.1145/3067695.3082470.'
mla: 'Bossek, Jakob. “Ecr 2.0: A Modular Framework for Evolutionary Computation
in R.” Proceedings of the Genetic and Evolutionary Computation Conference Companion,
Association for Computing Machinery, 2017, pp. 1187–1193, doi:10.1145/3067695.3082470.'
short: 'J. Bossek, in: Proceedings of the Genetic and Evolutionary Computation Conference
Companion, Association for Computing Machinery, New York, NY, USA, 2017, pp. 1187–1193.'
date_created: 2023-11-14T15:58:55Z
date_updated: 2023-12-13T10:45:05Z
department:
- _id: '819'
doi: 10.1145/3067695.3082470
extern: '1'
keyword:
- evolutionary optimization
- software-tools
language:
- iso: eng
page: 1187–1193
place: New York, NY, USA
publication: Proceedings of the Genetic and Evolutionary Computation Conference Companion
publication_identifier:
isbn:
- 978-1-4503-4939-0
publication_status: published
publisher: Association for Computing Machinery
series_title: GECCO ’17
status: public
title: 'Ecr 2.0: A Modular Framework for Evolutionary Computation in R'
type: conference
user_id: '102979'
year: '2017'
...
---
_id: '48857'
abstract:
- lang: eng
text: 'While finding minimum-cost spanning trees (MST) in undirected graphs is solvable
in polynomial time, the multi-criteria minimum spanning tree problem (mcMST) is
NP-hard. Interestingly, the mcMST problem has not been in focus of evolutionary
computation research for a long period of time, although, its relevance for real
world problems is easy to see. The available and most notable approaches by Zhou
and Gen as well as by Knowles and Corne concentrate on solution encoding and on
fairly dated selection mechanisms. In this work, we revisit the mcMST and focus
on the mutation operators as exploratory components of evolutionary algorithms
neglected so far. We investigate optimal solution characteristics to discuss current
mutation strategies, identify shortcomings of these operators, and propose a sub-tree
based operator which offers what we term Pareto-beneficial behavior: ensuring
convergence and diversity at the same time. The operator is empirically evaluated
inside modern standard evolutionary meta-heuristics for multi-criteria optimization
and compared to hitherto applied mutation operators in the context of mcMST.'
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
citation:
ama: 'Bossek J, Grimme C. A Pareto-Beneficial Sub-Tree Mutation for the Multi-Criteria
Minimum Spanning Tree Problem. In: 2017 IEEE Symposium Series on Computational
Intelligence (SSCI). ; 2017:1–8. doi:10.1109/SSCI.2017.8285183'
apa: Bossek, J., & Grimme, C. (2017). A Pareto-Beneficial Sub-Tree Mutation
for the Multi-Criteria Minimum Spanning Tree Problem. 2017 IEEE Symposium Series
on Computational Intelligence (SSCI), 1–8. https://doi.org/10.1109/SSCI.2017.8285183
bibtex: '@inproceedings{Bossek_Grimme_2017, title={A Pareto-Beneficial Sub-Tree
Mutation for the Multi-Criteria Minimum Spanning Tree Problem}, DOI={10.1109/SSCI.2017.8285183},
booktitle={2017 IEEE Symposium Series on Computational Intelligence (SSCI)}, author={Bossek,
Jakob and Grimme, Christian}, year={2017}, pages={1–8} }'
chicago: Bossek, Jakob, and Christian Grimme. “A Pareto-Beneficial Sub-Tree Mutation
for the Multi-Criteria Minimum Spanning Tree Problem.” In 2017 IEEE Symposium
Series on Computational Intelligence (SSCI), 1–8, 2017. https://doi.org/10.1109/SSCI.2017.8285183.
ieee: 'J. Bossek and C. Grimme, “A Pareto-Beneficial Sub-Tree Mutation for the Multi-Criteria
Minimum Spanning Tree Problem,” in 2017 IEEE Symposium Series on Computational
Intelligence (SSCI), 2017, pp. 1–8, doi: 10.1109/SSCI.2017.8285183.'
mla: Bossek, Jakob, and Christian Grimme. “A Pareto-Beneficial Sub-Tree Mutation
for the Multi-Criteria Minimum Spanning Tree Problem.” 2017 IEEE Symposium
Series on Computational Intelligence (SSCI), 2017, pp. 1–8, doi:10.1109/SSCI.2017.8285183.
short: 'J. Bossek, C. Grimme, in: 2017 IEEE Symposium Series on Computational Intelligence
(SSCI), 2017, pp. 1–8.'
date_created: 2023-11-14T15:58:54Z
date_updated: 2023-12-13T10:44:28Z
department:
- _id: '819'
doi: 10.1109/SSCI.2017.8285183
extern: '1'
keyword:
- Convergence
- Encoding
- Euclidean distance
- Evolutionary computation
- Heating systems
- Optimization
- Standards
language:
- iso: eng
page: 1–8
publication: 2017 IEEE Symposium Series on Computational Intelligence (SSCI)
publication_status: published
status: public
title: A Pareto-Beneficial Sub-Tree Mutation for the Multi-Criteria Minimum Spanning
Tree Problem
type: conference
user_id: '102979'
year: '2017'
...
---
_id: '48856'
abstract:
- lang: eng
text: There exist many optimal or heuristic priority rules for machine scheduling
problems, which can easily be integrated into single-objective evolutionary algorithms
via mutation operators. However, in the multi-objective case, simultaneously applying
different priorities for different objectives may cause severe disruptions in
the genome and may lead to inferior solutions. In this paper, we combine an existing
mutation operator concept with new insights from detailed observation of the structure
of solutions for multi-objective machine scheduling problems. This allows the
comprehensive integration of priority rules to produce better Pareto-front approximations.
We evaluate the extended operator concept compared to standard swap mutation and
the stand-alone components of our hybrid scheme, which performs best in all evaluated
cases.
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
citation:
ama: 'Bossek J, Grimme C. An Extended Mutation-Based Priority-Rule Integration Concept
for Multi-Objective Machine Scheduling. In: 2017 IEEE Symposium Series on Computational
Intelligence (SSCI). ; 2017:1–8. doi:10.1109/SSCI.2017.8285224'
apa: Bossek, J., & Grimme, C. (2017). An Extended Mutation-Based Priority-Rule
Integration Concept for Multi-Objective Machine Scheduling. 2017 IEEE Symposium
Series on Computational Intelligence (SSCI), 1–8. https://doi.org/10.1109/SSCI.2017.8285224
bibtex: '@inproceedings{Bossek_Grimme_2017, title={An Extended Mutation-Based Priority-Rule
Integration Concept for Multi-Objective Machine Scheduling}, DOI={10.1109/SSCI.2017.8285224},
booktitle={2017 IEEE Symposium Series on Computational Intelligence (SSCI)}, author={Bossek,
Jakob and Grimme, Christian}, year={2017}, pages={1–8} }'
chicago: Bossek, Jakob, and Christian Grimme. “An Extended Mutation-Based Priority-Rule
Integration Concept for Multi-Objective Machine Scheduling.” In 2017 IEEE Symposium
Series on Computational Intelligence (SSCI), 1–8, 2017. https://doi.org/10.1109/SSCI.2017.8285224.
ieee: 'J. Bossek and C. Grimme, “An Extended Mutation-Based Priority-Rule Integration
Concept for Multi-Objective Machine Scheduling,” in 2017 IEEE Symposium Series
on Computational Intelligence (SSCI), 2017, pp. 1–8, doi: 10.1109/SSCI.2017.8285224.'
mla: Bossek, Jakob, and Christian Grimme. “An Extended Mutation-Based Priority-Rule
Integration Concept for Multi-Objective Machine Scheduling.” 2017 IEEE Symposium
Series on Computational Intelligence (SSCI), 2017, pp. 1–8, doi:10.1109/SSCI.2017.8285224.
short: 'J. Bossek, C. Grimme, in: 2017 IEEE Symposium Series on Computational Intelligence
(SSCI), 2017, pp. 1–8.'
date_created: 2023-11-14T15:58:54Z
date_updated: 2023-12-13T10:44:36Z
department:
- _id: '819'
doi: 10.1109/SSCI.2017.8285224
extern: '1'
keyword:
- Evolutionary computation
- Processor scheduling
- Schedules
- Scheduling
- Sociology
- Standards
- Statistics
language:
- iso: eng
page: 1–8
publication: 2017 IEEE Symposium Series on Computational Intelligence (SSCI)
publication_status: published
status: public
title: An Extended Mutation-Based Priority-Rule Integration Concept for Multi-Objective
Machine Scheduling
type: conference
user_id: '102979'
year: '2017'
...