دانلود مقاله ISI انگلیسی شماره 79787
عنوان فارسی مقاله

الگوریتم های اکتشافی کارآمد برای حداکثر ابزار مشکلات قیمت گذاری محصول

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
79787 2016 15 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
Efficient heuristic algorithms for maximum utility product pricing problems
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Computers & Operations Research, Volume 69, May 2016, Pages 25–39

کلمات کلیدی
90C11؛ 91B25؛ 90C27؛ 90C35؛ 68C05؛ 05 85 برنامه ریزی عدد صحیح مختلط؛ جریان مشکلات شبکه؛ مجموع unimodularity؛ قیمت گذاری محصول مطلوب؛ الگوریتم
پیش نمایش مقاله
پیش نمایش مقاله الگوریتم های اکتشافی کارآمد برای حداکثر ابزار مشکلات قیمت گذاری محصول

چکیده انگلیسی

We propose improvements to some of the best heuristic algorithms for optimal product pricing problem originally designed by Dobson and Kalish in the late 1980s and in the early 1990s. Our improvements are based on a detailed study of a fundamental decoupling structure of the underlying mixed integer programming (MIP) problem and on incorporating more recent ideas, some from the theoretical computer science literature, for closely related problems. We provide very efficient implementations of the algorithms of Dobson and Kalish as well as our new algorithms. We show that our improvements lead to algorithms which generate solutions with better objective values and that are more robust in overall performance. Our computational experiments indicate that our implementation of Dobson–Kalish heuristics and our new algorithms can provide good solutions for the underlying MIP problems where the typical LP relaxations would have more than a trillion variables and more than three trillion constraints.

خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.