Heuristic initialization for bipartite matching problems

It is a well-established result that improved pivoting in linear solvers can be achieved by computing a bipartite matching between matrix entries and positions on the main diagonal. With the availability of increasingly faster linear solvers, the speed of bipartite matching computations must keep up...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	The ACM journal of experimental algorithmics 2010-03, Vol.15
Hauptverfasser:	Langguth, Johannes, Manne, Fredrik, Sanders, Peter
Format:	Artikel
Sprache:	eng
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!