scientific article; zbMATH DE number 804636

zbMath0833.68097MaRDI QIDQ4851642

V. A. Perepelitsa, Galina Kozina

Publication date: 21 November 1995

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

optimization spanning trees problem

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Related Items

About the applicability of MCDA to some robustness problems ⋮ On the complexity of the robust spanning tree problem with interval data ⋮ Simulated annealing algorithm for the robust spanning tree problem ⋮ A branch and bound algorithm for the robust spanning tree problem with interval data ⋮ Heuristics for the central tree problem ⋮ The robust spanning tree problem with interval data ⋮ A Benders decomposition approach for the robust spanning tree problem with interval data ⋮ Interval-parameter optimization problems on graphs