مقاله محاسبه گسترش لبه یک گراف با استفاده از SDP
| عنوان مقاله به انگلیسی | Computing the Edge Expansion of a Graph using SDP |
| عنوان مقاله به فارسی | مقاله محاسبه گسترش لبه یک گراف با استفاده از SDP |
| نویسندگان | Akshay Gupte, Melanie Siebenhofer, Angelika Wiegele |
| زبان مقاله | انگلیسی |
| فرمت مقاله: | |
| تعداد صفحات | 14 |
| دسته بندی موضوعات | Optimization and Control,بهینه سازی و کنترل , |
| توضیحات | Submitted 7 March, 2024; originally announced March 2024. , Comments: 14 pages, 1 figure , MSC Class: 90C27; 90C22; 90C32 |
| توضیحات به فارسی | ارسال 7 مارس 2024 ؛در ابتدا مارس 2024 اعلام شد ، نظرات: 14 صفحه ، 1 شکل ، کلاس MSC: 90C27 ؛90C22 ؛90C32 |
چکیده
Computing the edge expansion of a graph is a famously hard combinatorial problem for which there have been many approximation studies. We present two versions of an exact algorithm using semidefinite programming (SDP) to compute this constant for any graph. The SDP relaxation is used to first reduce the search space considerably. One version applies then an SDP-based branch-and-bound algorithm, along with heuristic search. The other version transforms the problem into an instance of a max-cut problem and solves this using a state-of-the-art solver. Numerical results demonstrate that we clearly outperform mixed-integer quadratic solvers as well as another SDP-based algorithm from the literature.
چکیده به فارسی (ترجمه ماشینی)
محاسبه گسترش لبه نمودار یک مشکل مشهور ترکیبی است که برای آن مطالعات تقریبی زیادی انجام شده است.ما دو نسخه از یک الگوریتم دقیق را با استفاده از برنامه نویسی SemideFinite (SDP) ارائه می دهیم تا این ثابت را برای هر نمودار محاسبه کنیم.از آرامش SDP استفاده می شود تا ابتدا فضای جستجو را به میزان قابل توجهی کاهش دهد.یک نسخه سپس یک الگوریتم شاخه و مرز مبتنی بر SDP ، به همراه جستجوی اکتشافی اعمال می شود.نسخه دیگر مشکل را به نمونه ای از یک مشکل حداکثر تبدیل می کند و با استفاده از یک حل کننده پیشرفته ، این مسئله را حل می کند.نتایج عددی نشان می دهد که ما به وضوح از حلال های درجه دوم مخلوط و همچنین الگوریتم مبتنی بر SDP از ادبیات بهتر عمل می کنیم.📚 محتوای این محصول آموزشی (پکیج کامل)
علاوه بر مقاله اصلی انگلیسی که دریافت می کنید، برای یادگیری عمیقتر و تسلط کامل بر مباحث مجموعهای از کتابهای آموزشی نیز ارائه میشود.
-
کتاب صدها نکته فارسی (خودمونی) – نسخه PDF — زبان ساده و کاربردی
مشاهده نمونه نسخه نکات ساده -
کتاب صدها نکته رسمی فارسی – نسخه PDF — نگارش استاندارد و علمی
مشاهده نمونه نسخه نکات رسمی -
کتاب صدها پرسش و پاسخ تشریحی – نسخه PDF
— هر سؤال همراه با پاسخ کامل برای درک عمیق مفاهیم
مشاهده نمونه نسخه پرسش و پاسخ -
کتاب پرسش و پاسخ چهارگزینهای – نسخه یادگیری سریع
— پاسخها بلافاصله بعد از سؤال برای مرور سریع
مشاهده نمونه نسخه کوییز سریع -
کتاب پرسش و پاسخ چهارگزینهای – نسخه خودآزمایی
— پاسخها در انتهای بخشها برای سنجش واقعی یادگیری
مشاهده نمونه نسخه آزمونی
🎯 این بسته یک دورهٔ آموزشی کامل و چندلایه است؛ شامل ویدیوهای آموزشی، کتابها، تمرینها و خودآزمایی.
ℹ️ نکات مهم هنگام خرید
- این محصول به صورت فایل دانلودی کامل ارائه میشود.
- توجه: لینکهای اختصاصی دوره طی حداکثر 24 ساعت پس از ثبت سفارش ارسال میشوند.
- دقت کنید لینک ها به شماره موبایل شما ارسال می شوند. پس در ارائه شماره موبایل صحیح دقت کنید.
- برای راهنمایی در مورد نحوه دانلود به شماره 09395106248 پیامک دهید یا تماس بگیرید. (ایده آل ترین گزینه ارسال پیام در یکی از پیام رسان ها به همین شماره است تا سریعا لینک های محصول همان جا برای شما ارسال گردد.)
- اگر پرداخت انجام شده ولی بعد از 24 ساعت هنوز لینکها را دریافت نکردهاید، نام و نام خانوادگی و نام محصول را پیامک کنید تا لینکها دوباره ارسال شوند.
💬 راههای ارتباطی پشتیبانی:
واتساپ یا هر پیام رسان داخلی یا پیامک:
09395106248
تلگرام: @ma_limbs
نظرات
هنوز نظری ثبت نشده است.
وارد شوید تا نظر ثبت کنید.