Title | ||
---|---|---|
On the initialization methods of an exterior point algorithm for the assignment problem |
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. |
Year | DOI | Venue |
---|---|---|
2010 | 10.1080/00207160802524739 | Int. J. Comput. Math. |
Keywords | Field | DocType |
exterior point algorithm,initialization methods efficiency,different initialization method,library collection,theoretical investigation,initialization method,assignment problem,theoretical justification,computational ranking,exterior point simplex algorithm,extensive computational study,simplex algorithm,combinatorial optimization | Mathematical optimization,Simplex algorithm,Ranking,Algorithm,Implementation,Combinatorial optimization,Assignment problem,Initialization,Mathematics | Journal |
Volume | Issue | ISSN |
87 | 8 | 0020-7160 |
Citations | PageRank | References |
2 | 0.40 | 10 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Charalampos Papamanthou | 1 | 1109 | 54.41 |
Konstantinos Paparrizos | 2 | 178 | 17.95 |
N. Samaras | 3 | 2 | 0.73 |
Angelo Sifaleras | 4 | 98 | 16.91 |