Degree-constrained k-minimum spanning tree problem
DOI10.1155/2020/7628105zbMATH Open1454.90102OpenAlexW3104175966MaRDI QIDQ2221985FDOQ2221985
Ali Dehghan Firoozabadi, Pablo Adasme
Publication date: 3 February 2021
Published in: Complexity (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1155/2020/7628105
Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59) Trees (05C05) Graph algorithms (graph-theoretic aspects) (05C85) Combinatorial optimization (90C27)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- On the shortest spanning subtree of a graph and the traveling salesman problem
- A Lagrangean approach to the degree-constrained minimum spanning tree problem
- Using Lagrangian dual information to generate degree constrained spanning trees
- A branch and cut method for the degree-constrained minimum spanning tree problem
- Skewed VNS enclosing second order algorithm for the degree constrained minimum spanning tree problem
- The Steiner tree problem on graphs: inapproximability results
- Variable neighborhood search
- Variable neighborhood search: Principles and applications
- Improvements and extensions to Miller-Tucker-Zemlin subtour elimination constraints
- Saving an epsilon
- Stochastic maximum weight forest problem
- Facility location with tree topology and radial distance constraints
- Spanning Trees—Short or Small
- Comparison of algorithms for the degree constrained minimum spanning tree
- Exact solution approaches for the multi-period degree constrained minimum spanning tree problem
- A hybrid steady-state genetic algorithm for the min-degree constrained minimum spanning tree problem
- Integer programming for urban design
- Cooperative Control of Multiple Agents With Unknown High-Frequency Gain Signs Under Unbalanced and Switching Topologies
Cited In (3)
Uses Software
This page was built for publication: Degree-constrained \(k\)-minimum spanning tree problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2221985)
