Publications

Technical reports (submitted/under revision)

  1. 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)
  2. Bauß, J., Parragh, S.N., Stiglmayr, M. (2023). Adaptive Improvements of Multi-objective Branch and Bound. https://arxiv.org/abs/2312.12192 (submitted)
  3. Su, Y., Dupin, N., Parragh, S.N., Puchinger, J. (2023). Branch-and-Price for the Electric Autonomous Dial-a-Ride Problem. https://arxiv.org/abs/2206.13496 (under revision)
  4. Schlenkrich, M., Parragh, S.N. (2023). Capacitated Multi-Item Multi-Echelon Lot Sizing with Setup Carry-Over Under Uncertain Demand. Available at SSRN: https://ssrn.com/abstract=4530599 or http://dx.doi.org/10.2139/ssrn.4530599 (under review)
  5. 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 revision)

Publications

  1. 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, https://doi.org/10.1007/s00186-023-00847-8 Preprint:  https://arxiv.org/abs/2103.16647
  2. 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
  3. Tricoire, F., Parragh, S.N., Gansterer, M. (2024). The hiking tourist problem. Central European Journal of Operations Research, https://doi.org/10.1007/s10100-023-00895-9
  4. Forget, N., Parragh, S.N. (2023). Enhancing Branch-and-Bound for Multi-Objective 0-1 Programming. INFORMS Journal on Computing, https://doi.org/10.1287/ijoc.2022.0299 Preprint: https://arxiv.org/abs/2210.05385
  5. 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
  6. 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
  7. 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.
  8. 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
  9. 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
  10. 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
  11. 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
  12. 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 – ICORESISBN 978-989-758-548-7, pages 77-85. http://doi.org/10.5220/0010914900003117 [Best Student Paper Award]
  13. 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
  14. 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
  15. 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.
  16. 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
  17. 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
  18. 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
  19. 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
  20. 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
  21. 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
  22. Nazemi N., Parragh S., Gutjahr W. (2020). Bi-objective facility location in the presence of uncertainty. Proceedings of the TSL Second Triennial Conference.
  23. 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
  24. 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
  25. 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.
  26. 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
  27. 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
  28. 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
  29. 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
  30. 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
  31. 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
  32. 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
  33. 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
  34. 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
  35. 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
  36. 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
  37. 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
  38. 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.21522http://phaidra.univie.ac.at/o:397974
  39. 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-4http://phaidra.univie.ac.at/o:406859
  40. 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
  41. 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
  42. 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
  43. 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
  44. 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
  45. 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
  46. 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
  47. 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
  48. 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
  49. 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

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.