Heuristics for the central tree problem

DOI10.1007/S10732-009-9111-9MaRDI QIDQ707727zbMATH OpenOpenAlexFDO

Authors D. Kharzeev

Publication date 8 October 2010

Published in Journal of Heuristics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10732-009-9111-9

zbMATH Keywords

robustnesslocal searchspanning treeminmax regretcentral tree

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59) Deterministic network models in operations research (90B10)

Recommendations

• scientific article; zbMATH DE number 1779876
• A heuristic algorithm for the mini-max spanning forest problem
• Heuristics for the multi-level capacitated minimum spanning tree problem
• The hybrid spanning tree problem
• Analysis of heuristics for the design of tree networks

Cites work

• scientific article; zbMATH DE number 3726241 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1498519 (Why is no real title available?)
• scientific article; zbMATH DE number 804636 (Why is no real title available?)
• A Benders decomposition approach for the robust spanning tree problem with interval data
• A branch and bound algorithm for the robust spanning tree problem with interval data
• An approximation algorithm for interval data minmax regret combinatorial optimization problems
• Computing Edge-Connectivity in Multigraphs and Capacitated Graphs
• Interval data minmax regret network optimization problems
• On the Problem of Decomposing a Graph into n Connected Factors
• On the complexity of the robust spanning tree problem with interval data
• Robust discrete optimization and its applications
• Simulated annealing algorithm for the robust spanning tree problem
• The robust spanning tree problem with interval data

Cited in

(1)

• On central spanning trees of a graph

This page was built for publication: Heuristics for the central tree problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q707727)