Αποσύνθεση Benders
Η Αποσύνθεση Benders, που εισήχθη από τον Jacques F. Benders το 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/el/operations-research/benders-decomposition
Ποια μέθοδος;
Τοποθετήστε αυτή τη μέθοδο δίπλα στις πιο συγγενείς της και διαβάστε τις παράλληλα — η βιβλιοθήκη απλώνει τα βιβλία στο τραπέζι· η επιλογή είναι δική σας.
- Μέθοδος Επαυξημένης ΛαγκρανζιανήςΕπιχειρησιακή Έρευνα↔ σύγκριση
- Γεννήτρια Στηλών (Dantzig-Wolfe)Επιχειρησιακή Έρευνα↔ σύγκριση
- Μέθοδος SimplexΕπιχειρησιακή Έρευνα↔ σύγκριση
Αναφέρεται από
Εντοπίσατε πρόβλημα σε αυτή τη σελίδα; Αναφέρετέ το ή προτείνετε διόρθωση →