Search Results - subject:"Spanning tree problem"

Grouping strategies on two-phase methods for bi-objective combinatorial optimization

Mota, Felipe O.; Paquete, Luís F.; Vanderpooten, Daniel - In: Computers & operations research : an international journal 185 (2026), pp. 1-11

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

Carousel greedy algorithms for the minimum stretch spanning tree problem

Wang, Jiaqi; Cerrone, Carmine; Golden, Bruce - In: Computers & operations research : an international journal 184 (2025), pp. 1-15

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

A claims problem approach to the cost allocation of a minimum cost spanning tree

Giménez-Gómez, José Manuel; Peris, Josep E.; Subiza … - In: Operational research : an international journal 22 (2022) 3, pp. 2785-2801

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

Algorithms for the minimum spanning tree problem with resource allocation

Kataoka, Seiji; Yamada, Takeo - In: Operations research perspectives 3 (2016), pp. 5-13

We formulate the minimum spanning tree problem with resource allocation (MSTRA) in two ways, as discrete and continuous …. We reformulate d-MSTRA as the knapsack constrained minimum spanning tree problem, and solve this problem using a …

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

The generalized minimum spanning tree problem : an overview of formulations, solution procedures and latest advances

Pop, Petrică C. - In: European journal of operational research : EJOR 283 (2020) 1, pp. 1-15

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

Algorithms for the minimum spanning tree problem with resource allocation

Kataoka, Seiji; Yamada, Takeo - In: Operations Research Perspectives 3 (2016), pp. 5-13

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

A hybrid steady-state genetic algorithm for the min-degree constrained minimum spanning tree problem

Singh, Kavita; Sundar, Shyam - In: European journal of operational research : EJOR 276 (2019) 1, pp. 88-105

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

Conflicting Claims Problem Associated with Cost Sharing of a Network

Giménez-Gómez, José-Manuel; Subiza, Begoña; Peris, Josep - Departamento de Métodos Cuantitativos y Teoría … - 2014

A minimum cost spanning tree (mcst) problem analyzes the way to effciently connect individuals to a source when they are located at different places. Once the effcient tree is obtained, the question on how allocating the total cost among the involved agents defines, in a natural way, a...

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

Solving Hop-constrained MST problems with ACO

Monteiro, Marta S.R.; Fontes, Dalila B.M.M.; Fontes, … - Faculdade de Economia, Universidade do Porto - 2013

Spanning Tree problem since it considers flow requirements other than unit flows. Given that we consider the total costs to be …

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

A two-level solution approach for solving the generalized minimum spanning tree problem

Pop, Petrică C.; Matei, Oliviu; Sabo, Cosmin; … - In: European journal of operational research : EJOR 265 (2018) 2, pp. 478-487

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