Publications

Technical reports (submitted/under review/under revision)

  1. Haslinger, X., Gaar, E., and Parragh, S. N. (2025). An exact approach for the multi-depot
    electric vehicle scheduling problem. https://arxiv.org/abs/2504.13063.
  2. Schlenkrich, M., Cordeau, J.F., Parragh, S.N. (2025). Progressive hedging for multi-stage stochastic lot sizing problems with setup carry-over under uncertain demand. https://arxiv.org/abs/2503.08477 (submitted)
  3. Schlenkrich, M., Seiringer, W., Altendorfer, K., Parragh, S.N. (2024). Enhancing Rolling Horizon Production Planning Through Stochastic Optimization Evaluated by Means of Simulation. https://arxiv.org/abs/2402.14506v1 (submitted)
  4. Gutjahr, M., Parragh, S.N., Tricoire, F. (2023). Adaptive Large Neighborhood Search for a personnel task scheduling problem with task selection and parallel task assignments. https://arxiv.org/abs/2302.04494 (under review)

Journal publications

  1. Soares, R., Parragh, S.N., Marques, A., Amorim, P. (2025). The robust vehicle routing problem  with synchronisation: models and branch-and-cut algorithms. Networks, https://doi.org/10.1002/net.22287
  2. Stallhofer, V., Parragh S.N. (2025). Event-based models for the electric autonomous dial-a-ride problem. Transportation Research Part C: Emerging Technologies, 171, 104896.  https://doi.org/10.1016/j.trc.2024.104896
  3. Bauß, J., Parragh, S.N., Stiglmayr, M. (2024). On Improvements of Multi-Objective Branch and Bound. EURO Journal on Computational Optimization, 12, 100099. https://doi.org/10.1016/j.ejco.2024.100099 Preprint: https://arxiv.org/abs/2312.12192
  4. Schlenkrich, M., Parragh, S.N. (2024). Capacitated multi-Item multi-echelon lot sizing with setup carry-over under uncertain demand. International Journal of Production Economics, 277, 109379 https://doi.org/10.1016/j.ijpe.2024.109379. Available at SSRN: https://ssrn.com/abstract=4530599 or http://dx.doi.org/10.2139/ssrn.4530599
  5. Su, Y., Dupin, N., Parragh, S.N., Puchinger, J. (2024). A Branch-and-Price Algorithm for the Electric Autonomous Dial-A-Ride Problem. Transportation Research Part B: Methodological, 186, 103011. https://doi.org/10.1016/j.trb.2024.103011 Preprint:  https://arxiv.org/abs/2206.13496
  6. Bökler, F., Parragh, S.N., Sinnl, M., Tricoire, F. (2024). An outer approximation algorithm for multi-objective mixed-integer linear and non-linear programming. Mathematical Methods of Operations Research, 100, 263–290. https://doi.org/10.1007/s00186-023-00847-8 Preprint:  https://arxiv.org/abs/2103.16647
  7. Enzi, M., Parragh, S.N., Pisinger, D. (2024). Modeling and solving a corporate vehicle-sharing problem combined with other modes of transport. EURO Journal on Transportation and Logistics, 13, 100122. https://doi.org/10.1016/j.ejtl.2023.100122  Preprint: https://arxiv.org/abs/2003.08207
  8. Tricoire, F., Parragh, S.N., Gansterer, M. (2024). The hiking tourist problem. Central European Journal of Operations Research, 32, 183-207. https://doi.org/10.1007/s10100-023-00895-9
  9. Forget, N., Parragh, S.N. (2024). Enhancing Branch-and-Bound for Multi-Objective 0-1 Programming. INFORMS Journal on Computing, 36, 285-304. https://doi.org/10.1287/ijoc.2022.0299 Preprint: https://arxiv.org/abs/2210.05385
  10. An, D., Parragh, S.N., Sinnl, M., Tricoire, F. (2024). A matheuristic for tri-objective binary integer programming. Computers & Operations Research, 161, 106397. https://doi.org/10.1016/j.cor.2023.106397  Preprint: https://arxiv.org/abs/2205.03386
  11. Soares, R., Marques, A., Amorim, P., Parragh, S.N. (2024). Synchronisation in vehicle routing: classification schema, modelling framework and literature review, European Journal of Operational Research, 313, 817-840.  https://doi.org/10.1016/j.ejor.2023.04.007
  12. Enzi, M., Parragh, S.N., Puchinger, J. (2022). The bi-objective multimodal car-sharing problem. OR Spectrum, 44, 307–348. https://doi.org/10.1007/s00291-021-00631-2 Preprint: http://arxiv.org/abs/2010.10344
  13. Parragh, S.N., Tricoire, F., Gutjahr, W.J. (2022). A branch-and-Benders-cut algorithm for a bi-objective stochastic facility location problem. OR Spectrum, 44, 419-459. https://doi.org/10.1007/s00291-020-00616-7 Preprint: https://arxiv.org/abs/2004.11248
  14. Nazemi, N., Parragh, S. N., Gutjahr, W. J. (2022). Bi-objective facility location under uncertainty with an application in last-mile disaster relief. Annals of Operations Research, 319, 1689-1716. https://doi.org/10.1007/s10479-021-04422-4
  15. Enzi, M., Parragh, S.N., Pisinger, D., Prandtstetter, M. (2021). Modeling and solving the multimodal car- and ride-sharing problem. European Journal of Operational Research, 293(1), 290-303. https://doi.org/10.1016/j.ejor.2020.11.046, Preprint: https://arxiv.org/abs/2001.05490
  16. Hauder, V.A., Beham, A., Raggl, S., Parragh, S.N., Affenzeller, M. (2020). Resource-constrained multi-project scheduling with activity and time flexibility, Computers and Industrial Engineering, 150, 106857. https://doi.org/10.1016/j.cie.2020.106857
  17. Feillet, D., Parragh, S.N., Tricoire, F. (2019). A Local-Search Based Heuristic for the Unrestricted Block Relocation Problem. Computers and Operations Research, 108, 44-56. https://doi.org/10.1016/j.cor.2019.04.006, Preprint: https://arxiv.org/abs/1809.08201
  18. Parragh, S.N., Tricoire, F. (2019). Branch-and-bound for bi-objective integer programming. INFORMS Journal on Computing, 31(4), 805-822. https://doi.org/10.1287/ijoc.2018.0856 https://arxiv.org/pdf/1809.06823.pdf
  19. Parragh, S.N., Doerner, K.F. (2018). Solving Routing Problems with pairwise synchronization constraints. Central European Journal of Operational Research, 26(2), 443-464. https://doi.org/10.1007/s10100-018-0520-4
  20. Tricoire, F., Parragh, S.N. (2017). Investing in logistics facilities today to reduce routing emissions tomorrow. Transportation Research Part B: Methodological, 103, 56-67. http://doi.org/10.1016/j.trb.2017.03.006
  21. Parragh, S.N., Cordeau J.-F. (2017). Branch-and-Price and Adaptive Large Neighborhood Search for the Truck and Trailer Routing Problem with Time Windows. Computers and Operations Research, 83, 28-44. http://dx.doi.org/10.1016/j.cor.2017.01.020
  22. Braekers, K., Hartl, R.F., Parragh, S.N., Tricoire, F. (2016). A bi-objective home care scheduling problem: Analyzing the trade-off between costs and client inconvenience. European Journal of Operational Research,248(2), 428-443. http://dx.doi.org/10.1016/j.ejor.2015.07.028
  23. Kovacs, A.A., Golden, B., Hartl, R.F., Parragh, S.N. (2015). The generalized consistent vehicle routing problem. Transportation Science, 49(4), 796-816. http://dx.doi.org/10.1287/trsc.2014.0529
  24. Kovacs, A.A., Parragh, S.N., Hartl, R.F. (2015). The Multi-Objective Generalized Consistent Vehicle Routing Problem. European Journal of Operational Research, 247(2), 441-458. http://dx.doi.org/10.1016/j.ejor.2015.06.030
  25. Parragh, S.N., Pinho de Sousa, J., Almada-Lobo, B. (2015). The dial-a-ride problem with split requests and profits, Transportation Science, 49(2), 311-334. http://dx.doi.org/10.1287/trsc.2014.0520
  26. Boegl, M., Doerner, K.F., Parragh, S.N. (2015). The school bus routing and scheduling problem with transfers. Networks, 65(2), 180-203. http://dx.doi.org/10.1002/net.21589
  27. Kovacs, A.A., Hartl, R.F., Parragh, S.N., Golden, B. (2014). Vehicle routing problems in which consistency considerations are important: A survey. Networks, 64(3) ,192-213. http://dx.doi.org/10.1002/net.21565
  28. Kovacs, A. A., Parragh, S. N., Hartl, R. F. (2014). A template based adaptive large neighborhood search for the consistent vehicle routing problem. Networks, 63(1), 60-81. http://dx.doi.org/10.1002/net.21522, http://phaidra.univie.ac.at/o:397974
  29. Amorim, P., Parragh, S. N., Sperandio, F., Almada-Lobo, B. (2014). A rich vehicle routing problem dealing with perishable food: a case study. Top, 22(2), 489-508. http://dx.doi.org/10.1007/s11750-012-0266-4, http://phaidra.univie.ac.at/o:406859
  30. Lehuédé, F., Masson, R., Parragh, S.N., Péton, O., Tricoire, F. (2014). A multi-criteria large neighborhood search for the transportation of disabled people. Journal of the Operational Research Society, 65, 983-1000. http://dx.doi.org/10.1057/jors.2013.17
  31. Parragh, S.N. and Schmid, V. (2013). Hybrid column generation and large neighborhood search for the dial-a-ride problem. Computers & Operations Research, 40 (1), 490-497. http://dx.doi.org/10.1016/j.cor.2012.08.004
  32. Kovacs, A.A., Parragh, S.N., Doerner, K.F., Hartl, R.F. (2012). Adaptive large neighborhood search for service technician routing and scheduling problems. Journal of Scheduling, 15 (5), 579-600. http://dx.doi.org/10.1007/s10951-011-0246-9
  33. Parragh, S.N, Cordeau, J.-F., Doerner, K.F., Hartl, R.F. (2012) Models and Algorithms for the Heterogeneous Dial-a-Ride Problem with Driver Related Constraints. OR Spectrum, 34(3), 593-633. http://dx.doi.org/10.1007/s00291-010-0229-9
  34. Parragh, S.N. (2011). Introducing heterogeneous users and vehicles into models and algorithms for the dial-a-ride problem. Transportation Research Part C: Emerging Technologies, 19 (5), 912-930. http://dx.doi.org/10.1016/j.trc.2010.06.002
  35. Parragh, S.N., Doerner, K.F., Hartl, R.F. (2010). Variable Neighborhood Search for the Dial-a-Ride Problem. Computers & Operations Research, 37(6), 1129-1138. http://dx.doi.org/10.1016/j.cor.2009.10.003
  36. Parragh, S.N., Doerner, K.F., Gandibleux, X., Hartl, R.F. (2009). A heuristic two-phase solution approach for the multi-objective dial-a-ride problem. Networks, 54, 227-242. http://dx.doi.org/10.1002/net.20335
  37. Parragh, S.N., Doerner, K.F., Hartl, R.F. (2008). A survey on pickup and delivery problems. Part I: Transportation between customers and depot. Journal für Betriebswirtschaft, 58(1), 21-51. http://dx.doi.org/10.1007/s11301-008-0033-7
  38. Parragh, S.N., Doerner, K.F., Hartl, R.F. (2008). A survey on pickup and delivery problems. Part II: Transportation between pickup and delivery locations. Journal für Betriebswirtschaft, 58(2), 81-117. http://dx.doi.org/10.1007/s11301-008-0036-4

Editorial

  1. Ehrgott, M., Ljubic, I., Parragh, S.N. (2017), Feature Cluster: Recent Advances in Exact Methods for Multi-Objective Optimisation. European Journal of Operational Research, 260(3),  805-806. http://dx.doi.org/10.1016/j.ejor.2017.02.004

Conference proceedings

  1. Schlenkrich, M., Bögl, M., Gattinger, A., Knospe, I. & Parragh, S. N., (2024). Integrating Memory-Based Perturbation Operators into a Tabu Search Algorithm for Real-World Production Scheduling Problems. In Proceedings of the 13th International Conference on Operations Research and Enterprise Systems – ICORES , 213-220.
  2. Schlenkrich, M., Parragh S.N. (2023). Solving large scale industrial production scheduling problems with complex constraints: an overview of the state-of-the-art. Procedia Computer Science, 217, 1028-1037. https://doi.org/10.1016/j.procs.2022.12.301
  3. Berndorfer, J., Parragh, S.N. (2022). Modeling and solving a real world machine scheduling problem with due windows and processing set restrictions. Procedia Computer Science, 200, 1646-1653. https://doi.org/10.1016/j.procs.2022.01.365
  4. Nazemi, N., Parragh, S.N., Gutjahr, W. (2022). Bi-objective risk-averse facility location using a subset-based representation of the conditional value-at-risk. In Proceedings of the 11th International Conference on Operations Research and Enterprise Systems – ICORES, ISBN 978-989-758-548-7, pages 77-85. http://doi.org/10.5220/0010914900003117 [Best Student Paper Award]
  5. An D., Parragh S., Sinnl M. and Tricoire F. (2021). A LP Relaxation based Matheuristic for Multi-objective Integer Programming. In Proceedings of the 10th International Conference on Operations Research and Enterprise Systems – Volume 1: ICORES, ISBN 978-989-758-485-5, pages 88-98. DOI: 10.5220/0010347000880098, Preprint: https://arxiv.org/abs/2102.03582
  6. Gutjahr, M., Kellerer, H., Parragh, S.N. (2021). Heuristic approaches for scheduling jobs and vehicles in a cyclic flexible manufacturing system. Procedia Computer Science 180, 825-832. https://doi.org/10.1016/j.procs.2021.01.332
  7. Fazekas, K., Sinnl, M., Biere, A., Parragh, S. (2020). Duplex Encoding of Staircase At-Most-One Constraints for the Antibandwidth Problem. In: Hebrard E., Musliu N. (eds) Integration of Constraint Programming, Artificial Intelligence, and Operations Research. CPAIOR 2020. Lecture Notes in Computer Science, vol 12296. Springer, Cham. https://doi.org/10.1007/978-3-030-58942-4_13
  8. Nazemi N., Parragh S., Gutjahr W. (2020). Bi-objective facility location in the presence of uncertainty. Proceedings of the TSL Second Triennial Conference.
  9. Enzi, M., Biesinger, B., Knopp, S., Parragh, S. N., Prandtstetter, M. (2017). Planning Shared Corporate Mobility Services. Transportation Research Procedia, 27, 270-277. https://doi.org/10.1016/j.trpro.2017.12.141

Book chapters

  1. Haslinger, X., Gaar, E., Parragh, S.N., Krisch, P., Schöpflin, F., Prinz, T. (2023) Busflotteneinsatzplanung für den Umstieg auf batterieelektrische und H2-Brennstoffzellen-Busse im Raum Salzburg. In “Jahrbuch der Logistikforschung” Brunner, U., Prandtstetter, M., Reiner, G., Starkl, F.P., Stein, S., Wakolbinger, T. (eds), Vol 4, Trauner Verlag, pages 75-86.
  2. Nazemi, N., Parragh, S.N. (2022). Resilient Supply Chain Network Design: An Overview of Optimization Models. In: Kummer, S., Wakolbinger, T., Novoszel, L., Geske, A.M. (eds) Supply Chain Resilience. Springer Series in Supply Chain Management, vol 17. Springer, Cham. https://doi.org/10.1007/978-3-030-95401-7_14
  3. Hofwimmer, M., Haslinger, X., Parragh, S.N., Müller, C., Goers, S., Tichler, R. (2021). Emissionsfreie Straßengüterverkehrslogistik durch den Einsatz von batterieelektrischen und H2-Brennstoffzellen-Lkw. In “Jahrbuch der Logistikforschung” Brunner, U., Prandtstetter, M., Reiner, G., Starkl, F.P., Stein, S., Wakolbinger, T. (eds), Vol 3, Trauner Verlag, pages 147-159.
  4. Parragh, S.N., Tricoire, F. (2019). Das Potential der Mehrzieloptimierung in der Logistik. In “Jahrbuch der Logistikforschung”, F.P. Starkl, M. Prandtstetter, T. Wakolbinger, G. Reiner (eds), Vol 2, Trauner Verlag, pages 145-155.
  5. Tricoire, F., Parragh, S.N., Gansterer, M. (2016). The Golf Tourist Problem. In “Dynamic Perspectives on Managerial Decision Making: Essays in Honor of Richard F. Hartl”, Dawid, H., Doerner, K.F., Feichtinger, G., Kort, P.M., Seidl, A. (eds), Volume 22 of the series Dynamic Modeling and Econometrics in Economics and Finance, Springer International Publishing, pages 473-489. http://dx.doi.org/10.1007/978-3-319-39120-5_25
  6. Parragh, S.N., Doerner, K.F., Hartl, R.F. (2010). Demand responsive transportation. in: Wiley Encyclopedia of Operations Research and Management Science, James J. Cochran (ed.). http://dx.doi.org/10.1002/9780470400531.eorms0243

Data

  1. Renata Turkes, R., Sörensen K., Hvattum, L. M., Barrena, E., Chentli, H., Coelho, L. C., Dayarian I., Grimault, A., Gullhav, A. N., Iris, C., Keskin, M., Kiefer, A., Lusby, R. M., Mauri, G. R., Monroy-Licht, M., Parragh, S. N., Riquelme-Rodriguez, J.-P., Santini, A., Martins Santos, V. G., Thomas, C. (2020). Data for a meta-analysis of the adaptive layer in adaptive large neighborhood search, Data in Brief 33. https://doi.org/10.1016/j.dib.2020.106568

Other technical reports

  1. Turkes, R., Sörensen, K., Hvattum, L.M., Barrena, E., Chentli, H., Coelho, L., Dayarian, I., Grimault, A., Gullhav, A., Iris, , Keskin, M., Kiefer, A., Lusby, R., Mauri, G., Monroy-Licht, M., Parragh, S.N., Riquelme-Rodri­guez, J.-P., Santini, A., Gandra Martins Santos, V., Thomas, C. (2019). Meta-analysis of metaheuristics: Quantifying the effect of adaptiveness in adaptive large neighborhood search https://repository.uantwerpen.be/docman/irua/d9a052/163609.pdf
  2. Hauder, V.A., Beham, A., Raggl, S., Parragh, S.N., Affenzeller, M. (2018). On constraint programming for a new flexible project scheduling problem with resource constraints. https://arxiv.org/abs/1902.09244
  3. Parragh, S.N., Pinho de Sousa, J., Almada-Lobo, B. (2012). Valid inequalities for the dial-a-ride problem with split requests and profits. Technical report, IBM Center for Advanced Studies/INESC Porto and University of Vienna.