Machine learningOptimization
יצירת עמודות (דנציג-וולף)
יצירת עמודות, שפותחה על ידי ג'ורג' בי. דנציג ופיליפ וולף בשנת 1960, היא טכניקת אופטימיזציה עוצמתית לפתרון בעיות תכנון לינארי בקנה מידה גדול בעלות מבנה מיוחד. ידועה גם כפירוק דנציג-וולף, היא מפרקת את הבעיה לבעיית אב (מוגבלת לתת-קבוצה של משתנים/עמודות) ולתת-בעיית תמחור (המזהה משתנים חדשים), ומשפרת באופן איטרטיבי את הפתרון על ידי הכנסת עמודות רלוונטיות בלבד.
קראו את השיטה במלואה
לחברים בלבד
התחברותהתחברו עם חשבון חינמי כדי לקרוא חלק זה.
Method map
The neighbourhood of related methods — select a node to explore.
מקורות
- 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/he/operations-research/column-generation
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