Παρακαλώ χρησιμοποιήστε αυτό το αναγνωριστικό για να παραπέμψετε ή να δημιουργήσετε σύνδεσμο προς αυτό το τεκμήριο:
https://ruomo.lib.uom.gr/handle/7000/1062
Πλήρης εγγραφή μεταδεδομένων
Πεδίο DC | Τιμή | Γλώσσα |
---|---|---|
dc.contributor.author | Triantafyllidis, Charalampos P. | - |
dc.contributor.author | Samaras, Nikolaos | - |
dc.date.accessioned | 2021-11-23T09:25:32Z | - |
dc.date.available | 2021-11-23T09:25:32Z | - |
dc.date.issued | 2020-03-30 | - |
dc.identifier | 10.7717/peerj-cs.265 | en_US |
dc.identifier.issn | 2376-5992 | en_US |
dc.identifier.uri | https://doi.org/10.7717/peerj-cs.265 | en_US |
dc.identifier.uri | https://ruomo.lib.uom.gr/handle/7000/1062 | - |
dc.description.abstract | 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. | en_US |
dc.language.iso | en | en_US |
dc.source | PeerJ. Computer science | en_US |
dc.subject | FRASCATI::Natural sciences::Computer and information sciences | en_US |
dc.subject | FRASCATI::Natural sciences::Mathematics::Applied Mathematics | en_US |
dc.subject.other | Exterior point | en_US |
dc.subject.other | Infeasible | en_US |
dc.subject.other | Interior point method | en_US |
dc.subject.other | Linear programming | en_US |
dc.subject.other | Mathematical programming | en_US |
dc.subject.other | Non-monotonic | en_US |
dc.subject.other | Optimization | en_US |
dc.subject.other | Simplex-type | en_US |
dc.title | A new non-monotonic infeasible simplex-type algorithm for Linear Programming | en_US |
dc.type | Article | en_US |
dc.contributor.department | Τμήμα Εφαρμοσμένης Πληροφορικής | en_US |
local.identifier.volume | 6 | en_US |
local.identifier.firstpage | e265 | en_US |
local.identifier.eissn | 2376-5992 | en_US |
Εμφανίζεται στις Συλλογές: | Τμήμα Εφαρμοσμένης Πληροφορικής |
Αρχεία σε αυτό το Τεκμήριο:
Αρχείο | Περιγραφή | Μέγεθος | Μορφότυπος | |
---|---|---|---|---|
Final Paper.pdf | 3,88 MB | Adobe PDF | Προβολή/Ανοιγμα |
Τα τεκμήρια στο Αποθετήριο προστατεύονται από πνευματικά δικαιώματα, εκτός αν αναφέρεται κάτι διαφορετικό.