Παρακαλώ χρησιμοποιήστε αυτό το αναγνωριστικό για να παραπέμψετε ή να δημιουργήσετε σύνδεσμο προς αυτό το τεκμήριο:
https://ruomo.lib.uom.gr/handle/7000/249
Πλήρης εγγραφή μεταδεδομένων
Πεδίο DC | Τιμή | Γλώσσα |
---|---|---|
dc.contributor.author | Papamanthou, C. | - |
dc.contributor.author | Paparrizos, Konstantinos | - |
dc.contributor.author | Samaras, Nikolaos | - |
dc.contributor.author | Sifaleras, Angelo | - |
dc.date.accessioned | 2019-10-29T09:47:49Z | - |
dc.date.available | 2019-10-29T09:47:49Z | - |
dc.date.issued | 2010 | - |
dc.identifier | 10.1080/00207160802524739 | en_US |
dc.identifier.issn | 0020-7160 | en_US |
dc.identifier.issn | 1029-0265 | en_US |
dc.identifier.uri | https://doi.org/10.1080/00207160802524739 | en_US |
dc.identifier.uri | https://ruomo.lib.uom.gr/handle/7000/249 | - |
dc.description.abstract | In this paper, we present a theoretical investigation and an extensive computational study of exterior point simplex algorithm (EPSA) initialization methods for the assignment problem (AP). We describe the exterior point algorithm using three different initialization methods. Effective implementations are explored for each initialization method. Then we perform an experimental evaluation on a large set of benchmark problems from the TSPLib 95 and OR Library collections. The results obtained demonstrate the advantages of the three initialization methods. Finally, we give a theoretical justification of the initialization methods efficiency. We explain theoretically the computational ranking for these methods. | en_US |
dc.language.iso | en | en_US |
dc.publisher | Taylor & Francis | en_US |
dc.source | International Journal of Computer Mathematics | en_US |
dc.subject | FRASCATI::Natural sciences::Mathematics::Applied Mathematics | en_US |
dc.subject | FRASCATI::Natural sciences::Computer and information sciences | en_US |
dc.subject.other | Combinatorial optimization | en_US |
dc.subject.other | Assignment problem | en_US |
dc.subject.other | Exterior point algorithm | en_US |
dc.subject.other | Initialization methods | en_US |
dc.subject.other | Computational evaluation | en_US |
dc.title | On the initialization methods of an exterior point algorithm for the assignment problem | en_US |
dc.type | Article | en_US |
dc.contributor.department | Τμήμα Εφαρμοσμένης Πληροφορικής | en_US |
local.identifier.volume | 87 | en_US |
local.identifier.issue | 8 | en_US |
local.identifier.firstpage | 1831 | en_US |
local.identifier.lastpage | 1846 | en_US |
Εμφανίζεται στις Συλλογές: | Τμήμα Εφαρμοσμένης Πληροφορικής |
Αρχεία σε αυτό το Τεκμήριο:
Αρχείο | Περιγραφή | Μέγεθος | Μορφότυπος | |
---|---|---|---|---|
On_the_initialization_methods_of_an_exterior_point_algorithm_for_the_assignment_problem.pdf | 202,9 kB | Adobe PDF | Προβολή/Ανοιγμα |
Τα τεκμήρια στο Αποθετήριο προστατεύονται από πνευματικά δικαιώματα, εκτός αν αναφέρεται κάτι διαφορετικό.