مشخصات پژوهش

عنوان	Experiments on virtual private network design with concave capacity costs
نوع پژوهش	مقاله چاپ شده
کلیدواژه‌ها	Virtual private network design, Concave costs, Bound tightening, Spatial branch and bound
چکیده	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.
پژوهشگران	آندرا لودی (نفر اول)، احمد مرادی (نفر دوم)