Παρακαλώ χρησιμοποιήστε αυτό το αναγνωριστικό για να παραπέμψετε ή να δημιουργήσετε σύνδεσμο προς αυτό το τεκμήριο:
https://ruomo.lib.uom.gr/handle/7000/253
Τίτλος: | A dual exterior point simplex type algorithm for the minimum cost network flow problem |
Συγγραφείς: | Geranis, George Paparrizos, Konstantinos Sifaleras, Angelo |
Τύπος: | Article |
Θέματα: | FRASCATI::Natural sciences::Mathematics::Applied Mathematics FRASCATI::Natural sciences::Computer and information sciences |
Λέξεις-Κλειδιά: | Operations research Combinatorial optimization Minimum cost network flow problem |
Ημερομηνία Έκδοσης: | 2009 |
Πηγή: | Yugoslav Journal of Operations Research |
Τόμος: | 19 |
Τεύχος: | 1 |
Πρώτη Σελίδα: | 157 |
Τελευταία Σελίδα: | 170 |
Επιτομή: | A new dual simplex type algorithm for the Minimum Cost Network Flow Problem (MCNFP) is presented. The proposed algorithm belongs to a special 'exterior- point simplex type' category. Similarly to the classical network dual simplex algorithm (NDSA), this algorithm starts with a dual feasible tree-solution and reduces the primal infeasibility, iteration by iteration. However, contrary to the NDSA, the new algorithm does not always maintain a dual feasible solution. Instead, the new algorithm might reach a basic point (tree-solution) outside the dual feasible area (exterior point - dual infeasible tree). |
URI: | https://doi.org/10.2298/YJOR0901157G https://ruomo.lib.uom.gr/handle/7000/253 |
ISSN: | 0354-0243 |
Αλλοι Προσδιοριστές: | 10.2298/YJOR0901157G |
Εμφανίζεται στις Συλλογές: | Τμήμα Εφαρμοσμένης Πληροφορικής |
Αρχεία σε αυτό το Τεκμήριο:
Αρχείο | Περιγραφή | Μέγεθος | Μορφότυπος | |
---|---|---|---|---|
A dual exterior point simplex type algorithm for the minimum cost network flow problem.pdf | 231,38 kB | Adobe PDF | Προβολή/Ανοιγμα |
Τα τεκμήρια στο Αποθετήριο προστατεύονται από πνευματικά δικαιώματα, εκτός αν αναφέρεται κάτι διαφορετικό.