Distributionally robust survivable network design problem with semidefinite programming

سال انتشار: 1403
محل انتشار: هفدهمین کنفرانس بین المللی انجمن ایرانی تحقیق در عملیات
کد COI اختصاصی: ICIORS17_197
زبان مقاله: انگلیسی
تعداد مشاهده: 97

نویسندگان

Department of Mathematics, Institute for Advanced Studies in Basic Sciences (IASBS),Zanjan ۴۵۱۳۷-۶۶۷۳۱, Iran

چکیده

In this paper, we first present a stochastic model for the survivable capacitated network design problem, in which the demand vector is uncertain. To deal with the uncertainty of the demand vector, we use the joint chance-constrained programming method. According to the real-world application, it is assumed that only partial distribution information of ‎demand, such as supports, mean, and variance ‎is‎ available. ‎We use a robust method to deal with this uncertainty and the robust counterpart model is a ‎‎d‎istributionally robust joint chance-constrained ‎model. Due to the intractability of the distributionally robust joint chance-constrained model, we use the Worst-Case Conditional Value-at-Risk (WCCVaR) method to solve it. The obtained model is a mixed integer semidefinite programming (MISDP) model.

کلیدواژه ها

Survivability, Network design problem, Distributionally robust, Joint chance-constrained programming, Worst-Case Conditional Value-at-Risk

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.