Similar Search Results

Hop constrained Steiner trees with multiple root nodes

Gouveia, Luis; Leitner, Markus; Ljubić, Ivana - In: European Journal of Operational Research 236 (2014) 1, pp. 100-112

We consider a network design problem that generalizes the hop and diameter constrained Steiner tree problem as follows: Given an edge-weighted undirected graph with two disjoint subsets representing roots and terminals, find a minimum-weight subtree that spans all the roots and terminals so that...

Persistent link: https://www.econbiz.de/10011052428

Layered graph approaches for combinatorial optimization problems

Gouveia, Luis; Leitner, Markus; Ruthmair, Mario - In: Computers & operations research : and their … 102 (2019), pp. 22-38

Persistent link: https://www.econbiz.de/10011947974

Design of survivable networks with vulnerability constraints

Gouveia, Luis; Leitner, Markus - In: European journal of operational research : EJOR 258 (2017) 1, pp. 89-103

Persistent link: https://www.econbiz.de/10011641444

Extended formulations and branch-and-cut algorithms for the Black-and-White Traveling Salesman Problem

Gouveia, Luis; Leitner, Markus; Ruthmair, Mario - In: European journal of operational research : EJOR 262 (2017) 3, pp. 908-928

Persistent link: https://www.econbiz.de/10011802301

Multi-depot routing with split deliveries : models and a branch-and-cut algorithm

Gouveia, Luis; Leitner, Markus; Ruthmair, Mario - In: Transportation science 57 (2023) 2, pp. 512-530

Persistent link: https://www.econbiz.de/10014310763

The impact of passive social media viewers in influence maximization

Kahr, Michael; Leitner, Markus; Ljubić, Ivana - In: INFORMS journal on computing : JOC ; charting new … 36 (2024) 6, pp. 1362-1381

Persistent link: https://www.econbiz.de/10015164533

ILP heuristics and a new exact method for bi-objective 0/1 ILPs : application to FTTx-network design

Leitner, Markus; Ljubić, Ivana; Sinnl, Markus; Werner, Axel - In: Computers & operations research : and their … 72 (2016), pp. 128-146

Persistent link: https://www.econbiz.de/10011488186

A dual ascent-based branch-and-bound framework for the prize-collecting steiner tree and related problems

Leitner, Markus; Ljubić, Ivana; Luipersbeck, Martin; … - In: INFORMS journal on computing : JOC 30 (2018) 2, pp. 402-420

Persistent link: https://www.econbiz.de/10011878363

Exact approaches for network design problems with relays

Leitner, Markus; Ljubić, Ivana; Riedler, Martin; … - In: INFORMS journal on computing : JOC 31 (2019) 1, pp. 171-192

Persistent link: https://www.econbiz.de/10011999051

An algorithmic framework for the exact solution of tree-star problems

Leitner, Markus; Ljubić, Ivana; Salazar-González, … - In: European journal of operational research : EJOR 261 (2017) 1, pp. 54-66

Persistent link: https://www.econbiz.de/10011764100