Αλγόριθμος δικτυακού προγραμματισμού τύπου simplex εξωτερικών σημείων για το πρόβλημα ροής κόστους

Περίληψη σε άλλη γλώσσα

The Minimum Cost Network Flow Problem (MCNFP) refers to a wide category of network flow problems and it is an important research area of Network Optimization. A Dual Network Exterior Point Simplex Algorithm (DNEPSA) for the MCNFP is presented here. The algorithm belongs to the special category of Exterior Point Simplex-Type algorithms. Similarly to the classical Dual Network Simplex-type Algorithm (DNSA), DNEPSA starts with a dual feasible tree-solution and after a number of iterations, it produces a solution that is both primal and dual feasible, i.e. it is optimal. However, contrary to DNSA, the algorithm does not always maintain a dual feasible solution throughout all its iterations. Instead, it produces tree-solutions that can be infeasible for the dual problem and at the same time infeasible for the primal problem. The theoretical proof of correctness and the implementation details of DNEPSA are also presented. A detailed comparative computational study of DNEPSA against DNSA on s ...
περισσότερα

Όλα τα τεκμήρια στο ΕΑΔΔ προστατεύονται από πνευματικά δικαιώματα.

DOI
10.12681/eadd/28548
Διεύθυνση Handle
http://hdl.handle.net/10442/hedi/28548
ND
28548
Εναλλακτικός τίτλος
A dual network exterior point simplex-type algorithm for the minimum cost network flow problem
Συγγραφέας
Γεράνης, Γεώργιος του Χρήστος
Ημερομηνία
2012
Ίδρυμα
Πανεπιστήμιο Μακεδονίας Οικονομικών και Κοινωνικών Επιστημών. Τμήμα Εφαρμοσμένης Πληροφορικής
Εξεταστική επιτροπή
Σαμαράς Νικόλαος
Ρουμελιέτης Εμμανουήλ
Παπίστας Αθανάσιος
Σιφαλέρας Άγγελος
Ρεφανίδης Ιωάννης
Σατρατζέμη Μάγια
Φουλήρας Παναγιώτης
Επιστημονικό πεδίο
Φυσικές Επιστήμες
Επιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική
Λέξεις-κλειδιά
Αλγόριθμος τύπου simplex; Αλγόριθμος δικτυακού προγραμματισμού; Πρόβλημα ροής ελάχιστου κόστους; Βελτιστοποίηση δικτύων; ΠΡΕΚ
Χώρα
Ελλάδα
Γλώσσα
Αγγλικά
Άλλα στοιχεία
viii, 154 σ., σχημ., γραφ., ευρ.
Στατιστικά χρήσης
ΠΡΟΒΟΛΕΣ
Αφορά στις μοναδικές επισκέψεις της διδακτορικής διατριβής.
Πηγή: Google Analytics.
ΞΕΦΥΛΛΙΣΜΑΤΑ
Αφορά στο άνοιγμα του online αναγνώστη.
Πηγή: Google Analytics.
ΜΕΤΑΦΟΡΤΩΣΕΙΣ
Αφορά στο σύνολο των μεταφορτώσων του αρχείου της διδακτορικής διατριβής.
Πηγή: Εθνικό Αρχείο Διδακτορικών Διατριβών.
ΧΡΗΣΤΕΣ
Αφορά στις μοναδικές επισκέψεις της διδακτορικής διατριβής.
Πηγή: Εθνικό Αρχείο Διδακτορικών Διατριβών.
Σχετικές εγγραφές (με βάση τις επισκέψεις των χρηστών)