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:(2000), pp. 17-48.

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

DELL'AMICO, Mauro;
2000-01-01

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.
100
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:(2000), pp. 17-48.
Dell'Amico, Mauro; P., Toth
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

Caricamento 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 76
  • ???jsp.display-item.citation.isi??? 70
social impact