Title
Experiments on virtual private network design with concave capacity costs.
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 Lodi12198152.51
Ahmad Moradi2122.30