Αλγόριθμος Ψευδοροής
Ο Αλγόριθμος Ψευδοροής (Pseudoflow Algorithm), που αναπτύχθηκε από τη Dorit Hochbaum το 1992, είναι ένας αλγόριθμος πολυωνυμικού χρόνου για τον υπολογισμό μέγιστων σταθμισμένων κλειστών συνόλων (maximum weighted closures) σε κατευθυνόμενους άκυκλους γράφους. Στην εξόρυξη μεταλλευμάτων, επιλύει το πρόβλημα του τελικού ορίου του ανοικτού ορύγματος (ultimate pit limit problem) πιο αποτελεσματικά από προηγούμενες μεθόδους. Διατηρώντας εφικτές ψευδοροές και εξαλείφοντας επαναληπτικά κόμβους αρνητικού κόστους, επιτυγχάνει πρακτική απόδοση κοντά στη βέλτιστη ακόμη και σε μοντέλα μπλοκ βιομηχανικής κλίμακας.
Διαβάστε ολόκληρη τη μέθοδο
Συνδεθείτε με δωρεάν λογαριασμό για να διαβάσετε αυτή την ενότητα.
Method map
The neighbourhood of related methods — select a node to explore.
Πηγές
Πώς να παραπέμψετε σε αυτή τη σελίδα
ScholarGate. (2026, June 3). Pseudoflow Algorithm for Maximum Weighted Closure. ScholarGate. https://scholargate.app/el/mining-engineering/pseudoflow
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.
- Μοντέλο Οριακής Τιμής Ορυκτού του LaneΜεταλλευτική Μηχανική↔ compare
- Αλγόριθμος Lerchs-GrossmannΜεταλλευτική Μηχανική↔ compare
- Βελτιστοποίηση Διάταξης Στοών ΕξόρυξηςΜεταλλευτική Μηχανική↔ compare
Αναφέρεται από
Εντοπίσατε πρόβλημα σε αυτή τη σελίδα; Αναφέρετέ το ή προτείνετε διόρθωση →