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