المسرد · approach
توليد الأعمدة
أسلوب تحسين واسع النطاق يولّد القرارات المرشّحة (الأعمدة) عند الحاجة بدلاً من تعدادها كلها مسبقاً.
Column Generationالتوليد المؤجل للأعمدة
توليد الأعمدة (column generation) هو الأسلوب المستخدم حين يكون تعداد كل القرارات الممكنة مسبقاً غير عملي (مثلاً كل أنماط القص الممكنة، أو كل رحلات المركبات الممكنة). يبدأ بمجموعة أولية صغيرة ويحل المسألة ثم يسأل رياضياً «هل توجد قرار جديد يحسّن الحل» ويضيفه إن وُجد. طوّره Gilmore وGomory عام 1961 لمسألة Cutting Stock، وهو اليوم العمود الفقري للمسائل الواسعة كتوجيه المركبات (VRP) وجدولة الطواقم وتعيين حركة الطيران.
Örnek
ورشة نسيج لديها نظرياً ملايين أنماط القص الممكنة. توليد الأعمدة لا يعدّها — يكتشف الأنماط التي تحسّن الحل واحداً تلو الآخر ويقدّم حلاً قريباً من الأمثل في زمن عملي.