New algorithms for maximum weight matching and a decomposition theorem
Year of publication: |
May 2017
|
---|---|
Authors: | Huang, Chien-chung ; Kavitha, Telikepalli |
Published in: |
Mathematics of operations research. - Catonsville, MD : INFORMS, ISSN 0364-765X, ZDB-ID 195683-8. - Vol. 42.2017, 2, p. 411-426
|
Subject: | maximum weight matching | exact algorithms | total dual integrality | Theorie | Theory | Algorithmus | Algorithm | Mathematische Optimierung | Mathematical programming | Matching | Dekompositionsverfahren | Decomposition method |
-
Mathematical models and decomposition methods for the multiple knapsack problem
Dell'Amico, Mauro, (2019)
-
Gallai-Edmonds decomposition as a pruning technique
Cymer, Radoslaw, (2015)
-
Delorme, Maxence, (2021)
- More ...
-
Popular matchings with two-sided preferences and one-sided ties
Cseh, Ágnes, (2017)
-
Popular matchings with two-sided preferences and one-sided ties
Cseh, Ágnes, (2017)
-
Popularity, mixed matchings, and self-duality
Huang, Chien-chung, (2021)
- More ...