Machine learningOptimization
פירוק בנדרס
פירוק בנדרס, שהוצג על ידי ז'אק פ. בנדרס בשנת 1962, הוא מסגרת אלגוריתמית רבת עוצמה לפתרון בעיות תכנון ליניארי מעורב (MIP) בקנה מידה גדול. הוא מפרק את הבעיה לבעיית אב (השולטת במשתנים מסובכים) ולתת-בעיות (המתמודדות עם המשתנים הנותרים), תוך שימוש במישורי חיתוך הנוצרים ממידע דואלי של תת-הבעיה כדי להדק באופן איטרטיבי את בעיית האב.
קראו את השיטה במלואה
לחברים בלבד
התחברותהתחברו עם חשבון חינמי כדי לקרוא חלק זה.
מפת שיטות
סביבת השיטות הקרובות — בחרו צומת כדי לחקור.
מקורות
- 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/he/operations-research/benders-decomposition
איזו שיטה?
הציבו שיטה זו לצד קרובותיה הקרובות וקראו אותן זו לצד זו — הספרייה מניחה את הספרים על השולחן; הבחירה בידיכם.
- שיטת הלגרנז'יאן המורחבחקר ביצועים↔ השוואה
- יצירת עמודות (דנציג-וולף)חקר ביצועים↔ השוואה
- שיטת הסימפלקסחקר ביצועים↔ השוואה