ব্রাঞ্চ অ্যান্ড বাউন্ড
ব্রাঞ্চ অ্যান্ড বাউন্ড (Branch and Bound) হলো কম্বিনেটোরিয়াল এবং পূর্ণসংখ্যা অপ্টিমাইজেশান সমস্যার জন্য একটি পদ্ধতিগত নির্ভুল অ্যালগরিদম, যা ১৯৬০ সালে আইসা ল্যান্ড (Ailsa Land) এবং অ্যালিসন ডইগ (Alison Doig) প্রবর্তন করেন। এটি সাবপ্রবলেমের একটি ট্রি (tree) হিসাবে সার্চ স্পেসকে সংগঠিত করে, সাবপ্রবলেমের শিথিলকরণ (relaxation) থেকে প্রাপ্ত ঊর্ধ্বসীমা (upper bounds) ব্যবহার করে সেইসব শাখা ছেঁটে ফেলে যা সেরা পরিচিত সমাধানকে উন্নত করতে পারে না, এবং বিশ্বব্যাপী সর্বোত্তম পূর্ণসংখ্যা সমাধান খুঁজে পাওয়ার নিশ্চয়তা দেয়। এটি অপারেশনস রিসার্চ, লজিস্টিকস, শিডিউলিং এবং ইঞ্জিনিয়ারিং ডিজাইনে ব্যবহৃত আধুনিক মিশ্র-পূর্ণসংখ্যা প্রোগ্রামিং সলভারগুলির মূল ভিত্তি।
পুরো পদ্ধতিটি পড়ুন
এই অংশটি পড়তে বিনামূল্যের অ্যাকাউন্ট দিয়ে সাইন ইন করুন।
Method map
The neighbourhood of related methods — select a node to explore.
উৎস
- Land, A. H., & Doig, A. G. (1960). An automatic method of solving discrete programming problems. Econometrica, 28(3), 497–520. DOI: 10.2307/1910129 ↗
এই পৃষ্ঠা কীভাবে উদ্ধৃত করবেন
ScholarGate. (2026, June 2). Branch and Bound. ScholarGate. https://scholargate.app/bn/optimization/branch-and-bound
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- সীমাবদ্ধতা প্রোগ্রামিংঅনুকূলকরণ↔ compare
- ডায়নামিক প্রোগ্রামিংঅনুকূলকরণ↔ compare
- পূর্ণসংখ্যা প্রোগ্রামিংঅনুকূলকরণ↔ compare
যেখানে উদ্ধৃত
এই পৃষ্ঠায় কোনো ত্রুটি চোখে পড়েছে? জানান বা সংশোধনের প্রস্তাব দিন →