Publikationen

Learning to solve the min-max mixed-shelves picker-routing problem via hierarchical and parallel decoding

Autor(en)
Luttmann, Laurin, Xie, Lin
Publikationsart
Teil eines Buches (Kapitel)
Erscheinungsjahr
2026
Verlag
Cham : Springer Nature Switzerland
Freie Schlagworte
Picker routing; Mixed-shelves warehouses; Neural combinatorial optimization; Multi-agent reinforcement learning
Quelle
Learning and intelligent optimization : 19th International Conference, LION 19Prague, Czech Republic, June 15–19, 2025 : proceedings, part I, S. 32 - 51
ISBN
978-3-032-09156-7
DOI
https://doi.org/10.1007/978-3-032-09156-7_3
Schriftenreihe(n) ; Bandnummer
Lecture Notes in Computer Science ; 15744

RL4CO : an extensive reinforcement learning for combinatorial optimization benchmark

Autor(en)
Berto, Federico, Hua, Chuanbo, Park, Junyoung, Luttmann, Laurin, Ma, Yining, Bu, Fanchen, Wang, Jiarui, Ye, Haoran, Kim, Minsu, Choi, Sanghyeok, Zepeda, Nayeli Gast, Hottung, André, Zhou, Jianan, Bi, Jieyi, Hu, Yu, Liu, Fei, Kim, Hyeonah, Son, Jiwoo, Kim, Haeyeon, Angioni, Davide, Kool, Wouter, Cao, Zhiguang, Zhang, Qingfu, Kim, Joungho, Zhang, Jie, Shin, Kijung, Wu, Cathy, Ahn, Sungsoo, Song, Guojie, Kwon, Changhyun, Tierney, Kevin, Xie, Lin, Park, Jinkyoo
Publikationsart
Konferenzveröffentlichung referiert
Erscheinungsjahr
2025
Verlag
New York, NY, USA : ACM
Quelle
KDD '25 : proceedings of the 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.2, S. 5278 - 5289
ISBN
979-8-4007-1454-2
DOI
https://doi.org/10.1145/3711896.3737433

PARCO : parallel autoregressive models for multi-agent combinatorial optimization

Autor(en)
Berto, Federico, Hua, Chuanbo, Luttmann, Laurin, Son, Jiwoo, Park, Junyoung, Ahn, Kyuree, Kwon, Changhyun, Xie, Lin, Park, Jinkyoo
Publikationsart
Konferenzveröffentlichung referiert
Erscheinungsjahr
2025
Verlag
arXiv
Quelle
39th Conference on Neural Information Processing Systems (NeurIPS 2025), S. 1 - 31
DOI
https://doi.org/10.48550/arXiv.2409.03811

Solving the pod repositioning problem with deep reinforced adaptive large neighborhood search

Autor(en)
Xie, Lin, Li, Hanyi
Publikationsart
Konferenzveröffentlichung nicht referiert
Erscheinungsjahr
2025
Verlag
arXiv
Freie Schlagworte
Pod repositioning problem; Deep reinforcement learning; Adaptive large neightborhood; search; Warehouse logistics
Quelle
International Conference on Computational Logistics 2025, S. 1 - 14
DOI
https://doi.org/10.48550/arXiv.2506.02746

CPU-based layout design for picker-to-parts pallet warehouses

Autor(en)
Looms, Timo, Xie, Lin
Publikationsart
Konferenzveröffentlichung nicht referiert
Erscheinungsjahr
2025
Verlag
arXiv
Freie Schlagworte
Warehouse Layout; CPU-Inspired Design; Picker-to-Parts; Simulation
Quelle
Logistics Management 2025 Conference, S. 1 - 15
DOI
https://doi.org/10.48550/arXiv.2506.04266

Robuste integrierte Umlauf-, Tagesdienst- und Dienstreihenfolgeplanung im ÖPNV

Autor(en)
Xie, Lin, Kliewer, Natalia
Publikationsart
Bericht
Erscheinungsjahr
2025
Verlag
Kiel : ZBW – Leibniz Information Centre for Economics
DOI
https://doi.org//hdl.handle.net/10419/319684

An extended CIA-based multi-level model for AHP-driven safety and security decision-making in last-mile robotic systems

Autor(en)
Kolb, Christina, Xie, Lin
Publikationsart
Wissenschaftlicher Zeitschriftenartikel referiert
Erscheinungsjahr
2025
Verlag
Delft, Niederlande : TU Delft OPEN Publishing
Freie Schlagworte
Autonomous robots; Multi-level model; Human safety; Safety and security co-engineering; Safety-security-dependability; Sensors; Confidentiality; Integrity; Availability
Quelle
Journal of progress in safety & security, S. 1 - 19
Band/Jahrgang
1
ISSN
3050-4570
DOI
https://doi.org/10.59490/pss.1.2025.8019

Improving approximate and exact approaches based on decision diagrams and dynamic programming for combinatorial optimization

Autor(en)
Nafar, Mohsen
Publikationsart
Dissertation
Erscheinungsjahr
2025
Verlag
Bielefeld : Universität Bielefeld

A clustering-based variable ordering framework for relaxed decision diagrams for maximum weighted independent set problem

Autor(en)
Nafar, Mohsen, Römer, Michael, Xie, Lin
Publikationsart
Wissenschaftlicher Zeitschriftenartikel nicht referiert
Erscheinungsjahr
2025
Verlag
Ithaca, NY : arXiv
Freie Schlagworte
Relaxed decision diagram; Variable ordering; Maximum weighted independent set problem; DD-based branch-and-bound.
Erste Seite
1
Letzte Seite
16
DOI
https://doi.org/10.48550/arXiv.2512.15198

Revisiting the richness of integrated vehicle and crew scheduling

Autor(en)
Ge, Liping, Kliewer, Natalia, Nourmohammadzadeh, Abtin, Voß, Stefan, Xie, Lin
Publikationsart
Wissenschaftlicher Zeitschriftenartikel referiert
Erscheinungsjahr
2024
Verlag
Berlin ; Heidelberg : Springer Science and Business Media LLC
Quelle
Public transport, S. 775 - 801
Band/Jahrgang
16
Ausgabe/Heft
3
ISSN
1866-749X
DOI
https://doi.org/10.1007/s12469-022-00292-6

Security and safety in urban environments : evaluating threats and risks of autonomous last-mile delivery robots

Autor(en)
Kolb, Christina, Xie, Lin
Publikationsart
Teil eines Buches (Kapitel)
Erscheinungsjahr
2024
Verlag
Cham : Springer Nature Switzerland
Freie Schlagworte
Autonomous robots; Multi-level model; Human safety; Safety and security co-engineering; Safety-security-dependability; Sensors
Quelle
Computer safety, reliability, and security : SAFECOMP 2024 workshops : DECSoS, SASSUR, TOASTS, and WAISE : Florence, Italy, September 17, 2024 : proceedings, S. 34 - 46
ISBN
9783031687372
DOI
https://doi.org/10.1007/978-3-031-68738-9_3
Schriftenreihe(n) ; Bandnummer
Lecture Notes in Computer Science ; 14989

Neural combinatorial optimization on heterogeneous graphs : an application to the picker routing problem in mixed-shelves warehouses

Autor(en)
Luttmann, Laurin, Xie, Lin
Publikationsart
Konferenzveröffentlichung referiert
Erscheinungsjahr
2024
Verlag
Washington, DC : Association for the Advancement of Artificial Intelligence (AAAI)
Quelle
Proceedings of the 34th International Conference on Automated Planning and Scheduling (ICAPS2024), S. 351 - 359
DOI
https://doi.org/10.1609/icaps.v34i1.31494

Vehicle scheduling

Autor(en)
Daduna, Joachim R., Xie, Lin
Publikationsart
Teil eines Buches (Kapitel)
Erscheinungsjahr
2024
Verlag
Cham : Springer International Publishing
Quelle
Encyclopedia of optimization, S. 1 - 7
ISBN
978-3-030-54621-2
DOI
https://doi.org/10.1007/978-3-030-54621-2_704-1

Introducing combi-stations in robotic mobile fulfilment systems : a queueing-theory-based efficiency analysis

Autor(en)
Xie, Lin, Otten, Sonja
Publikationsart
Teil eines Buches (Kapitel)
Erscheinungsjahr
2024
Verlag
Cham : Springer Nature Switzerland
Quelle
Computational logistics : 15th International Conference, ICCL 2024, Monterrey, Mexico, September 8–10, 2024 : proceedings, S. 3 - 17
ISBN
978-3-031-71993-6
DOI
https://doi.org/10.1007/978-3-031-71993-6_1
Schriftenreihe(n) ; Bandnummer
Lecture Notes in Computer Science ; 15168

Using clustering to strengthen decision diagram bounds for discrete optimization

Autor(en)
Nafar, Mohsen, Römer, Michael
Publikationsart
Konferenzveröffentlichung referiert
Erscheinungsjahr
2024
Verlag
Washington, DC : AAAI Press
Quelle
Proceedings of the 38th AAAI Conference on Artificial Intelligence, S. 8082 - 8089
ISBN
978-1-57735-887-9
URL
https://doi.org/10.48448/g3qd-nx83
DOI
https://doi.org/10.1609/aaai.v38i8.28647

Strengthening relaxed decision diagrams for maximum independent set problem : novel variable ordering and merge heuristics

Autor(en)
Nafar, Mohsen, Römer, Michael
Publikationsart
Konferenzveröffentlichung referiert
Erscheinungsjahr
2024
Verlag
Saarbrücken : Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik GmbH, Dagstuhl Publishing
Freie Schlagworte
Decision diagram; Dynamic programming; Maximum independent set; problem; Dual bound
Quelle
30th International Conference on Principles and Practice of Constraint Programming : CP 2024, September 2–6, 2024, Girona, Spain, S. 1 - 17
ISBN
978-3-95977-336-2
DOI
https://doi.org/10.4230/LIPIcs.CP.2024.21
Schriftenreihe(n) ; Bandnummer
Leibniz International Proceedings in Informatics (LIPIcs) ; Vol. 307

Lookahead, merge and reduce for compiling relaxed decision diagrams for optimization

Autor(en)
Nafar, Mohsen, Römer, Michael
Publikationsart
Konferenzveröffentlichung referiert
Erscheinungsjahr
2024
Verlag
Cham : Springer
Freie Schlagworte
Decision diagram; Discrete optimization; Dynamic programming
Quelle
Integration of Constraint Programming, Artificial Intelligence, and Operations Research : 21st International Conference, CPAIOR 2024, Uppsala, Sweden, May 28–31, 2024 : Proceedings, Part II, S. 74 - 82
ISBN
978-3-031-60599-4
DOI
https://doi.org/10.1007/978-3-031-60599-4_5
Schriftenreihe(n) ; Bandnummer
Lecture Notes in Computer Science ; 14743

Mystery shopping : improving quality assurance of public transport services for people with restricted mobility using a prototypical mobile application

Autor(en)
Akhgarnusch, Arschad, Voß, Stefan, Ge, Liping
Publikationsart
Konferenzveröffentlichung referiert
Erscheinungsjahr
2024
Verlag
Honolulu, HI : University of Hawaii at Mānoa
Freie Schlagworte
Services for all; Inclusion; Accessibility; and Diversity; App development; Mobility restricted user; Mystery shopping; Public transport
Quelle
Proceedings of the Annual Hawaii International Conference on System Sciences, S. 1618 - 1627
ISBN
978-0-9981331-7-1
DOI
https://doi.org/10.24251/HICSS.2024.204

Formulating and solving integrated order batching and routing in multi-depot AGV-assisted mixed-shelves warehouses

Autor(en)
Xie, Lin, Li, Hanyi, Luttmann, Laurin
Publikationsart
Wissenschaftlicher Zeitschriftenartikel referiert
Erscheinungsjahr
2023
Verlag
Amsterdam : Elsevier BV
Freie Schlagworte
Logistics; Order batching; Routing; Mixed-shelves storage; AGV-assisted picking
Quelle
European journal of operational research, S. 713 - 730
Band/Jahrgang
307
Ausgabe/Heft
2
ISSN
0377-2217
DOI
https://doi.org/10.1016/j.ejor.2022.08.047

Mixed coordinate node link visualization for co-authorship hypergraph networks

Autor(en)
Nafar, Mohsen, Zenouzagh, Hamed Azami
Publikationsart
Wissenschaftlicher Zeitschriftenartikel nicht referiert
Erscheinungsjahr
2023
Verlag
Ithaca, NY : arXiv
Erste Seite
1
Letzte Seite
10
DOI
https://doi.org/10.48550/arXiv.2310.19640

Rectilinear crossing number of the double circular complete bipartite graph

Autor(en)
Nafar, Mohsen
Publikationsart
Wissenschaftlicher Zeitschriftenartikel nicht referiert
Erscheinungsjahr
2023
Verlag
Ithaca, NY : arXiv
Freie Schlagworte
Rectilinear crossing number of 𝐾𝑛𝑚; Crossing number bounds; Complete bipartite graph; crossing changes
Erste Seite
1
Letzte Seite
15
DOI
https://doi.org/10.48550/arXiv.2310.15882

Robustness and disturbances in public transport

Autor(en)
Ge, Liping, Voß, Stefan, Xie, Lin
Publikationsart
Wissenschaftlicher Zeitschriftenartikel referiert
Erscheinungsjahr
2022
Verlag
Berlin ; Heidelberg : Springer Science and Business Media LLC
Freie Schlagworte
Public transport; Resilience; Disturbances; Robustness; Delay management; Digital transformation; Bus bridging
Quelle
Public transport : planning and operations, S. 191 - 261
Band/Jahrgang
14
Ausgabe/Heft
1
ISSN
1866-749X
DOI
https://doi.org/10.1007/s12469-022-00301-8

Comparing two hybrid neural network models to predict real-world bus travel time

Autor(en)
Nimpanomprasert, Thummaporn, Xie, Lin, Kliewer, Natalia
Publikationsart
Wissenschaftlicher Zeitschriftenartikel referiert
Erscheinungsjahr
2022
Verlag
Amsterdam : Elsevier BV
Freie Schlagworte
Bus travel time predication; Multilayer perceptrons; Long short-term memory neural network; Genetic algorithm; Kalman filter
Quelle
Transportation research procedia, S. 393 - 400
Band/Jahrgang
62
ISSN
2352-1465
DOI
https://doi.org/10.1016/j.trpro.2022.02.049

Robust optimization for integrated vehicle and crew scheduling based on uncertainty in the main inputs

Autor(en)
Ge, Liping, Nourmohammadzadeh, Abtin, Voss, Stefan, Xie, Lin
Publikationsart
Konferenzveröffentlichung referiert
Erscheinungsjahr
2022
Quelle
The Fifth Data Science Meets Optimisation Workshop at IJCAI-22
URL
https://www.researchgate.net/publication/363383625_Robust_Optimization_for_Integrated_Vehicle_and_Crew_Scheduling_Based_on_Uncertainty_in_the_Main_Inputs

Introducing split orders and optimizing operational policies in robotic mobile fulfillment systems

Autor(en)
Xie, Lin, Thieme, Nils, Krenzler, Ruslan, Li, Hanyi
Publikationsart
Wissenschaftlicher Zeitschriftenartikel referiert
Erscheinungsjahr
2021
Verlag
Amsterdam : Elsevier BV
Freie Schlagworte
Logistics; MIP models; Integrated operational optimization; Robotic mobile fulfillment systems; Split orders
Quelle
European journal of operational research, S. 80 - 97
Band/Jahrgang
288
Ausgabe/Heft
1
ISSN
0377-2217
DOI
https://doi.org/10.1016/j.ejor.2020.05.032

Review of transit data sources : potentials, challenges and complementarity

Autor(en)
Ge, Liping, Sarhani, Malek, Voß, Stefan, Xie, Lin
Publikationsart
Wissenschaftlicher Zeitschriftenartikel referiert
Erscheinungsjahr
2021
Verlag
Basel : MDPI
Freie Schlagworte
Data sources; Public transport; Big data; Transit service; Passenger behavior
Quelle
Sustainability, S. 1 - 37
Band/Jahrgang
13
Ausgabe/Heft
20
ISSN
2071-1050
DOI
https://doi.org/10.3390/su132011450

Analysis of semi-open queueing networks using lost customers approximation with an application to robotic mobile fulfilment systems

Autor(en)
Otten, Sonja, Krenzler, Ruslan, Xie, Lin, Daduna, Hans, Kruse, Karsten
Publikationsart
Wissenschaftlicher Zeitschriftenartikel referiert
Erscheinungsjahr
2021
Verlag
Berlin ; Heidelberg ; New York, NY : Springer Science and Business Media LLC
Freie Schlagworte
Semi-open queueing network; Backordering; Lost customers; Product; form approximation; Robotic mobile fulfilment system; Warehousing
Quelle
OR spectrum, S. 603 - 648
Band/Jahrgang
44
Ausgabe/Heft
2
ISSN
0171-6468
DOI
https://doi.org/10.1007/s00291-021-00662-9

Comparison of backpropagation and Kalman filter-based training for neural networks

Autor(en)
Luttmann, Laurin, Mercorelli, Paolo
Publikationsart
Konferenzveröffentlichung referiert
Erscheinungsjahr
2021
Verlag
Piscataway, NJ : IEEE
Freie Schlagworte
Backpropagation algorithm; Kalman filter; Neural networks
Quelle
2021 25th International Conference on System Theory, Control and Computing (ICSTCC), S. 234 - 241
ISBN
978-1-6654-1496-8
DOI
https://doi.org/10.1109/ICSTCC52150.2021.9607274

Managing information in the case of opinion spamming

Autor(en)
Ge, Liping, Voß, Stefan
Publikationsart
Teil eines Buches (Kapitel)
Erscheinungsjahr
2020
Verlag
Cham : Springer International Publishing
Freie Schlagworte
Opinion spamming; Digital innovation; Information management; Digital transformation
Quelle
Design, User Experience, and Usability : Interaction Design : 9th International Conference, DUXU 2020, held as part of the 22nd HCI International Conference, HCII 2020 Copenhagen, Denmark, July 19–24, 2020 : proceedings, part I, S. 370 - 384
ISBN
978-3-030-49713-2
DOI
https://doi.org/10.1007/978-3-030-49713-2_26
Schriftenreihe(n) ; Bandnummer
Lecture Notes in Computer Science ; 12200

From simulation to real-world robotic mobile fulfillment systems

Autor(en)
Xie, Lin, Thieme, Nils, Li, Hanyi
Publikationsart
Wissenschaftlicher Zeitschriftenartikel referiert
Erscheinungsjahr
2019
Verlag
Bremen : Bundesvereinigung Logistik
Freie Schlagworte
ERP System; Simulation; Robotic Mobile Fulfillment Systems; Warehousing Systems
Quelle
Logistics research, S. 1 - 13
Band/Jahrgang
12
Ausgabe/Heft
1
URL
https://www.econstor.eu/bitstream/10419/297176/1/1691909475.pdf
DOI
https://doi.org/10.23773/2019_9

RAWSim-O : a simulation framework for robotic mobile fulfillment systems

Autor(en)
Merschformann, Marius, Xie, Lin, Li, Hanyi
Publikationsart
Wissenschaftlicher Zeitschriftenartikel referiert
Erscheinungsjahr
2018
Verlag
Bremen : Bundesvereinigung Logistik
Freie Schlagworte
Robotic Mobile Fulfillment Systems; Simulation; Warehousing Systems; Parts-to-Picker Systems; Demonstration
Quelle
Logistics research, S. 1 - 11
Band/Jahrgang
11
Ausgabe/Heft
8
ISSN
1865-0368
DOI
https://doi.org/10.23773/2018_8

Deterministic pod repositioning problem in robotic mobile fulfillment systems

Autor(en)
Krenzler, Ruslan, Xie, Lin, Li, Hanyi
Publikationsart
Wissenschaftlicher Zeitschriftenartikel nicht referiert
Erscheinungsjahr
2018
Verlag
arXiv
Freie Schlagworte
Logistics; Applied combinatorial optimization; Robotic mobile fulfillment; system; Warehouse
Quelle
arXiv, S. 1 - 37
DOI
https://doi.org/10.48550/arXiv.1810.05514

Simulated annealing approach to nurse rostering benchmark and real-world instances

Autor(en)
Knust, Frederik, Xie, Lin
Publikationsart
Wissenschaftlicher Zeitschriftenartikel referiert
Erscheinungsjahr
2017
Verlag
Dordrecht : Springer Science and Business Media LLC
Freie Schlagworte
Nurse rostering problem; Flexible model; α|β|γ notation; Simulated; annealing; Mixed integer programming; Real-world data; Duty rostering software
Quelle
Annals of operations research, S. 187 - 216
Band/Jahrgang
272
Ausgabe/Heft
1-2
ISSN
0254-5330
DOI
https://doi.org/10.1007/s10479-017-2546-8

Metaheuristics approach for solving personalized crew rostering problem in public bus transit

Autor(en)
Xie, Lin, Merschformann, Marius, Kliewer, Natalia, Suhl, Leena
Publikationsart
Wissenschaftlicher Zeitschriftenartikel referiert
Erscheinungsjahr
2017
Verlag
Dordrecht : Springer Science and Business Media LLC
Freie Schlagworte
Ant colony optimization; Simulated annealing; Tabu search; Crew; rostering problem; Personalized/non-cyclic rostering; Public transport
Quelle
Journal of heuristics, S. 321 - 347
Band/Jahrgang
23
Ausgabe/Heft
5
ISSN
1381-1231
DOI
https://doi.org/10.1007/s10732-017-9348-7

Multi-agent path finding with kinematic constraints for robotic mobile fulfillment systems

Autor(en)
Merschformann, Marius, Xie, Lin, Erdmann, Daniel
Publikationsart
Wissenschaftlicher Zeitschriftenartikel nicht referiert
Erscheinungsjahr
2017
Quelle
arXiv, S. 1 - 38
DOI
https://doi.org/10.48550/arXiv.1706.09347

Decision support for crew rostering in public transit : web-based optimization system for cyclic and non-cyclic rostering

Autor(en)
Xie, Lin
Publikationsart
Dissertation
Erscheinungsjahr
2015
Verlag
Wiesbaden : Springer Gabler
Freie Schlagworte
Cyclic Crew Rostering; Decision Support System; Multi-Objective Crew Rostering; Non-Cyclic Crew Rostering; Transportation
ISBN
978-3-658-08166-9
978-3-658-08167-6
DOI
https://doi.org/10.1007/978-3-658-08167-6

Cyclic and non-cyclic crew rostering problems in public bus transit

Autor(en)
Xie, Lin, Suhl, Leena
Publikationsart
Wissenschaftlicher Zeitschriftenartikel referiert
Erscheinungsjahr
2014
Verlag
Berlin ; Heidelberg ; New York, NY : Springer Science and Business Media LLC
Freie Schlagworte
Transportation; Crew rostering; Multi-commodity network flow; Cyclic crew rostering; Non-cyclic crew rostering
Quelle
OR spectrum : quantitative approaches in management, S. 99 - 136
Band/Jahrgang
37
Ausgabe/Heft
1
ISSN
0171-6468
DOI
https://doi.org/https://doi.org/10.1007/s00291-014-0364-9

Integrated driver rostering problem in public bus transit

Autor(en)
Xie, Lin, Kliewer, Natalia, Suhl, Leena
Publikationsart
Wissenschaftlicher Zeitschriftenartikel referiert
Erscheinungsjahr
2012
Verlag
Amsterdam : Elsevier BV
Freie Schlagworte
Integrated driver rostering problem; Network optimization model; Public transport; Rotation-based rostering; Simulated annealing
Quelle
Procedia : social and behavioral sciences, S. 656 - 665
Band/Jahrgang
54
ISSN
1877-0428
DOI
https://doi.org/10.1016/j.sbspro.2012.09.783

A duty-block network approach for an integrated driver rostering problem in public bus transport

Autor(en)
Xie, Lin, Suhl, Leena
Publikationsart
Konferenzveröffentlichung referiert
Erscheinungsjahr
2012
Verlag
Southampton, UK : WIT Press
Freie Schlagworte
Integrated driver rostering problem; Network optimization model; Public transport; Rotation-based rostering
Quelle
WIT transactions on the built environment, S. 295 - 306
DOI
https://doi.org/10.2495/UT120261

ERP application in China : an overview

Autor(en)
Ge, Liping, Voß, Stefan
Publikationsart
Wissenschaftlicher Zeitschriftenartikel referiert
Erscheinungsjahr
2009
Verlag
Amsterdam : Elsevier BV
Freie Schlagworte
Enterprise resource planning; Information systems; mrp; Supply chain management
Quelle
International journal of production economics, S. 501 - 507
Band/Jahrgang
122
Ausgabe/Heft
1
ISSN
0925-5273
DOI
https://doi.org/10.1016/j.ijpe.2009.06.009