Παρακαλώ χρησιμοποιήστε αυτό το αναγνωριστικό για να παραπέμψετε ή να δημιουργήσετε σύνδεσμο προς αυτό το τεκμήριο: https://ruomo.lib.uom.gr/handle/7000/251
Τίτλος: An exterior simplex type algorithm for the Minimum Cost Network Flow Problem
Συγγραφείς: Paparrizos, Konstantinos
Samaras, Nikolaos
Sifaleras, Angelo
Τύπος: Article
Θέματα: FRASCATI::Natural sciences::Mathematics::Applied Mathematics
FRASCATI::Natural sciences::Computer and information sciences
Λέξεις-Κλειδιά: Combinatorial optimization
Minimum Cost Network Flow Problem
Simplex algorithm
Exterior point algorithm
Ημερομηνία Έκδοσης: 2009
Εκδότης: Elsevier
Πηγή: Computers & Operations Research
Τόμος: 36
Τεύχος: 4
Πρώτη Σελίδα: 1176
Τελευταία Σελίδα: 1190
Επιτομή: In this paper a new Network Exterior Point Simplex Algorithm (NEPSA) for the Minimum Cost Network Flow Problem (MCNFP) is analytically presented. NEPSA belongs to a special simplex type category and is a modification of the classical network simplex algorithm. The main idea of the algorithm is to compute two flows. One flow is basic but not always feasible and the other is feasible but not always basic. A complete proof of correctness for the proposed algorithm is also presented. Moreover, the computational behavior of NEPSA is shown by an empirical study carried out for randomly generated sparse instances created by the well-known GRIDGEN network problem generator.
URI: https://doi.org/10.1016/j.cor.2008.01.001
https://ruomo.lib.uom.gr/handle/7000/251
ISSN: 03050548
Αλλοι Προσδιοριστές: 10.1016/j.cor.2008.01.001
Εμφανίζεται στις Συλλογές: Τμήμα Εφαρμοσμένης Πληροφορικής

Αρχεία σε αυτό το Τεκμήριο:
Αρχείο Περιγραφή ΜέγεθοςΜορφότυπος 
An_exterior_Simplex_type_algorithm_for_the_minimum_cost_network_flow_problem.pdf238,88 kBAdobe PDFΠροβολή/Ανοιγμα


Τα τεκμήρια στο Αποθετήριο προστατεύονται από πνευματικά δικαιώματα, εκτός αν αναφέρεται κάτι διαφορετικό.