Publications of Ivana Ljubic

Technical Reports / Submitted Papers

  1. T. Kleinert, M. Labbé, I. Ljubic, M. Schmidt.
    Survey on Mixed-Integer Programming Techniques in Bilevel Optimization, submitted 2021 (preprint)
  2. Ahlam Mouaci, Ivana Ljubic, Eric Gourdin, Nancy Perrot
    Two extended formulations for the Virtual Network Function Placement and Routing Problem, submitted 2021
  3. S. Coniglio, F. Furini, I. Ljubic,
    Maximizing submodular utility functions combined with a set-union operator over a discrete set, submitted 2020 (Technical Report)
  4. E. Fernández, M. Leitner, I. Ljubic, and M. Ruthmair.
    Arc routing with electric vehicles: dynamic charging and speed-dependent energy consumption, submitted 2020 (Technical Report).

Edited Books

  1. Operations Research Proceedings 2015, Editors: Doerner, K., Ljubic, I., Pflug, G., Tragler, G., Springer, 2017.

Journal Articles

  1. F. Furini, I. Ljubic, E. Malaguti, P. Paronuzzi: Casting light on the hidden bilevel combinatorial structure of the capacitated vertex separator problem,
    Operations Research, to appear, 2021

  2. L. Alfandari, I. Ljubic, M. Melo da Silva: A tailored Benders decomposition approach for last-mile delivery with autonomous robots,
    European Journal of Operational Research, 2021, to appear

  3. M. Keshvari Fard, I. Ljubic, F. Papier: Budgeting in International Humanitarian Organizations,
    Manufacturing & Service Operations Management , 2021, to appear

  4. F. Furini, I. Ljubic, P. San Segundo, Y. Zhao: A branch-and-cut algorithm for the Edge Interdiction Clique Problem,
    European Journal of Operational Research 294(1): 54-69, 2021 (Technical report)

  5. I. Ljubic, A. Mouaci, N. Perrot, E. Gourdin: Benders decomposition for a node-capacitated virtual network functions placement and routing problem,
    Computers and Operations Research, Volume 130, June 2021, 105227, 2021

  6. L. Alfandari, A. Hassanzadeh, I. Ljubic: An Exact Method for Assortment Optimization under the Nested Logit Model,
    European Journal of Operational Research 291(3): 830-845, 2021 (Technical Report)

  7. I. Ljubic: Solving Steiner Trees - Recent Advances, Challenges and Perspectives,
    Networks 77(2):177-204, 2021 (preprint)

  8. E. Alvarez-Miranda, M. Goycoolea, I. Ljubic, M. Sinnl: The Generalized Reserve Set Covering Problem with Connectivity and Buffer Requirements,
    European Journal of Operational Research 289(3):1013-1029, 2021 (preprint)

  9. L. Gouveia, M. Leitner, I. Ljubic: A polyhedral study of the diameter constrained minimum spanning tree problem,
    Discrete Applied Mathematics 284: 364-379, 2020. (preprint)

  10. F. Furini, I. Ljubic, E. Traversi: Preface: Decomposition Methods for Hard Optimization Problems,
    Annals of Operations Research 284:483-485, 2020.

  11. G. Brandstätter, M. Leitner, and I. Ljubic: Location of Charging Stations in Electric Car Sharing Systems,
    Transportation Science 54(5): 1153-1438, 2020 (preprint).

  12. F. Furini, I. Ljubic, E. Malaguti, P. Paronuzzi: On Integer and Bilevel Formulations for the k-Vertex Cut Problem,
    Mathematical Programming Computation 12:133-164, 2020 (preprint).

  13. A. Arulselvan, A. Bley, I. Ljubic: The Incremental Connected Facility Location Problem,
    Computers and Operations Research, Volume 112, December 2019, 104763

  14. P. San Segundo, S Coniglio, F. Furini, I. Ljubic: A new branch-and-bound algorithm for the maximum edge-weighted clique problem,
    European Journal of Operational Research 278(1): 76-90, 2019 (preprint)

  15. F. Furini, I. Ljubic, S. Martin, P. San Segundo: The Maximum Clique Interdiction Problem,
    European Journal of Operational Research 277(1):112-127, 2019 (preprint)

  16. J.F. Cordeau, F. Furini, I. Ljubic: Benders Decomposition for Very Large Scale Partial Set Covering and Maximal Covering Problems,
    European Journal of Operational Research 275(3):882-896, 2019 (preprint).

  17. M. Leitner, I. Ljubic, M. Riedler, M. Ruthmair: Exact approaches for the directed network design problem with relays,
    Omega(91): 102005, 2020 (preprint).

  18. M. Fischetti, I. Ljubic, M. Monaci, M. Sinnl: Interdiction Games and Monotonicity, with Application to Knapsack Problems,
    INFORMS Journal on Computing, 31(2):390-410, 2019 (Technical report)

  19. M. Leitner, I. Ljubic, M. Riedler, M. Ruthmair: Exact Approaches for Network Design Problems with Relays,
    INFORMS Journal on Computing, 31(1): 171-192, 2019 (Technical report)

  20. L. Alfandari, T. Davidovic, F. Furini, I. Ljubic, V. Maras, S. Martin: Tighter MIP formulations for Barge Container Ship Routing,
    Omega, 82:38-54, 2019.

  21. M. Leitner, I. Ljubic, M. Luipersbeck, 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):402-420, 2018 (preprint),

  22. M. Fischetti, I. Ljubic, M. Monaci, M. Sinnl: On the Use of Intersection Cuts for Bilevel Optimization,
    Mathematical Programming, 172, 77-103, 2018. (preprint)

  23. I. Ljubic, E. Moreno: Outer approximation and submodular cuts for maximum capture facility location problems with random utilities,
    European Journal of Operational Research 266(1): 46-56, 2018 (preprint).

  24. 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 (preprint).

  25. M. Fischetti, I. Ljubic, M. Monaci, M. Sinnl: A new general-purpose algorithm for mixed-integer bilevel linear programs,
    Operations Research 65(6): 1615-1637, 2017 (preprint)

  26. F. Furini, I. Ljubic and M. Sinnl: An Effective Dynamic Programming Algorithm for the Minimum-Cost Maximal Knapsack Packing Problem,
    European Journal of Operational Research 262(2): 438-448, 2017 (preprint)

  27. M. Ehrgott, I. Ljubic, and S.N. Parragh: Feature Cluster: Recent Advances in Exact Methods for Multi-Objective Optimisation,
    European Journal of Operational Research 260(3): 805-806, 2017

  28. M. Fischetti, I. Ljubic, M. Sinnl: Redesigning Benders Decomposition for Large Scale Facility Location,
    Management Science 63(7): 2146-2162, 2017(technical report).

  29. M. Leitner, I. Ljubic, J.J. Salazar-Gonzalez, M. Sinnl: The Connected Facility Location Polytope,
    Discrete Applied Mathematics 234: 151-167, 2018 (preprint)

  30. 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

  31. A. Bley, I. Ljubic, O. Maurer: A Node-Based ILP Formulation for the Node-Weighted Dominating Steiner Problem,
    Networks 69(1): 33-51, 2017 (preprint).

  32. E. Alvarez-Miranda, I. Ljubic, M. Luipersbeck, M. Sinnl: Solving Minimum-Cost Shared Arborescence Problems,
    European Journal of Operational Research 258(3): 887-901, 2017 (preprint).

  33. M. Fischetti, M. Leitner, I. Ljubic, M. Luipersbeck, M. Monaci, M. Resch, D, Salvagnin, M. Sinnl
    Thinning out Steiner trees: A node based model for uniform edge costs,
    Mathematical Programming Computation 9(2): 203-229, 2017.

  34. I. Ljubic, P. Mutzel, B. Zey: Stochastic Survivable Network Design Problems: Theory and Practice,
    European Journal of Operational Research, 256 (2): 333-348, 2017 (preprint).

  35. M. Fischetti, I. Ljubic, M. Sinnl: Benders decomposition without separability: A computational study for capacitated facility location problems,
    European Journal of Operational Research 253(3): 557-569, 2016. (preprint)

  36. M. Sinnl, I. Ljubic: A Node-Based Layered Graph Approach for the Steiner Tree Problem with Revenues, Budget and Hop-Constraints,
    Mathematical Programming Computation 8(4): 461-490, 2016.

  37. M. Leitner, I. Ljubic, M. Sinnl, A. Werner: ILP heuristics and a new exact method for bi-objective 0/1 ILPs: Application to FTTx-network design,
    Computers and Operations Research, Volume 72, 128-146, 2016. (preprint)

  38. E. Alvarez-Miranda, E. Fernandez, I. Ljubic: The Recoverable Robust Facility Location Problem,
    Transportation Research Part B, 79: 93-120, 2015 (preprint)

  39. S. Chen, I. Ljubic, S. Raghavan: The Generalized Regenerator Location Problem,
    INFORMS Journal on Computing 27(2): 204 - 220, 2015.

  40. L. Gouveia, M. Leitner, I. Ljubic: The Two-Level Diameter Constrained Spanning Tree Problem,
    Mathematical Programming 150(1):49-78, 2015 (Technical Report).

  41. M. Leitner, I. Ljubic, M. Sinnl: The bi-objective prize-collecting Steiner tree problem,
    INFORMS Journal on Computing 27(1): 118-134, 2014 (preprint)

  42. L. Gouveia, M. Leitner, I. Ljubic: Hop Constrained Steiner Trees with multiple Root Nodes,
    European Journal of Operational Research, 236(1):100-112, 2014 (preprint)

  43. E. Alvarez-Miranda, I. Ljubic, S. Raghavan, P. Toth: The Recoverable Robust Two-Level Network Design Problem,
    INFORMS Journal on Computing 27(1): 1-19, 2014 (preprint)

  44. I. Ljubic. P. Putz, and J.J. Salazar-Gonzalez: A MIP-based Heuristic Approach to solve a Prize-Collecting Local Access Network Design Problem,
    European Journal of Operational Research 235(3):727-739, 2014 (preprint)

  45. I. Ljubic, S. Gollowitzer: Layered Graph Approaches to the Hop Constrained Connected Facility Location Problem,
    INFORMS Journal on Computing 25(2): 256-270, 2013 Technical Report Nr. [2010-08],

  46. A. Bley, I. Ljubic, O. Maurer: Lagrangian Decompositions for the Two-Level FTTx Network Design Problem,
    EURO Journal on Computational Optimization 1(3): 221-252, 2013 (preprint)

  47. S. Gollowitzer, B. Gendron, I. Ljubic: A cutting plane algorithm for the capacitated connected facility location problem,
    Computational Optimization and Applications 55(3), pp 647-674, 2013 (preprint)

  48. E. Alvarez-Miranda, I. Ljubic, P. Toth: Exact Approaches for Solving Robust Prize-Collecting Steiner Tree Problems,
    European Journal of Operational Research 229(3): 599-612, 2013 (preprint)

  49. E. Alvarez-Miranda, I. Ljubic, P. Toth: A Note on the Bertsimas and Sim Algorithm for Robust Combinatorial Optimization Problems,
    4OR 11(4): 349-360, 2013 (preprint)

  50. S. Gollowitzer, L. Gouveia, I. Ljubic: Enhanced Formulations and Branch-and-Cut for the Two Level Network Design Problem with Transition Facilities,
    European Journal of Operational Research 225(2): 211-222, 2013 (preprint)

  51. F. Frommlet, I. Ljubic, H.B. Arnardóttir, M. Bogdan: QTL Mapping Using a Memetic Algorithm with Modifications of BIC as Fitness Function,
    Statistical Applications in Genetics and Molecular Biology. Volume 11, Issue 4, Art. 2, 2012

  52. I. Ljubic. P. Putz, and J.J. Salazar-Gonzalez: Exact Approaches to the Single-Source Network Loading Problem
    Networks 59(1): 89-106, 2012, Technical Report Nr. [2009-05]

  53. S. Gollowitzer, I. Ljubic: MIP Models for Connected Facility Location: A Theoretical and Computational Study,
    Computers & Operations Research 38(2): 435-449, 2011, Technical Report Nr. [2009-07]

  54. M. Chimani, M. Kandyba, I. Ljubic, and P. Mutzel: Orientation-based Models for {0,1,2}-Survivable Network Design: Theory and Practice
    Mathematical Programming, 124 (1-2): 413-440, 2010, (preprint)

  55. I. Ljubic: A Branch-and-Cut-and-Price Algorithm for Vertex Biconnectivity Augmentation,
    Networks 56(3): 169-182, 2010, Technical Report Nr. [2009-02]

  56. S. Chen, I. Ljubic, and S. Raghavan: The regenerator location problem
    Networks 55(3): 205-220, 2010 (preprint)

  57. M. Chimani, M. Kandyba, I. Ljubic, and P. Mutzel: Obtaining Optimal k-Cardinality Trees Fast
    ACM Journal of Experimental Algorithmics, 14(2): 5.1-5.23, 2009 (preprint)

  58. I. Ljubic, R. Weiskircher, U. Pferschy, G. Klau, P. Mutzel, and M. Fischetti: An algorithmic framework for the exact solution of the prize-collecting Steiner tree problem
    Mathematical Programming, 105(2-3):427-449, 2006 (preprint)

  59. I. Ljubic and G. R. Raidl: A memetic algorithm for minimum-cost vertex-biconnectivity augmentation of graphs.
    Journal of Heuristics, 9(5):401-428, 2003. Previous technical report.

  60. G. R. Raidl and I. Ljubic: Evolutionary local search for the edge-biconnectivity augmentation problem.
    Information Processing Letters, 82(1):39-45, 2002. Previous technical report.

  61. J. Kratica, D. Tosic, V. Filipovic, and I. Ljubic: Solving the simple plant location problem by genetic algorithms.
    RAIRO - Operations Research, 35(1):127-142, 2001.

Book Chapters

  1. E. Alvarez-Miranda, I. Ljubic, P. Mutzel
    The Maximum Weight Connected Subgraph Problem
    In: M. Jünger and G. Reinelt, Facets of Combinatorial Optimization, pp. 245-270, Springer, 2013. (preprint)

Refereed Conference Proceedings

  1. Ahlam Mouaci, Éric Gourdin, Ivana Ljubic, Nancy Perrot: Virtual Network Functions Placement and Routing Problem: Path formulation.
    2020 IFIP Networking Conference (Networking), Paris, France, 2020, pp. 55-63, IEEE.

  2. M. Fischetti, I. Ljubic, M. Monaci, M. Sinnl: Intersection Cuts for Bilevel Optimization,
    IPCO 2016, Springer, Volume 9682 of Lecture Notes in Computer Science, pp 77-88, 2016.

  3. F. Furini, I. Ljubic, M. Sinnl: ILP and CP Formulations for the Lazy Bureaucrat Problem,
    CPAIOR 2015, Volume 9075 of Lecture Notes in Computer Science, pp. 255-270, 2015.

  4. M. Leitner, I. Ljubic, J.J. Salazar-Gonzalez, M. Sinnl
    On the Asymmetric Connected Facility Location Polytope,
    ISCO 2014, volume 8596 Lecture Notes in Computer Science, pp. 371-383, 2014 (preprint).

  5. M. Leitner, I. Ljubic, M. Luipersbeck, M. Resch
    A partition-based heuristic for the Steiner tree problem in large graphs,
    HM 2014, volume 8457 of Lecture Notes in Computer Science, pp. 56-70, 2014 (preprint).

  6. I. Ljubic, P. Mutzel, B. Zey
    Stochastic Survivable Network Design Problems
    INOC 2013, volume 41 of Electronic Notes in Discrete Mathematics, pp. 245-252, 2013 (Technical Report)

  7. M. Leitner, I. Ljubic, and M. Sinnl.
    Solving the bi-objective prize-collecting Steiner tree problem with the e-constraint method.
    INOC 2013, volume 41 of Electronic Notes in Discrete Mathematics, pp. 181-188, 2013. (preprint)

  8. M. Leitner, I. Ljubic, M. Sinnl, and A. Werner.
    On the two-architecture connected facility location problem.
    INOC 2013, volume 41 of Electronic Notes in Discrete Mathematics, pp. 359-366, 2013. (preprint)

  9. E. Alvarez-Miranda, I. Ljubic, P. Mutzel
    The Rooted Maximum Node-Weight Connected Subgraph Problem
    CPAIOR 2013, Volume 7874 of Lecture Notes in Computer Science, pp. 300-315, 2013 (preprint)

  10. J. Kratica, M. Leitner, I. Ljubic
    Variable Neighborhood Search for Solving the Balanced Location Problem
    EUROmC XXVIII VNS, Volume 39 of Electronic Notes in Discrete Mathematics, pp. 21-28, 2012.

  11. L. Gouveia, M. Leitner, I. Ljubic
    On the Hop Constrained Steiner Tree Problem with multiple Root Nodes
    ISCO 2012, Volume 7422 of Lecture Notes in Computer Science, pp. 201-212, 2012.

  12. E. Alvarez-Miranda, I. Ljubic, P. Toth
    Exact Solutions for the Robust Prize-Collecting Steiner Tree Problem
    RNDM 2011, IEEE Xplore, ISSN: 2157-0221, pp. 1-7, 2011 (preprint)

  13. A. Arulselvan, A. Bley, S. Gollowitzer, I. Ljubic and O. Maurer
    MIP modeling of Incremental Connected Facility Location
    INOC 2011, Volume 6701 of Lecture Notes in Computer Science, pp. 490-502, 2011. (preprint)

  14. S. Gollowitzer, L. Gouveia and I. Ljubic
    A Node Splitting Technique for Two Level Network Design Problems with Transition Nodes
    INOC 2011, Volume 6701 of Lecture Notes in Computer Science, pp. 57-70, 2011. (preprint)

  15. I. Bomze, M. Chimani, M. Jünger, I. Ljubic, P. Mutzel, B. Zey
    Solving Two-Stage Stochastic Steiner Tree Problems by Two-Stage Branch-and-Cut
    ISAAC 2010, Volume 6506 of Lecture Notes in Computer Science, pp. 427-439, 2010. (preprint)

  16. I. Ljubic, S. Gollowitzer
    Modelling the Hop Constrained Connected Facility Location Problem on Layered Graphs,
    ISCO 2010, Electronic Notes in Discrete Mathematics 36 (2010), 207-214 (preprint)

  17. I. Ljubic. P. Putz, J.J. Salazar
    Exact Approaches to the Single-Source Network Loading Problem
    INOC 2009

  18. S. Chen, I. Ljubic, S. Raghavan
    The Generalized Regenerator Location Problem
    INOC 2009

  19. M. Chimani, M. Kandyba, I. Ljubic, and P. Mutzel.
    Strong Formulations for 2-Node-Connected Steiner Network Problems.
    COCOA 2008, Volume 5165 of Lecture Notes in Computer Science, pp. 190-200, 2008.

  20. A. Tomazic, I. Ljubic
    A GRASP Algorithm for Connected Facility Location
    2008 International Symposium on Applications and the Internet, IEEE CS Press, pp. 257-260, 2008.

  21. M. Chimani, M. Kandyba, I. Ljubic, and P. Mutzel
    Obtaining Optimal k-Cardinality Trees Fast
    ALENEX 2008, SIAM, pp. 27-36, 2008.

  22. I. Ljubic
    A Hybrid VNS for Connected Facility Location
    Hybrid Metaheuristics 2007, Volume 4771 of Springer Lecture Notes in Computer Science, pp. 157-169, 2007.

  23. I. Ljubic, R. Weiskircher, U. Pferschy, G. Klau, P. Mutzel, and M. Fischetti
    Solving the prize-collecting Steiner tree problem to optimality.
    ALENEX 2005, SIAM, pp. 68-76, 2005. ISBN 0-89871-596-2.

  24. G.W. Klau, I. Ljubic, A. Moser, P. Mutzel, P. Neuner, U. Pferschy G. Raidl, and R. Weiskircher
    Combining a memetic algorithm with integer programming to solve the prize-collecting Steiner tree problem.
    GECCO 2004, Volume 3102 of Springer Lecture Notes in Computer Science, pp. 1304-1315, 2004.

  25. G.W. Klau, I. Ljubic, P. Mutzel, U. Pferschy, R. Weiskircher
    The Fractional Prize-Collecting Steiner Tree Problem on Trees
    ESA 2003, Volume 2832 of Springer Lecture Notes in Computer Science, pp. 691-702, 2003 (preprint).

  26. J. Kratica, I. Ljubic, and D. Tosic
    A genetic algorithm for the index selection problem
    EvoWorkshops 2003, Volume 2611 of Springer Lecture Notes in Computer Science, pp. 280-290, 2003.

  27. S. Kersting, G. R. Raidl, and I. Ljubic
    A Memetic Algorithm for Vertex-Biconnectivity Augmentation
    EvoWorkshops 2002, Volume 2279 of Springer Lecture Notes in Computer Science, pp. 102-111, 2002

  28. I. Ljubic, and G. R. Raidl
    An Evolutionary Algorithm with Stochastic Hill-Climbing for the Edge-Biconnectivity Augmentation Problem
    EvoWorkshops 2001, Volume 2037 of Springer Lecture Notes in Computer Science, pp. 20-29, 2001

  29. I. Ljubic, G. R. Raidl, and J. Kratica
    A Hybrid GA for the Edge- Biconnectivity Augmentation Problem.
    PPSN 2000, Volume 1917 of Springer Lecture Notes in Computer Science, pp. 641-650, 2000

  30. I. Ljubic and J. Kratica
    A genetic algorithm for the biconnectivity augmentation problem.
    IEEE Congress on Evolutionary Computation 2000, IEEE Press, pp. 89-96, 2000.

PhD Thesis