কলাম জেনারেশন (ড্যান্টজিগ-উলফ)
কলাম জেনারেশন, যা জর্জ বি. ড্যান্টজিগ এবং ফিলিপ উলফ কর্তৃক ১৯৬০ সালে উদ্ভাবিত হয়, একটি শক্তিশালী অপ্টিমাইজেশন কৌশল যা বিশেষ কাঠামোযুক্ত বৃহৎ আকারের রৈখিক প্রোগ্রামিং সমস্যা সমাধানের জন্য ব্যবহৃত হয়। ড্যান্টজিগ-উলফ ডিকম্পোজিশন নামেও পরিচিত এই পদ্ধতিটি সমস্যাটিকে একটি মাস্টার সমস্যায় (চলক/কলামের একটি উপসেটে সীমাবদ্ধ) এবং একটি প্রাইসিং সাবপ্রবলেমে (নতুন চলক শনাক্তকরণ) বিভক্ত করে, প্রাসঙ্গিক কলামগুলি প্রবর্তনের মাধ্যমে পুনরাবৃত্তিমূলকভাবে সমাধানকে উন্নত করে।
পুরো পদ্ধতিটি পড়ুন
এই অংশটি পড়তে বিনামূল্যের অ্যাকাউন্ট দিয়ে সাইন ইন করুন।
পদ্ধতি-মানচিত্র
সম্পর্কিত পদ্ধতিসমূহের প্রতিবেশ — অন্বেষণ করতে একটি নোড নির্বাচন করুন।
উৎস
- Dantzig, G. B., & Wolfe, P. (1960). Decomposition principle for linear programs. Operations Research, 8(1), 101-111. DOI: 10.1287/opre.8.1.101 ↗
- Gilmore, P. C., & Gomory, R. E. (1961). A linear programming approach to the cutting-stock problem. Operations Research, 9(6), 849-859. DOI: 10.1287/opre.9.6.849 ↗
এই পৃষ্ঠা কীভাবে উদ্ধৃত করবেন
ScholarGate. (2026, June 3). Column Generation (Dantzig-Wolfe Decomposition). ScholarGate. https://scholargate.app/bn/operations-research/column-generation
কোন পদ্ধতি?
এই পদ্ধতিটিকে তার নিকটতম সমগোত্রীয়দের পাশে রাখুন এবং পাশাপাশি পড়ুন — গ্রন্থাগার বইগুলি টেবিলে সাজিয়ে দেয়; নির্বাচন আপনার।
- অগমেন্টেড ল্যাগ্রাঞ্জিয়ান পদ্ধতিপরিচালন গবেষণা↔ তুলনা করুন
- বেন্ডার্স ডিকম্পোজিশনপরিচালন গবেষণা↔ তুলনা করুন
- সিমপ্লেক্স পদ্ধতিপরিচালন গবেষণা↔ তুলনা করুন
যেখানে উদ্ধৃত
এই পৃষ্ঠায় কোনো ত্রুটি চোখে পড়েছে? জানান বা সংশোধনের প্রস্তাব দিন →