یک روش شاخه و قیمت و برش برای محاسبه یک برامبل بهینه

عنوان یک روش شاخه و قیمت و برش برای محاسبه یک برامبل بهینه
نویسنده نتیجه گیری، سیبل بیلگه، اسمیت، جی سی، هیکس، آی. وی.
تاریخ انتشار: 2015
محل انتشار - الزویر
موضوع Bramble، Branch-and-price، Treewidth، برنامه نویسی عدد صحیح
نوع دوره ای
زبان انگلیسی
دیجیتال بله
نسخه خطی خیر
کتابخانه: دانشگاه اوزیغین
شناسه دارایی کتابخانه 1873-636X
شماره ثبت b890101e-2adf-41df-acc7-5f1e7a33d54d
محل کتابخانه مهندسی صنایع
تاریخ 2015
یادداشت‌ها با توجه به محدودیت های کپی رایت، دسترسی به متن کامل این مقاله تنها از طریق اشتراک امکان پذیر است.
متن نمونه با توجه به یک گراف بدون جهت، یک bramble مجموعه‌ای از زیرگراف‌های متصل (به نام عناصر bramble) است که هر جفت زیرگراف یا شامل یک گره مشترک است، یا به‌طوری که یک یال (i, j) با گره i متعلق به یک زیرگراف و گره j متعلق به دیگری وجود دارد. در این مقاله، مشکل یافتن عدد قلاب یک نمودار را به همراه مجموعه‌ای از عناصر برامبل که این عدد را به دست می‌دهند، بررسی می‌کنیم. عدد bramble بزرگترین کاردینالیتی یک مجموعه حداقل ضربه روی تمام عناصر bramble در این نمودار است. یک نمودار با عدد قلاب k دارای پهنای درخت k - 1 است. ما یک روش شاخه و قیمت و برش ارائه می دهیم که ستون های مربوط به عناصر bramble و ردیف های مربوط به مجموعه های ضربه را ایجاد می کند. سپس کارایی محاسباتی الگوریتم خود را بر روی یک مجموعه داده تولید شده به طور تصادفی بررسی می کنیم.
DOI 10.1016/j.disopt.2015.09.005
Cilt 18
مشاهده در منبع دانشگاه اوزیغین دانشگاه اوزیغین - موتور جستجوی آثار تاریخی، آرشیوها و نشریات
دانشگاه اوزیغین - موتور جستجوی آثار تاریخی، آرشیوها و نشریات دانشگاه اوزیغین

یک روش شاخه و قیمت و برش برای محاسبه یک برامبل بهینه

نویسنده نتیجه گیری، سیبل بیلگه، اسمیت، جی سی، هیکس، آی. وی.
تاریخ انتشار 2015
محل انتشار - الزویر
موضوع Bramble، Branch-and-price، Treewidth، برنامه نویسی عدد صحیح
نوع دوره ای
زبان انگلیسی
دیجیتال بله
نسخه خطی خیر
کتابخانه دانشگاه اوزیغین
شناسه دارایی کتابخانه 1873-636X
شماره ثبت b890101e-2adf-41df-acc7-5f1e7a33d54d
محل کتابخانه مهندسی صنایع
تاریخ 2015
یادداشت‌ها با توجه به محدودیت های کپی رایت، دسترسی به متن کامل این مقاله تنها از طریق اشتراک امکان پذیر است.
متن نمونه با توجه به یک گراف بدون جهت، یک bramble مجموعه‌ای از زیرگراف‌های متصل (به نام عناصر bramble) است که هر جفت زیرگراف یا شامل یک گره مشترک است، یا به‌طوری که یک یال (i, j) با گره i متعلق به یک زیرگراف و گره j متعلق به دیگری وجود دارد. در این مقاله، مشکل یافتن عدد قلاب یک نمودار را به همراه مجموعه‌ای از عناصر برامبل که این عدد را به دست می‌دهند، بررسی می‌کنیم. عدد bramble بزرگترین کاردینالیتی یک مجموعه حداقل ضربه روی تمام عناصر bramble در این نمودار است. یک نمودار با عدد قلاب k دارای پهنای درخت k - 1 است. ما یک روش شاخه و قیمت و برش ارائه می دهیم که ستون های مربوط به عناصر bramble و ردیف های مربوط به مجموعه های ضربه را ایجاد می کند. سپس کارایی محاسباتی الگوریتم خود را بر روی یک مجموعه داده تولید شده به طور تصادفی بررسی می کنیم.
DOI 10.1016/j.disopt.2015.09.005
Cilt 18
دانشگاه اوزیغین - موتور جستجوی آثار تاریخی، آرشیوها و نشریات
دانشگاه اوزیغین شما در حال هدایت مجدد هستید...

لطفاً صبر کنید