Algorithms for finding K-best perfect matchings
- 30 November 1987
- journal article
- Published by Elsevier in Discrete Applied Mathematics
- Vol. 18 (2) , 155-165
- https://doi.org/10.1016/0166-218x(87)90017-5
Abstract
No abstract availableKeywords
This publication has 11 references indexed in Scilit:
- A shortest augmenting path method for solving minimal perfect matching problemsNetworks, 1981
- Sensitivity analysis of optimal matchingsNetworks, 1981
- Algorithm 562: Shortest Path Lengths [H]ACM Transactions on Mathematical Software, 1980
- A primal algorithm for optimum matchingPublished by Springer Nature ,1978
- Shortest alternating path algorithmsNetworks, 1974
- Theoretical Improvements in Algorithmic Efficiency for Network Flow ProblemsJournal of the ACM, 1972
- A Procedure for Computing the K Best Solutions to Discrete Optimization Problems and Its Application to the Shortest Path ProblemManagement Science, 1972
- Letter to the Editor—An Algorithm for Ranking all the Assignments in Order of Increasing CostOperations Research, 1968
- Paths, Trees, and FlowersCanadian Journal of Mathematics, 1965
- A note on two problems in connexion with graphsNumerische Mathematik, 1959