বেন্ডার্স ডিকম্পোজিশন
বেন্ডার্স ডিকম্পোজিশন, যা ১৯৬২ সালে জ্যাক এফ. বেন্ডার্স প্রবর্তন করেন, এটি বৃহৎ আকারের মিশ্র-পূর্ণসংখ্যা প্রোগ্রামিং (MIP) সমস্যা সমাধানের জন্য একটি শক্তিশালী অ্যালগরিদমিক কাঠামো। এটি সমস্যাটিকে একটি মাস্টার সমস্যা (জটিল চলক নিয়ন্ত্রণ করে) এবং সাবপ্রবলেমে (অবশিষ্ট চলকগুলি পরিচালনা করে) বিভক্ত করে, সাবপ্রবলেমের দ্বৈত তথ্যের (dual information) মাধ্যমে উৎপন্ন কাটিং প্লেন ব্যবহার করে মাস্টার সমস্যাটিকে পুনরাবৃত্তিমূলকভাবে উন্নত করে।
পুরো পদ্ধতিটি পড়ুন
এই অংশটি পড়তে বিনামূল্যের অ্যাকাউন্ট দিয়ে সাইন ইন করুন।
পদ্ধতি-মানচিত্র
সম্পর্কিত পদ্ধতিসমূহের প্রতিবেশ — অন্বেষণ করতে একটি নোড নির্বাচন করুন।
উৎস
- Benders, J. F. (1962). Partitioning procedures for solving mixed-variables programming problems. Numerische Mathematik, 4(1), 238-252. DOI: 10.1007/BF01386316 ↗
- Geoffrion, A. M. (1972). Generalized Benders decomposition. Journal of Optimization Theory and Applications, 10(4), 237-260. DOI: 10.1007/BF00934810 ↗
এই পৃষ্ঠা কীভাবে উদ্ধৃত করবেন
ScholarGate. (2026, June 3). Benders Decomposition Method. ScholarGate. https://scholargate.app/bn/operations-research/benders-decomposition
কোন পদ্ধতি?
এই পদ্ধতিটিকে তার নিকটতম সমগোত্রীয়দের পাশে রাখুন এবং পাশাপাশি পড়ুন — গ্রন্থাগার বইগুলি টেবিলে সাজিয়ে দেয়; নির্বাচন আপনার।
- অগমেন্টেড ল্যাগ্রাঞ্জিয়ান পদ্ধতিপরিচালন গবেষণা↔ তুলনা করুন
- কলাম জেনারেশন (ড্যান্টজিগ-উলফ)পরিচালন গবেষণা↔ তুলনা করুন
- সিমপ্লেক্স পদ্ধতিপরিচালন গবেষণা↔ তুলনা করুন
যেখানে উদ্ধৃত
এই পৃষ্ঠায় কোনো ত্রুটি চোখে পড়েছে? জানান বা সংশোধনের প্রস্তাব দিন →