کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1141910 | 957102 | 2007 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Metric inequalities and the Network Loading Problem
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
کنترل و بهینه سازی
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Given a simple graph G(V,E)G(V,E) and a set of traffic demands between the nodes of GG, the Network Loading Problem consists of installing minimum cost integer capacities on the edges of GG allowing routing of traffic demands.In this paper we study the Capacity Formulation of the Network Loading Problem, introducing the new class of Tight Metric Inequalities, that completely characterize the convex hull of the integer feasible solutions of the problem.We present separation algorithms for Tight Metric Inequalities and a cutting plane algorithm, reporting on computational experience.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Optimization - Volume 4, Issue 1, 1 March 2007, Pages 103–114
Journal: Discrete Optimization - Volume 4, Issue 1, 1 March 2007, Pages 103–114
نویسندگان
Pasquale Avella, Sara Mattia, Antonio Sassano,