The paper considers the classic linear assignment problem witha min-sum objective function, and the most efficient and easily available codes for its solution.We first give a survey describing the different approaches in theliterature, presenting their implementations, and pointing out similarities and differences.Then we select eight codes and we introduce a wide set of dense instances containing both randomly generated and benchmark problems.Finally we discuss the results of extensive computational experiments obtained by solving the above instances with the eight codes, both on a workstation with Unix operating system and on a personal computer running under Windows 95.

Algorithms and Codes for Dense Assignment Problems: the State of the Art / Dell'Amico, Mauro; P., Toth. - In: DISCRETE APPLIED MATHEMATICS. - ISSN 0166-218X. - STAMPA. - 100:1-2(2000), pp. 17-48. [10.1016/S0166-218X(99)00172-9]

Algorithms and Codes for Dense Assignment Problems: the State of the Art

DELL'AMICO, Mauro;
2000

Abstract

The paper considers the classic linear assignment problem witha min-sum objective function, and the most efficient and easily available codes for its solution.We first give a survey describing the different approaches in theliterature, presenting their implementations, and pointing out similarities and differences.Then we select eight codes and we introduce a wide set of dense instances containing both randomly generated and benchmark problems.Finally we discuss the results of extensive computational experiments obtained by solving the above instances with the eight codes, both on a workstation with Unix operating system and on a personal computer running under Windows 95.
2000
100
1-2
17
48
Algorithms and Codes for Dense Assignment Problems: the State of the Art / Dell'Amico, Mauro; P., Toth. - In: DISCRETE APPLIED MATHEMATICS. - ISSN 0166-218X. - STAMPA. - 100:1-2(2000), pp. 17-48. [10.1016/S0166-218X(99)00172-9]
Dell'Amico, Mauro; P., Toth
File in questo prodotto:
File Dimensione Formato  
1-s2.0-S0166218X99001729-mainext.pdf

Open access

Tipologia: Versione pubblicata dall'editore
Dimensione 398.95 kB
Formato Adobe PDF
398.95 kB Adobe PDF Visualizza/Apri
Pubblicazioni consigliate

Licenza Creative Commons
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11380/451184
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 77
  • ???jsp.display-item.citation.isi??? 71
social impact