Παρακαλώ χρησιμοποιήστε αυτό το αναγνωριστικό για να παραπέμψετε ή να δημιουργήσετε σύνδεσμο προς αυτό το τεκμήριο:
https://ruomo.lib.uom.gr/handle/7000/633
Πλήρης εγγραφή μεταδεδομένων
Πεδίο DC | Τιμή | Γλώσσα |
---|---|---|
dc.contributor.author | Glavelis, T. | - |
dc.contributor.author | Ploskas, Nikolaos | - |
dc.contributor.author | Samaras, Nikolaos | - |
dc.date.accessioned | 2020-03-18T06:57:42Z | - |
dc.date.available | 2020-03-18T06:57:42Z | - |
dc.date.issued | 2018 | - |
dc.identifier | 10.1080/02331934.2018.1523906 | en_US |
dc.identifier.issn | 0233-1934 | en_US |
dc.identifier.uri | https://doi.org/10.1080/02331934.2018.1523906 | en_US |
dc.identifier.uri | https://ruomo.lib.uom.gr/handle/7000/633 | - |
dc.description.abstract | Interior point methods and simplex-type algorithms are the most widelyused algorithms for solving linear programming problems. The simplex algorithm has many important applications. Hence, even small improvements in simplex-type algorithms could result in noticeable practical impact. This paper presents a hybrid algorithm that combines the strengths of interior point methods and exterior point simplex algorithms. It applies an interior point method for a few iterations leading to significant improvement of the objective function value. At this point, the proposed algorithm uses an exterior point simplex algorithm to find an optimal solution. A crucial point is the selection of the interior point that will be used by the exterior point simplex algorithm to calculate a direction to the feasible region. The goal of the proposed implementation is twofold: (i) improve the performance of the exterior point algorithm, and (ii) find an optimal basic solution starting from an interior point (purification process). The latter goal is very important since an optimal basic solution can be used to solve closely related linear programming problems (warm-start) and linear programming relaxations of integer programming problems. Computational results on a set of benchmark problems (Netlib, Kennington, Mészáros) are presented to demonstrate the efficiency of the proposed hybrid algorithm. The results show that the proposed algorithm is 1.53× faster than the exterior point simplex algorithm. | en_US |
dc.language.iso | en | en_US |
dc.source | Optimization | 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 | Linear programming | en_US |
dc.subject.other | interior point methods | en_US |
dc.subject.other | exterior point algorithm | en_US |
dc.subject.other | computational study | en_US |
dc.title | Improving a primal–dual simplex-type algorithm using interior point methods | en_US |
dc.type | Article | en_US |
dc.contributor.department | Τμήμα Εφαρμοσμένης Πληροφορικής | en_US |
local.identifier.volume | 67 | en_US |
local.identifier.issue | 12 | en_US |
local.identifier.firstpage | 2259 | en_US |
local.identifier.lastpage | 2274 | en_US |
local.identifier.eissn | 1029-4945 | en_US |
Εμφανίζεται στις Συλλογές: | Τμήμα Εφαρμοσμένης Πληροφορικής |
Αρχεία σε αυτό το Τεκμήριο:
Αρχείο | Περιγραφή | Μέγεθος | Μορφότυπος | |
---|---|---|---|---|
hybridpdipsa.pdf | 349,57 kB | Adobe PDF | Προβολή/Ανοιγμα |
Τα τεκμήρια στο Αποθετήριο προστατεύονται από πνευματικά δικαιώματα, εκτός αν αναφέρεται κάτι διαφορετικό.