On the initialization methods of an exterior point algorithm for the assignment problem
type: Item
instance of: scholarly article
title: On the initialization methods of an exterior point algorithm for the assignment problem
zbMATH Open document ID: 1197.65067
DOI: 10.1080/00207160802524739
author: Charalampos Papamanthou
author: Konstantinos Paparrizos
author: Nikolaos Samaras
author: Angelo Sifaleras
published in: International Journal of Computer Mathematics
publication date: 2010-09-14T00:00:00Z
Mathematics Subject Classification ID: 65K05
Mathematics Subject Classification ID: 90C05
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 90C51
zbMATH DE Number: 5785409
zbMATH Keywords: combinatorial optimization
zbMATH Keywords: assignment problem
zbMATH Keywords: exterior point algorithm
zbMATH Keywords: initialization methods
zbMATH Keywords: computational evaluation
zbMATH Keywords: numerical examples
zbMATH Keywords: simplex algorithm
Wikidata QID: Q57780939
describes a project that uses: OR-Library
describes a project that uses: TSPLIB
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1080/00207160802524739
OpenAlex ID: W2117535148
cites work: A sequential dual simplex algorithm for the linear assignment problem
cites work: Algorithms and codes for dense assignment problems: The state of the art
cites work: A competitive (dual) simplex method for the assignment problem
cites work: A new algorithm for the assignment problem
cites work: Primal-dual algorithms for the assignment problem
cites work: Efficient dual simplex algorithms for the assignment problem
cites work: Computational experience with exterior point algorithms for the transportation problem
cites work: A relaxation column signature method for assignment problems
cites work: An infeasible (exterior point) simplex algorithm for assignment problems
cites work: TSPLIB—A Traveling Salesman Problem Library
cites work: Linear and semi-assignment problems: A core oriented approach
DBLP publication ID: journals/ijcm/PapamanthouPSS10
description: scientific article; zbMATH DE number 5785409