Reload cost trees and network design
From MaRDI portal
Publication:2913949
DOI10.1002/net.20443zbMath1248.68379OpenAlexW2097027440MaRDI QIDQ2913949
Ioannis Gamvros, Luís Gouveia, S. Raghu Raghavan
Publication date: 21 September 2012
Published in: Networks (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/net.20443
network designspanning treesinteger programming formulationsreload costsdiameter/hop constraintsSteiner variants
Integer programming (90C10) Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10)
Related Items (14)
On Minimum Reload Cost Cycle Cover ⋮ Reload cost trees and network design ⋮ The quadratic cycle cover problem: special cases and efficient bounds ⋮ Parameterized complexity of finding a spanning tree with minimum reload cost diameter ⋮ Quadratic Combinatorial Optimization Using Separable Underestimators ⋮ On the complexity of constructing minimum changeover cost arborescences ⋮ On minimum reload cost cycle cover ⋮ On minimum reload cost paths, tours, and flows ⋮ The Minimum Reload s-t Path/Trail/Walk Problems ⋮ The minimum reload \(s-t\) path, trail and walk problems ⋮ Constructing minimum changeover cost arborescenses in bounded treewidth graphs ⋮ The complexity of a minimum reload cost diameter problem ⋮ Minimum reload cost graph factors ⋮ Unnamed Item
Cites Work
- Unnamed Item
- Unnamed Item
- The complexity of a minimum reload cost diameter problem
- Modeling and solving the rooted distance-constrained minimum spanning tree problem
- Reload cost trees and network design
- On minimum reload cost paths, tours, and flows
- Optimum Communication Spanning Trees
- The Minimum Reload s-t Path/Trail/Walk Problems
- A Dual-Ascent Procedure for Large-Scale Uncapacitated Network Design
- A catalog of steiner tree formulations
- Reload cost problems: Minimum diameter spanning tree
This page was built for publication: Reload cost trees and network design