Παρακαλώ χρησιμοποιήστε αυτό το αναγνωριστικό για να παραπέμψετε ή να δημιουργήσετε σύνδεσμο προς αυτό το τεκμήριο:
https://ruomo.lib.uom.gr/handle/7000/249
Τίτλος: | On the initialization methods of an exterior point algorithm for the assignment problem |
Συγγραφείς: | Papamanthou, C. Paparrizos, Konstantinos Samaras, Nikolaos Sifaleras, Angelo |
Τύπος: | Article |
Θέματα: | FRASCATI::Natural sciences::Mathematics::Applied Mathematics FRASCATI::Natural sciences::Computer and information sciences |
Λέξεις-Κλειδιά: | Combinatorial optimization Assignment problem Exterior point algorithm Initialization methods Computational evaluation |
Ημερομηνία Έκδοσης: | 2010 |
Εκδότης: | Taylor & Francis |
Πηγή: | International Journal of Computer Mathematics |
Τόμος: | 87 |
Τεύχος: | 8 |
Πρώτη Σελίδα: | 1831 |
Τελευταία Σελίδα: | 1846 |
Επιτομή: | 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. |
URI: | https://doi.org/10.1080/00207160802524739 https://ruomo.lib.uom.gr/handle/7000/249 |
ISSN: | 0020-7160 1029-0265 |
Αλλοι Προσδιοριστές: | 10.1080/00207160802524739 |
Εμφανίζεται στις Συλλογές: | Τμήμα Εφαρμοσμένης Πληροφορικής |
Αρχεία σε αυτό το Τεκμήριο:
Αρχείο | Περιγραφή | Μέγεθος | Μορφότυπος | |
---|---|---|---|---|
On_the_initialization_methods_of_an_exterior_point_algorithm_for_the_assignment_problem.pdf | 202,9 kB | Adobe PDF | Προβολή/Ανοιγμα |
Τα τεκμήρια στο Αποθετήριο προστατεύονται από πνευματικά δικαιώματα, εκτός αν αναφέρεται κάτι διαφορετικό.