Machine learningOptimization
توليد الأعمدة (دانزيغ-وولف)
توليد الأعمدة، الذي طوره جورج بي. دانزيغ وفيليب وولف في عام 1960، هو تقنية تحسين قوية لحل مشاكل البرمجة الخطية واسعة النطاق ذات الهيكل الخاص. يُعرف أيضًا باسم تفكيك دانزيغ-وولف، وهو يفكك المشكلة إلى مشكلة رئيسية (مقيدة بمجموعة فرعية من المتغيرات/الأعمدة) ومشكلة تسعير فرعية (تحديد متغيرات جديدة)، ويحسن الحل بشكل تكراري عن طريق إدخال الأعمدة ذات الصلة فقط.
اقرأ الطريقة كاملة
للأعضاء فقط
تسجيل الدخولسجّل الدخول بحساب مجاني لقراءة هذا القسم.
خريطة المناهج
محيط المناهج ذات الصلة — اختر عقدةً للاستكشاف.
المصادر
- 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/ar/operations-research/column-generation
أيُّ منهج؟
ضع هذا المنهج إلى جانب أقرب نظائره واقرأهما جنباً إلى جنب — المكتبة تضع الكتب على الطاولة، والاختيار لك.
- طريقة لاغرانج المعززةبحوث العمليات↔ قارن
- تفكيك بندربحوث العمليات↔ قارن
- الطريقة السيمبلكسبحوث العمليات↔ قارن