Publications

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

Author(s)
Luttmann, Laurin, Xie, Lin
Type
part of book (chapter)
Year of publication
2026
Publisher name
Cham : Springer Nature Switzerland
Picker routing; Mixed-shelves warehouses; Neural combinatorial optimization; Multi-agent reinforcement learning
Source
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
Lecture Notes in Computer Science ; 15744

RL4CO : an extensive reinforcement learning for combinatorial optimization benchmark

Author(s)
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
Type
Conference Proceeding refering
Year of publication
2025
Publisher name
New York, NY, USA : ACM
Source
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

Author(s)
Berto, Federico, Hua, Chuanbo, Luttmann, Laurin, Son, Jiwoo, Park, Junyoung, Ahn, Kyuree, Kwon, Changhyun, Xie, Lin, Park, Jinkyoo
Type
Conference Proceeding refering
Year of publication
2025
Publisher name
arXiv
Source
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

Author(s)
Xie, Lin, Li, Hanyi
Type
Conference Proceeding no refering
Year of publication
2025
Publisher name
arXiv
Pod repositioning problem; Deep reinforcement learning; Adaptive large neightborhood; search; Warehouse logistics
Source
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

Author(s)
Looms, Timo, Xie, Lin
Type
Conference Proceeding no refering
Year of publication
2025
Publisher name
arXiv
Warehouse Layout; CPU-Inspired Design; Picker-to-Parts; Simulation
Source
Logistics Management 2025 Conference, S. 1 - 15
DOI
https://doi.org/10.48550/arXiv.2506.04266

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

Author(s)
Xie, Lin, Kliewer, Natalia
Type
report
Year of publication
2025
Publisher name
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

Author(s)
Kolb, Christina, Xie, Lin
Type
Scientific Article ref.
Year of publication
2025
Publisher name
Delft, Niederlande : TU Delft OPEN Publishing
Autonomous robots; Multi-level model; Human safety; Safety and security co-engineering; Safety-security-dependability; Sensors; Confidentiality; Integrity; Availability
Source
Journal of progress in safety & security, S. 1 - 19
Volume
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

Author(s)
Nafar, Mohsen
Type
doctoralthesis
Year of publication
2025
Publisher name
Bielefeld : Universität Bielefeld

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

Author(s)
Nafar, Mohsen, Römer, Michael, Xie, Lin
Type
Scientific Article not ref.
Year of publication
2025
Publisher name
Ithaca, NY : arXiv
Relaxed decision diagram; Variable ordering; Maximum weighted independent set problem; DD-based branch-and-bound.
First page
1
Last page
16
DOI
https://doi.org/10.48550/arXiv.2512.15198

Revisiting the richness of integrated vehicle and crew scheduling

Author(s)
Ge, Liping, Kliewer, Natalia, Nourmohammadzadeh, Abtin, Voß, Stefan, Xie, Lin
Type
Scientific Article ref.
Year of publication
2024
Publisher name
Berlin ; Heidelberg : Springer Science and Business Media LLC
Source
Public transport, S. 775 - 801
Volume
16
Issue/Journal number
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

Author(s)
Kolb, Christina, Xie, Lin
Type
part of book (chapter)
Year of publication
2024
Publisher name
Cham : Springer Nature Switzerland
Autonomous robots; Multi-level model; Human safety; Safety and security co-engineering; Safety-security-dependability; Sensors
Source
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
Lecture Notes in Computer Science ; 14989

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

Author(s)
Luttmann, Laurin, Xie, Lin
Type
Conference Proceeding refering
Year of publication
2024
Publisher name
Washington, DC : Association for the Advancement of Artificial Intelligence (AAAI)
Source
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

Author(s)
Daduna, Joachim R., Xie, Lin
Type
part of book (chapter)
Year of publication
2024
Publisher name
Cham : Springer International Publishing
Source
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

Author(s)
Xie, Lin, Otten, Sonja
Type
part of book (chapter)
Year of publication
2024
Publisher name
Cham : Springer Nature Switzerland
Source
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
Lecture Notes in Computer Science ; 15168

Using clustering to strengthen decision diagram bounds for discrete optimization

Author(s)
Nafar, Mohsen, Römer, Michael
Type
Conference Proceeding refering
Year of publication
2024
Publisher name
Washington, DC : AAAI Press
Source
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

Author(s)
Nafar, Mohsen, Römer, Michael
Type
Conference Proceeding refering
Year of publication
2024
Publisher name
Saarbrücken : Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik GmbH, Dagstuhl Publishing
Decision diagram; Dynamic programming; Maximum independent set; problem; Dual bound
Source
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
Leibniz International Proceedings in Informatics (LIPIcs) ; Vol. 307

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

Author(s)
Nafar, Mohsen, Römer, Michael
Type
Conference Proceeding refering
Year of publication
2024
Publisher name
Cham : Springer
Decision diagram; Discrete optimization; Dynamic programming
Source
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
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

Author(s)
Akhgarnusch, Arschad, Voß, Stefan, Ge, Liping
Type
Conference Proceeding refering
Year of publication
2024
Publisher name
Honolulu, HI : University of Hawaii at Mānoa
Services for all; Inclusion; Accessibility; and Diversity; App development; Mobility restricted user; Mystery shopping; Public transport
Source
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

Author(s)
Xie, Lin, Li, Hanyi, Luttmann, Laurin
Type
Scientific Article ref.
Year of publication
2023
Publisher name
Amsterdam : Elsevier BV
Logistics; Order batching; Routing; Mixed-shelves storage; AGV-assisted picking
Source
European journal of operational research, S. 713 - 730
Volume
307
Issue/Journal number
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

Author(s)
Nafar, Mohsen, Zenouzagh, Hamed Azami
Type
Scientific Article not ref.
Year of publication
2023
Publisher name
Ithaca, NY : arXiv
First page
1
Last page
10
DOI
https://doi.org/10.48550/arXiv.2310.19640

Rectilinear crossing number of the double circular complete bipartite graph

Author(s)
Nafar, Mohsen
Type
Scientific Article not ref.
Year of publication
2023
Publisher name
Ithaca, NY : arXiv
Rectilinear crossing number of 𝐾𝑛𝑚; Crossing number bounds; Complete bipartite graph; crossing changes
First page
1
Last page
15
DOI
https://doi.org/10.48550/arXiv.2310.15882

Robustness and disturbances in public transport

Author(s)
Ge, Liping, Voß, Stefan, Xie, Lin
Type
Scientific Article ref.
Year of publication
2022
Publisher name
Berlin ; Heidelberg : Springer Science and Business Media LLC
Public transport; Resilience; Disturbances; Robustness; Delay management; Digital transformation; Bus bridging
Source
Public transport : planning and operations, S. 191 - 261
Volume
14
Issue/Journal number
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

Author(s)
Nimpanomprasert, Thummaporn, Xie, Lin, Kliewer, Natalia
Type
Scientific Article ref.
Year of publication
2022
Publisher name
Amsterdam : Elsevier BV
Bus travel time predication; Multilayer perceptrons; Long short-term memory neural network; Genetic algorithm; Kalman filter
Source
Transportation research procedia, S. 393 - 400
Volume
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

Author(s)
Ge, Liping, Nourmohammadzadeh, Abtin, Voss, Stefan, Xie, Lin
Type
Conference Proceeding refering
Year of publication
2022
Source
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

Author(s)
Xie, Lin, Thieme, Nils, Krenzler, Ruslan, Li, Hanyi
Type
Scientific Article ref.
Year of publication
2021
Publisher name
Amsterdam : Elsevier BV
Logistics; MIP models; Integrated operational optimization; Robotic mobile fulfillment systems; Split orders
Source
European journal of operational research, S. 80 - 97
Volume
288
Issue/Journal number
1
ISSN
0377-2217
DOI
https://doi.org/10.1016/j.ejor.2020.05.032

Review of transit data sources : potentials, challenges and complementarity

Author(s)
Ge, Liping, Sarhani, Malek, Voß, Stefan, Xie, Lin
Type
Scientific Article ref.
Year of publication
2021
Publisher name
Basel : MDPI
Data sources; Public transport; Big data; Transit service; Passenger behavior
Source
Sustainability, S. 1 - 37
Volume
13
Issue/Journal number
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

Author(s)
Otten, Sonja, Krenzler, Ruslan, Xie, Lin, Daduna, Hans, Kruse, Karsten
Type
Scientific Article ref.
Year of publication
2021
Publisher name
Berlin ; Heidelberg ; New York, NY : Springer Science and Business Media LLC
Semi-open queueing network; Backordering; Lost customers; Product; form approximation; Robotic mobile fulfilment system; Warehousing
Source
OR spectrum, S. 603 - 648
Volume
44
Issue/Journal number
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

Author(s)
Luttmann, Laurin, Mercorelli, Paolo
Type
Conference Proceeding refering
Year of publication
2021
Publisher name
Piscataway, NJ : IEEE
Backpropagation algorithm; Kalman filter; Neural networks
Source
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

Author(s)
Ge, Liping, Voß, Stefan
Type
part of book (chapter)
Year of publication
2020
Publisher name
Cham : Springer International Publishing
Opinion spamming; Digital innovation; Information management; Digital transformation
Source
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
Lecture Notes in Computer Science ; 12200

From simulation to real-world robotic mobile fulfillment systems

Author(s)
Xie, Lin, Thieme, Nils, Li, Hanyi
Type
Scientific Article ref.
Year of publication
2019
Publisher name
Bremen : Bundesvereinigung Logistik
ERP System; Simulation; Robotic Mobile Fulfillment Systems; Warehousing Systems
Source
Logistics research, S. 1 - 13
Volume
12
Issue/Journal number
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

Author(s)
Merschformann, Marius, Xie, Lin, Li, Hanyi
Type
Scientific Article ref.
Year of publication
2018
Publisher name
Bremen : Bundesvereinigung Logistik
Robotic Mobile Fulfillment Systems; Simulation; Warehousing Systems; Parts-to-Picker Systems; Demonstration
Source
Logistics research, S. 1 - 11
Volume
11
Issue/Journal number
8
ISSN
1865-0368
DOI
https://doi.org/10.23773/2018_8

Deterministic pod repositioning problem in robotic mobile fulfillment systems

Author(s)
Krenzler, Ruslan, Xie, Lin, Li, Hanyi
Type
Scientific Article not ref.
Year of publication
2018
Publisher name
arXiv
Logistics; Applied combinatorial optimization; Robotic mobile fulfillment; system; Warehouse
Source
arXiv, S. 1 - 37
DOI
https://doi.org/10.48550/arXiv.1810.05514

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

Author(s)
Knust, Frederik, Xie, Lin
Type
Scientific Article ref.
Year of publication
2017
Publisher name
Dordrecht : Springer Science and Business Media LLC
Nurse rostering problem; Flexible model; α|β|γ notation; Simulated; annealing; Mixed integer programming; Real-world data; Duty rostering software
Source
Annals of operations research, S. 187 - 216
Volume
272
Issue/Journal number
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

Author(s)
Xie, Lin, Merschformann, Marius, Kliewer, Natalia, Suhl, Leena
Type
Scientific Article ref.
Year of publication
2017
Publisher name
Dordrecht : Springer Science and Business Media LLC
Ant colony optimization; Simulated annealing; Tabu search; Crew; rostering problem; Personalized/non-cyclic rostering; Public transport
Source
Journal of heuristics, S. 321 - 347
Volume
23
Issue/Journal number
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

Author(s)
Merschformann, Marius, Xie, Lin, Erdmann, Daniel
Type
Scientific Article not ref.
Year of publication
2017
Source
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

Author(s)
Xie, Lin
Type
doctoralthesis
Year of publication
2015
Publisher name
Wiesbaden : Springer Gabler
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

Author(s)
Xie, Lin, Suhl, Leena
Type
Scientific Article ref.
Year of publication
2014
Publisher name
Berlin ; Heidelberg ; New York, NY : Springer Science and Business Media LLC
Transportation; Crew rostering; Multi-commodity network flow; Cyclic crew rostering; Non-cyclic crew rostering
Source
OR spectrum : quantitative approaches in management, S. 99 - 136
Volume
37
Issue/Journal number
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

Author(s)
Xie, Lin, Kliewer, Natalia, Suhl, Leena
Type
Scientific Article ref.
Year of publication
2012
Publisher name
Amsterdam : Elsevier BV
Integrated driver rostering problem; Network optimization model; Public transport; Rotation-based rostering; Simulated annealing
Source
Procedia : social and behavioral sciences, S. 656 - 665
Volume
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

Author(s)
Xie, Lin, Suhl, Leena
Type
Conference Proceeding refering
Year of publication
2012
Publisher name
Southampton, UK : WIT Press
Integrated driver rostering problem; Network optimization model; Public transport; Rotation-based rostering
Source
WIT transactions on the built environment, S. 295 - 306
DOI
https://doi.org/10.2495/UT120261

ERP application in China : an overview

Author(s)
Ge, Liping, Voß, Stefan
Type
Scientific Article ref.
Year of publication
2009
Publisher name
Amsterdam : Elsevier BV
Enterprise resource planning; Information systems; mrp; Supply chain management
Source
International journal of production economics, S. 501 - 507
Volume
122
Issue/Journal number
1
ISSN
0925-5273
DOI
https://doi.org/10.1016/j.ijpe.2009.06.009