کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
474643 699086 2014 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On lower bounds for the fixed charge problem
ترجمه فارسی عنوان
در مرزهای پایین برای مشکل شارژ ثابت
کلمات کلیدی
مشکل حمل و نقل شارژ ثابت تقریب متقارن، روش شاخه
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
چکیده انگلیسی


• First attempt using quadratic approximations for solving fixed charge problem (FCTP).
• Provides a quadratic lower bound for FCTP optimal solution.
• Experiments with 42 problems provided optimal solutions for 50% of the problems.
• Provides superior starting conditions for any established algorithm to accelerate convergence.
• Comparative study of the quadratic lower bound to the square-root lower bound.

In this paper, we develop a quadratic lower bound for the global solution of a fixed charge transportation problem (FCTP). The procedures developed in the paper can be extended to general fixed charge problems and may be incorporated in any branch-and-bound or approximation method to enhance convergence to the optimal solution. We demonstrate the effectiveness of the quadratic lower bound for degenerate FCTPs and suggest ways to improve the bound for large non-degenerate FCTPs by modifying the objective function to extract some variable and fixed charges. A comparative study demonstrates the effectiveness of the quadratic lower bound as compared to the square-root lower bound.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 52, Part A, December 2014, Pages 105–112
نویسندگان
, ,