Markus Leitner

Markus Leitner

Assoc.Prof., Department of Operations Analytics, VU Amsterdam

Publications

Submitted Articles

  1. A.B. Cinar, W. Dullaert, M. Leitner, R. Paradiso, S. Waldherr. The role of individual compenation and acceptance decisions in crowdsourced delivery, 2023.
  2. L. Gouveia, M. Leitner, I. Ljubic. Common-flow formulations for the diameter constrained spanning and Steiner tree problems, 2023.
  3. M. Kahr, M. Leitner, M. Ljubic. The impact of passive social media users in (competitive) influence maximization, 2022.
  4. M. Leitner, A. Lodi, R. Roberti, C. Sole. An Exact Method for (Constrained) Assortment Optimization Problems with Product Costs, 2021.

Journal Articles

  1. L. Gouveia, M. Leitner, M. Ruthmair. Multi-depot routing with split deliveries: Models and a branch-and-cut algorithm, Transportation Science 57, 512-530, 2023.
  2. M. Leitner, I. Ljubic, M. Monaci, M. Sinnl, K. Taninmis. An Exact Method for Fortification Games, European Journal of Operational Research 207, 1026-1039, 2023.
  3. E. Fernandez, M. Leitner, I. Ljubic, and M. Ruthmair: Arc routing with electric vehicles: dynamic charging and speed-dependent energy consumption, Transportation Science 56, 1219-1237, 2022.
  4. I. Bomze, M. Kahr, and M. Leitner. Trust your data or not – StQP remains StQP: community detection via robust standard quadratic optimization, Mathematics of Operations Research 46, 301-316, 2021.
  5. E. Güney, M. Leitner, M. Ruthmair, and Markus Sinnl. Large-scale influence maximization via maximal covering location, European Journal of Operational Research 289, 144-164, 2021.
  6. M. Kahr, M. Leitner, M. Ruthmair, and M. Sinnl. Benders decomposition for competitive influence maximization in (social) networks. Omega 100, 2021.
  7. G. Brandstätter, M. Leitner, and I. Ljubic. Location of charging stations in electric car sharing systems, Transportation Science 54, 1408-1438, 2020.
  8. L. Gouveia, M. Leitner, and I. Ljubic. A polyhedral study of the diameter constrained minimum spanning tree problem, Discrete Applied Mathematices 285, 364-379, 2020.
  9. M. Leitner, I. Ljubic, M. Riedler, and M. Ruthmair. Exact approaches for the directed network design problem with relays, Omega 91, 2020.
  10. L. Gouveia, M. Leitner, and M. Ruthmair. Layered graph approaches for combinatorial optimization problems. Computers & Operations Research 102:22-38, 2019.
  11. M. Leitner, I. Ljubic, M. Riedler, and M. Ruthmair. Exact Approaches for Network Design Problems with Relays, INFORMS Journal on Computing 31(1):171-192, 2019.
  12. M. Fischetti, M. Kahr, M. Leitner, M. Monaci, M. Ruthmair. Least cost influence propagation in (social) networks, Mathematical Programming 170:293-325, 2018.
  13. M. Leitner, I. Ljubic, M. Luipersbeck, M. Sinnl. Decomposition methods for the two-stage stochastic Steiner tree problem, Computational Optimization and Applications 69(3):713-752, 2018.
  14. L. Gouveia, M. Joyce-Moniz, and M. Leitner. Branch-and-cut methods for the network design problem with vulnerability constraints, Computers & Operations Research 91:190-208, 2018.
  15. M. Leitner, I. Ljubic, M. Luipersbeck, and M. Sinnl, A dual-ascent-based branch-and-bound framework for the prize-collecting Steiner tree and related problems, INFORMS Journal on Computing 30(2):420-420, 2018.
  16. M. Leitner, I. Ljubic, J.J. Salazar-Gonzalez, and M. Sinnl. The Connected Facility Location Polytope, Discrete Applied Mathematics 234:151-167, 2018.
  17. G. Brandstätter, M. Kahr, and M. Leitner. Determining optimal locations for charging stations of electric car-sharing under stochastic demand, Transportation Research Part B: Methodological 104:17-35, 2017.
  18. L. Gouveia, M. Leitner, and M. Ruthmair. Extended formulations and branch-and-cut algorithms for the black-and-white traveling salesman problem, European Journal of Operational Research 262(3):908-928, 2017.
  19. M. Leitner, I. Ljubic, J.J. Salazar-Gonzalez, and M. Sinnl. An algorithmic framework for the exact solution of tree-star problems, European Journal of Operational Research 261(1):54-66, 2017.
  20. H. Calik, M. Leitner, and M. Luipersbeck, A Benders decomposition based framework for solving cable trench problems, Computers & Operations Research 81:128-140, 2017.
  21. M. Fischetti, M. Leitner, I. Ljubic, M. Luipersbeck, M. Monaci, M. Resch, D. Salvagnin, and M. Sinnl. Thinning out Steiner trees: a node based model for uniform edge costs, Mathematical Programming Computation 9(2):203-229, 2017.
  22. L. Gouveia and M. Leitner. Design of Survivable Networks with Vulnerability Constraints, European Journal of Operational Research 258(1):89-103, 2017.
  23. M. Leitner. Integer Programming Models and Branch-and-Cut Approaches to Generalized {0,1,2}-Survivable Network Design Problems, Computational Optimization and Applications 65:73-92, 2016.
  24. M. Leitner, I. Ljubic, M. Sinnl, and A. Werner. ILP heuristics and a new exact method for bi-objective 0/1 ILPs: Application to FTTx-network design, Computers & Operations Research 72:128–146, 2016.
  25. M. Leitner. Layered Graph Models and Exact Algorithms for the Generalized Hop-Constrained Minimum Spanning Tree Problem, Computers & Operations Research, 65:1-18, 2016.
  26. L. Gouveia, M. Leitner, and I. Ljubic. The two-level diameter constrained spanning tree problem. Mathematical Programming, 150(1):49-78, 2015.
  27. M. Leitner, I. Ljubic, and M. Sinnl. A computational study of exact approaches for the bi-objective prize-collecting Steiner tree problem. INFORMS Journal on Computing, 27:118-134, 2015.
  28. L. Gouveia, M. Leitner, and I. Ljubic. Hop Constrained Steiner Trees with multiple Root Nodes. European Journal of Operational Research, 236(1):100–112, 2014.
  29. M. Leitner, M. Ruthmair, and G.R. Raidl. Stabilizing branch-and-price for constrained tree problems. Networks, 61(2):150-170, 2013.
  30. M. Leitner, I. Ljubic, and M. Sinnl. Solving the bi-objective prize-collecting Steiner tree problem with the ε-constraint method. Electronic Notes in Discrete Mathematics 41:181-188, 2013.
  31. M. Leitner, I. Ljubic, M. Sinnl, and A. Werner. On the two-architecture connected facility location problem. Electronic Notes in Discrete Mathematics 41:359-366, 2013.
  32. J. Kratica, M. Leitner, and I. Ljubic. Variable neighborhood search for solving the balanced location problem. Electronic Notes in Discrete Mathematics 39:21-28, 2012.
  33. M. Leitner and G.R. Raidl. Branch-and-cut-and-price for capacitated connected facility location. Journal of Mathematical Modelling and Algorithms, 10(3):245-267, 2011.
  34. B. Hu, M. Leitner, and G.R. Raidl. The generalized minimum edge biconnected network problem: Efficient neighborhood structures for variable neighborhood search. Networks, 55(3):257-275, 2010.
  35. M. Leitner and G.R. Raidl. Strong lower bounds for a survivable network design problem. Electronic Notes in Discrete Mathematics 36:295-302, 2010.
  36. B. Hu, M. Leitner, and G.R. Raidl. Combining variable neighborhood search with integer linear programming for the generalized minimum spanning tree problem. Journal of Heuristics, 14(5):473-499, 2008.

Book Chapters

  1. G. Brandstätter, C. Gambella, M. Leitner, E. Malaguti, F. Masini, J. Puchinger, M. Ruthmair, and D. Vigo. Overview of optimization problems in electric car-sharing system design and management. In H. Dawid et al., editors, Dynamic Perspectives on Managerial Decision Making. Springer, Berlin, 2016.

Refereed Conference and Workshop Proceedings

  1. M. Leitner, I. Ljubic, J.J. Salazar-Gonzalez, and M. Sinnl. On the asymmetric connected facility location polytope. In P. Foilhoux et al., editors, International Symposium on Combinatorial Optimization 2014, volume 8596 of LNCS, pages 371–383, 2014.
  2. M. Leitner, I. Ljubic, M. Luipersbeck, and M. Resch. A partition-based heuristic for the Steiner tree problem in large graphs. In M.J. Blesa et al., editors, Hybrid Metaheuristics, volume 8457 of LNCS, pages 56–70, 2014. )
  3. L. Gouveia, M. Leitner, and I. Ljubic. On the hop constrained Steiner tree problem with multiple root nodes. In A.R. Mahjoub et al., editors, Proceedings of the 2nd International Symposium on Combinatorial Optimization (ISCO), volume 7422 of LNCS, pages 201-212. Springer, 2012.
  4. M. Leitner and G.R. Raidl. Variable neighborhood and greedy randomized adaptive search for capacitated connected facility location. In R. Moreno-Diaz et al., editors, Computer Aided Systems Theory (EUROCAST) 2011, volume 6927 of LNCS, pages 295-302. Springer, 2012.
  5. M. Leitner, M. Ruthmair, and G.R. Raidl. Stabilized branch-and-price for the rooted delay-constrained Steiner tree problem. In J. Pahl et al., editors, Network Optimization: 5th International Conference (INOC), volume 6701 of LNCS, pages 124-138, Springer, 2011.
  6. M. Leitner, M. Ruthmair, and G.R. Raidl. Stabilized column generation for the rooted delay-constrained Steiner tree problem. Proceedings of the VII ALIO/EURO – Workshop on Applied Combinatorial Optimization, pages 250-253, 2011.
  7. M. Leitner and G.R. Raidl. Variable neighborhood search for capacitated connected facility location. In A. Quesada-Arencibia et al., editors, Extended Abstracts of the Thirteenth International Conference on Computer Aided Systems Theory, pages 261-263, 2011.
  8. M. Leitner and G.R. Raidl. A Lagrangian decomposition based heuristic for capacitated connected facility location. In S. Voand M. Caserta, editors, Proceedings of the 8th Metaheuristic International Conference (MIC), 2009.
  9. M. Leitner, G.R. Raidl, and U. Pferschy. Accelerating column generation for a survivable network design problem. In M.G. Scutella et al., editors, Proceedings of the 4th International Network Optimization Conference (INOC), 2009.
  10. M. Leitner and G.R. Raidl. Lagrangian decomposition, metaheuristics, and hybrid approaches for the design of the last mile in fi ber optic networks. In M.J. Blesa et al., editors, Hybrid Metaheuristics 2008, volume 5296 of LNCS, pages 158-174, Springer, 2008.
  11. M. Leitner and G.R. Raidl. Variable neighborhood search for a prize collecting capacity constrained connected facility location problem. Proceedings of the International Symposium on Applications and the Internet (SAINT), pages 233-236, IEEE Comp. Soc., 2008.
  12. M. Leitner, B. Hu, and G.R. Raidl. Variable neighborhood search for the generalized minimum edge biconnected network problem. In B. Fortz, editor, Proceedings of the International Network Optimization Conference 2007, pages 69/1-6, 2007.
  13. L. Fallon, D. Parker, M. Zach, M. Leitner, and S. Collins. Self-forming network management topologies in the Madeira management system. In Bandara et al., editors, Inter-Domain Management, volume 4543 of LNCS, pages 61-72. 2007.
  14. M. Leitner, P. Leitner, M. Zach, S. Collins, and C. Fahy. Fault management based on peer-to-peer paradigms: A case study report from the CELTIC project Madeira. Proceedings of the 10th IFIP/IEEE Symposium on Integrated Management, pages 697-700, 2007.
  15. B. Hu, M. Leitner, and G.R. Raidl. Computing generalized minimum spanning trees with variable neighborhood search. In P. Hansen et al., editors, Proceedings of the 18th Mini EURO Conference on Variable Neighborhood Search, 2005.

Theses

  1. M. Leitner. Network Optimization: Algorithmic Approaches and Polyhedral Investigations. Cumulative habilitation thesis, University of Vienna, 2016.
  2. M. Leitner. Solving Two Network Design Problems by Mixed Integer Programming and Hybrid Optimization Methods. PhD thesis, Vienna University of Technology, Institute of Computer Graphics and Algorithms, Vienna, Austria, 2010. supervised by G. R. Raidl and U. Pferschy.
  3. M. Leitner. Solving two generalized network design problems with exact and heuristic methods. Master’s thesis, Vienna University of Technology, Institute of Computer Graphics and Algorithms, 2006. supervised by G. Raidl and B. Hu.

Research Reports and Further Publications

  1. M. Leitner, I. Ljubic, M. Luipersbeck, M. Prossegger, and M. Resch. New real-world instances for the Steiner tree problem in graphs. Technical report, ISOR, University of Vienna, 2014.
  2. M. Leitner, G.R. Raidl, and U. Pferschy. Branch-and-price for a survivable network design problem. Technical Report TR 186-1-10-02, Vienna University of Technology, Vienna, Austria, 2010.
  3. M. Leitner and G.R. Raidl. Combining Lagrangian decomposition with very large scale neighborhoood search for capacitated connected facility location, 2009.
  4. G. Paulus, N. Prunner, C. Rauter, M. Prossegger, M. Leitner, J. Werner, and K. Rossegger. Entwicklung von kostenoptimierten räumlichen Szenarien für den strategischen Ausbau der Glasfasernetz-Infrastruktur am Beispiel eines Multi-Utility Unternehmens. 2. Forschungsforum der österreichischen Fachhochschulen (FFH 2008), 2008.