Παρακαλώ χρησιμοποιήστε αυτό το αναγνωριστικό για να παραπέμψετε ή να δημιουργήσετε σύνδεσμο προς αυτό το τεκμήριο:
https://ruomo.lib.uom.gr/handle/7000/253
Πλήρης εγγραφή μεταδεδομένων
Πεδίο DC | Τιμή | Γλώσσα |
---|---|---|
dc.contributor.author | Geranis, George | - |
dc.contributor.author | Paparrizos, Konstantinos | - |
dc.contributor.author | Sifaleras, Angelo | - |
dc.date.accessioned | 2019-10-29T09:53:37Z | - |
dc.date.available | 2019-10-29T09:53:37Z | - |
dc.date.issued | 2009 | - |
dc.identifier | 10.2298/YJOR0901157G | en_US |
dc.identifier.issn | 0354-0243 | en_US |
dc.identifier.uri | https://doi.org/10.2298/YJOR0901157G | en_US |
dc.identifier.uri | https://ruomo.lib.uom.gr/handle/7000/253 | - |
dc.description.abstract | 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). | en_US |
dc.language.iso | en | en_US |
dc.source | Yugoslav Journal of Operations Research | en_US |
dc.subject | FRASCATI::Natural sciences::Mathematics::Applied Mathematics | en_US |
dc.subject | FRASCATI::Natural sciences::Computer and information sciences | en_US |
dc.subject.other | Operations research | en_US |
dc.subject.other | Combinatorial optimization | en_US |
dc.subject.other | Minimum cost network flow problem | en_US |
dc.title | A dual exterior point simplex type algorithm for the minimum cost network flow problem | en_US |
dc.type | Article | en_US |
dc.contributor.department | Τμήμα Εφαρμοσμένης Πληροφορικής | el |
local.identifier.volume | 19 | en_US |
local.identifier.issue | 1 | en_US |
local.identifier.firstpage | 157 | en_US |
local.identifier.lastpage | 170 | en_US |
Εμφανίζεται στις Συλλογές: | Τμήμα Εφαρμοσμένης Πληροφορικής |
Αρχεία σε αυτό το Τεκμήριο:
Αρχείο | Περιγραφή | Μέγεθος | Μορφότυπος | |
---|---|---|---|---|
A dual exterior point simplex type algorithm for the minimum cost network flow problem.pdf | 231,38 kB | Adobe PDF | Προβολή/Ανοιγμα |
Τα τεκμήρια στο Αποθετήριο προστατεύονται από πνευματικά δικαιώματα, εκτός αν αναφέρεται κάτι διαφορετικό.