<div class="csl-bib-body">
<div class="csl-entry">Jatschka, T., Rodemann, T., & Raidl, G. (2022). A Large Neighborhood Search for a Cooperative Optimization Approach to Distribute Service Points in Mobility Applications. In B. Dorronsora, F. Yalaoui, E.-G. Talbi, & G. Danoy (Eds.), <i>Metaheuristics and Nature Inspired Computing</i> (pp. 3–17). Springer International Publishing. https://doi.org/10.1007/978-3-030-94216-8_1</div>
</div>
-
dc.identifier.uri
http://hdl.handle.net/20.500.12708/150219
-
dc.description.abstract
We present a large neighborhood search (LNS) as optimization core for a cooperative optimization approach (COA) to optimize locations of service points for mobility applications. COA is an iterative interactive algorithm in which potential customers can express preferences during the optimization. A machine learning component processes the feedback obtained from the customers. The learned information is then used in an optimization component to generate an optimized solution. The LNS replaces a mixed integer linear program (MILP) that has been used as optimization core so far. A particular challenge for developing the LNS is that a fast way for evaluating the non-trivial objective function for candidate solutions is needed. To this end, we propose an evaluation graph, making an efficient incremental calculation of the objective value of a modified solution possible. We evaluate the LNS on artificial instances as well as instances derived from real-world data and compare its performance to the previously developed MILP. Results show that the LNS as optimization core scales significantly better to larger instances while still being able to obtain solutions close to optimality.
en
dc.language.iso
en
-
dc.relation.ispartofseries
Communications in Computer and Information Science
-
dc.subject
Cooperative Optimization Approach
en
dc.subject
large neighborhood search
en
dc.subject
mobility applications
en
dc.subject
machine learning
en
dc.subject
evaluation graph
en
dc.title
A Large Neighborhood Search for a Cooperative Optimization Approach to Distribute Service Points in Mobility Applications
en
dc.type
Inproceedings
en
dc.type
Konferenzbeitrag
de
dc.contributor.affiliation
Honda Research Institute Europe, Offenbach, Germany
-
dc.contributor.affiliation
Technische Universität Wien, Austria
-
dc.contributor.editoraffiliation
University of Cadiz, Cadiz, Spain
-
dc.contributor.editoraffiliation
Université de Technologie de Troyes, Troyes, France
-
dc.contributor.editoraffiliation
University of Lille/Inria, Lille, France
-
dc.contributor.editoraffiliation
University of Luxembourg
-
dc.relation.isbn
978-3-030-94216-8
-
dc.description.startpage
3
-
dc.description.endpage
17
-
dc.type.category
Full-Paper Contribution
-
tuw.booktitle
Metaheuristics and Nature Inspired Computing
-
tuw.container.volume
1541
-
tuw.peerreviewed
true
-
tuw.relation.publisher
Springer International Publishing
-
tuw.relation.publisherplace
Cham, Switzerland
-
tuw.researchTopic.id
I1
-
tuw.researchTopic.name
Logic and Computation
-
tuw.researchTopic.value
100
-
tuw.publication.orgunit
E192-01 - Forschungsbereich Algorithms and Complexity
-
tuw.publisher.doi
10.1007/978-3-030-94216-8_1
-
dc.description.numberOfPages
15
-
tuw.author.orcid
0000-0002-3293-177X
-
tuw.editor.orcid
0000-0001-7360-2932
-
tuw.editor.orcid
0000-0001-9419-4210
-
tuw.event.name
8th International Conference on Metaheuristics and Nature Inspired Computing (META 2021)
en
dc.description.sponsorshipexternal
Honda Research Institute Europe
-
tuw.event.startdate
27-10-2021
-
tuw.event.enddate
30-10-2021
-
tuw.event.online
Hybrid
-
tuw.event.type
Event for scientific audience
-
tuw.event.place
Marrakech
-
tuw.event.country
MA
-
tuw.event.presenter
Jatschka, Thomas
-
wb.sciencebranch
Informatik
-
wb.sciencebranch
Mathematik
-
wb.sciencebranch.oefos
1020
-
wb.sciencebranch.oefos
1010
-
wb.sciencebranch.value
80
-
wb.sciencebranch.value
20
-
item.openairetype
Inproceedings
-
item.openairetype
Konferenzbeitrag
-
item.grantfulltext
restricted
-
item.cerifentitytype
Publications
-
item.cerifentitytype
Publications
-
item.languageiso639-1
en
-
item.openairecristype
http://purl.org/coar/resource_type/c_18cf
-
item.openairecristype
http://purl.org/coar/resource_type/c_18cf
-
item.fulltext
no Fulltext
-
crisitem.author.dept
E192-01 - Forschungsbereich Algorithms and Complexity
-
crisitem.author.dept
Honda Research Institute Europe, Offenbach, Germany
-
crisitem.author.dept
E192-01 - Forschungsbereich Algorithms and Complexity