Παρακαλώ χρησιμοποιήστε αυτό το αναγνωριστικό για να παραπέμψετε ή να δημιουργήσετε σύνδεσμο προς αυτό το τεκμήριο:
https://ruomo.lib.uom.gr/handle/7000/254
Τίτλος: | A primal-dual exterior point algorithm for linear programming problems |
Συγγραφείς: | Samaras, Nikolaos Sifaleras, Angelo Triantafyllidis, Charalampos P. |
Τύπος: | Article |
Θέματα: | FRASCATI::Natural sciences::Mathematics::Applied Mathematics FRASCATI::Natural sciences::Computer and information sciences |
Λέξεις-Κλειδιά: | Linear optimization Simplex-type algorithms Primal-dual exterior point algorithm Computational study |
Ημερομηνία Έκδοσης: | 2009 |
Πηγή: | Yugoslav Journal of Operations Research |
Τόμος: | 19 |
Τεύχος: | 1 |
Πρώτη Σελίδα: | 123 |
Τελευταία Σελίδα: | 132 |
Επιτομή: | The aim of this paper is to present a new simplex type algorithm for the Linear Programming Problem. The Primal - Dual method is a Simplex - type pivoting algorithm that generates two paths in order to converge to the optimal solution. The first path is primal feasible while the second one is dual feasible for the original problem. Specifically, we use a three-phase-implementation. The first two phases construct the required primal and dual feasible solutions, using the Primal Simplex algorithm. Finally, in the third phase the Primal - Dual algorithm is applied. Moreover, a computational study has been carried out, using randomly generated sparse optimal linear problems, to compare its computational efficiency with the Primal Simplex algorithm and also with MATLAB's Interior Point Method implementation. The algorithm appears to be very promising since it clearly shows its superiority to the Primal Simplex algorithm as well as its robustness over the IPM algorithm. |
URI: | https://doi.org/10.2298/YJOR0901123S https://ruomo.lib.uom.gr/handle/7000/254 |
ISSN: | 0354-0243 |
Αλλοι Προσδιοριστές: | 10.2298/YJOR0901123S |
Εμφανίζεται στις Συλλογές: | Τμήμα Εφαρμοσμένης Πληροφορικής |
Αρχεία σε αυτό το Τεκμήριο:
Αρχείο | Περιγραφή | Μέγεθος | Μορφότυπος | |
---|---|---|---|---|
A_primal_-_dual_exterior_point_algorithm_for_linear_programming_problems.pdf | 354,43 kB | Adobe PDF | Προβολή/Ανοιγμα |
Τα τεκμήρια στο Αποθετήριο προστατεύονται από πνευματικά δικαιώματα, εκτός αν αναφέρεται κάτι διαφορετικό.