An analysis of alternative strategies for implementing matching algorithms
- 1 December 1983
- Vol. 13 (4), 517-549
- https://doi.org/10.1002/net.3230130406
Abstract
No abstract availableKeywords
This publication has 8 references indexed in Scilit:
- A Matching Based Heuristic for Scheduling Mass Transit Crews and VehiclesTransportation Science, 1983
- Priority queues with variable priority and an O(EV log V) algorithm for finding a maximal weighted matching in general graphsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1982
- A shortest augmenting path method for solving minimal perfect matching problemsNetworks, 1981
- Sensitivity analysis of optimal matchingsNetworks, 1981
- Optimal set partitioning, matchings and lagrangian dualityNaval Research Logistics Quarterly, 1979
- A primal algorithm for optimum matchingPublished by Springer Science and Business Media LLC ,1978
- Facets of I-matching polyhedraLecture Notes in Mathematics, 1974
- Maximum matching and a polyhedron with 0,1-verticesJournal of Research of the National Bureau of Standards Section B Mathematics and Mathematical Physics, 1965