Benders Decomposition for the Hop-Constrained Survivable Network Design Problem
read more
Citations
The Benders decomposition algorithm: A literature review
A cutting plane algorithm for multicomoodity survivable network design problems
Subgradient methods for huge-scale optimization problems
Linear prices for non-convex electricity markets: models and algorithms
References
Integer and Combinatorial Optimization
Benchmarking optimization software with performance profiles
Partitioning procedures for solving mixed-variables programming problems
Related Papers (5)
An improved Benders decomposition applied to a multi-layer network design problem
Frequently Asked Questions (6)
Q2. What is the common way to measure the delay in a routing path?
Since in most of the routing technologies, delay is caused at the nodes, it is usual to measure the delay in a path in terms of its number of intermediate nodes, or equivalently, its number of arcs (or hops).
Q3. What are the main reasons for the hop constraints?
Hop-constraints were considered by Balakrishnan and Altinkemer (1992) as a means of generating alternative base solutions for a network design problem.
Q4. How long does heuristic take to solve a Benders subproblem?
heuristic is also pretty fast, taking around 3 seconds whereas layered and bc-5-heur take respectively on average 31.62 and 7.58 seconds.
Q5. What is the main reason for the use of a Benders decomposition method?
Although Benders decomposition has been widely used for hard mixed-integer problems — including fixed-charge network design problems (Costa, 2005) — not much is said about the algorithmic aspects, most authors using “textbook implementations”.
Q6. What is the heuristic for comparing the solution times of formulations?
In this section the authors compare the solution times of formulations (P) and (P’), which the authors denote layered and layered-r, respectively, and branch-and-cut approaches bc-all, bc-int, bc-5 and bc-5-heur.