Διακλάδωσης και Φραγής
Η μέθοδος Διακλάδωσης και Φραγής (Branch and Bound) είναι ένας συστηματικός ακριβής αλγόριθμος για συνδυαστικά και ακέραια προβλήματα βελτιστοποίησης, που εισήχθη από τις Ailsa Land και Alison Doig το 1960. Οργανώνει τον χώρο αναζήτησης ως δέντρο υποπροβλημάτων, χρησιμοποιεί ανώτερα φράγματα που προκύπτουν από χαλάρωση (relaxation) για να κλαδέψει κλάδους που δεν μπορούν να βελτιώσουν την καλύτερη γνωστή λύση, και εγγυάται την εύρεση μιας παγκόσμια βέλτιστης ακέραιας λύσης. Αποτελεί τη ραχοκοκαλιά των σύγχρονων επιλυτών μικτών ακέραιων προγραμματισμών που χρησιμοποιούνται στην έρευνα επιχειρησιακών λειτουργιών, τη διαχείριση εφοδιαστικής αλυσίδας, τον προγραμματισμό και τη μηχανική σχεδίαση.
Διαβάστε ολόκληρη τη μέθοδο
Συνδεθείτε με δωρεάν λογαριασμό για να διαβάσετε αυτή την ενότητα.
Method map
The neighbourhood of related methods — select a node to explore.
Πηγές
- Land, A. H., & Doig, A. G. (1960). An automatic method of solving discrete programming problems. Econometrica, 28(3), 497–520. DOI: 10.2307/1910129 ↗
Πώς να παραπέμψετε σε αυτή τη σελίδα
ScholarGate. (2026, June 2). Branch and Bound. ScholarGate. https://scholargate.app/el/optimization/branch-and-bound
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
Αναφέρεται από
Εντοπίσατε πρόβλημα σε αυτή τη σελίδα; Αναφέρετέ το ή προτείνετε διόρθωση →