کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4635280 | 1340709 | 2007 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
An efficient graph technique based dual-type algorithm for NMNF problems with large capacity constraints
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: An efficient graph technique based dual-type algorithm for NMNF problems with large capacity constraints An efficient graph technique based dual-type algorithm for NMNF problems with large capacity constraints](/preview/png/4635280.png)
چکیده انگلیسی
In this paper, we propose a Graph Method Decomposition Technique based dual-type (GbDt) algorithm to solve the Nonlinear Multi-commodity Network Flow (NMNF) problems with large number of capacity constraints. The GbDt algorithm is imbedded with two techniques, the first is the Graph Method Decomposition (GmD) technique which can decouple the large dimension projection problem induced by the large number of capacity constraints into several independent small dimension projection problems, the second is the Modified Successive Projection and Truncated (MSPT) technique can solve the disjoint projection problems efficiently. We have combined these two techniques with a Successive Quadratic Programming (SQP) method and a Dual Projected Pseudo-Quasi-Newton (DPPQN) method possessing decomposition effects. With the decomposition, our algorithm is computationally efficient. We have tested our method in solving numerous examples of NMNF problems. The simulation results show that the proposed algorithm is efficient in solving the NMNF problems and successfully handle the large number of coupling capacity constraints. Furthermore, the computational efficiency of the proposed algorithm is more significant while the numbers of commodity are increased.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 190, Issue 1, 1 July 2007, Pages 309-320
Journal: Applied Mathematics and Computation - Volume 190, Issue 1, 1 July 2007, Pages 309-320
نویسندگان
Shieh-Shing Lin,