Abstract | ||
---|---|---|
For the first time in the literature, this paper considers computational aspects of concave cost virtual private network design problems. It introduces careful bound tightening mechanisms and computationally demonstrates how such bound tightening could impressively improve convex relaxations of the problem. It turns out that, incorporating such bound tightening with a general solution approach could significantly enhance the behavior of the solution approach over the problem. |
Year | DOI | Venue |
---|---|---|
2018 | 10.1007/s11590-018-1254-x | Optimization Letters |
Keywords | Field | DocType |
Virtual private network design, Concave costs, Bound tightening, Spatial branch and bound | Mathematical optimization,Regular polygon,Mathematics,Private network | Journal |
Volume | Issue | ISSN |
12 | 5 | 1862-4472 |
Citations | PageRank | References |
1 | 0.36 | 10 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Andrea Lodi | 1 | 2198 | 152.51 |
Ahmad Moradi | 2 | 12 | 2.30 |