Παρακαλώ χρησιμοποιήστε αυτό το αναγνωριστικό για να παραπέμψετε ή να δημιουργήσετε σύνδεσμο προς αυτό το τεκμήριο:
https://ruomo.lib.uom.gr/handle/7000/1062
Τίτλος: | A new non-monotonic infeasible simplex-type algorithm for Linear Programming |
Συγγραφείς: | Triantafyllidis, Charalampos P. Samaras, Nikolaos |
Τύπος: | Article |
Θέματα: | FRASCATI::Natural sciences::Computer and information sciences FRASCATI::Natural sciences::Mathematics::Applied Mathematics |
Λέξεις-Κλειδιά: | Exterior point Infeasible Interior point method Linear programming Mathematical programming Non-monotonic Optimization Simplex-type |
Ημερομηνία Έκδοσης: | 30-Μαρ-2020 |
Πηγή: | PeerJ. Computer science |
Τόμος: | 6 |
Πρώτη Σελίδα: | e265 |
Επιτομή: | This paper presents a new simplex-type algorithm for Linear Programming with the following two main characteristics: (i) the algorithm computes basic solutions which are neither primal or dual feasible, nor monotonically improving and (ii) the sequence of these basic solutions is connected with a sequence of monotonically improving interior points to construct a feasible direction at each iteration. We compare the proposed algorithm with the state-of-the-art commercial CPLEX and Gurobi Primal-Simplex optimizers on a collection of 93 well known benchmarks. The results are promising, showing that the new algorithm competes versus the state-of-the-art solvers in the total number of iterations required to converge. |
URI: | https://doi.org/10.7717/peerj-cs.265 https://ruomo.lib.uom.gr/handle/7000/1062 |
ISSN: | 2376-5992 |
Ηλεκτρονικό ISSN: | 2376-5992 |
Αλλοι Προσδιοριστές: | 10.7717/peerj-cs.265 |
Εμφανίζεται στις Συλλογές: | Τμήμα Εφαρμοσμένης Πληροφορικής |
Αρχεία σε αυτό το Τεκμήριο:
Αρχείο | Περιγραφή | Μέγεθος | Μορφότυπος | |
---|---|---|---|---|
Final Paper.pdf | 3,88 MB | Adobe PDF | Προβολή/Ανοιγμα |
Τα τεκμήρια στο Αποθετήριο προστατεύονται από πνευματικά δικαιώματα, εκτός αν αναφέρεται κάτι διαφορετικό.