Journal
JOURNAL OF COMPUTATIONAL AND GRAPHICAL STATISTICS
Volume 10, Issue 3, Pages 455-463Publisher
AMER STATISTICAL ASSOC
DOI: 10.1198/106186001317114938
Keywords
assignment algorithm; full matching; matched sampling; minimum cost flow; network optimization; observational studies; variable controls
Categories
Ask authors/readers for more resources
The assignment algorithm is an old, well-known, widely implemented, fast, combinatorial algorithm for optimal matching in a bipartite graph. This note proposes a method for using the assignment algorithm to solve the problem of optimal matching with a variable number of controls, in which there is a choice not only of who to select as a control for each treated subject, but also of how many controls to have for each treated subject. The strategy uses multiple copies of treated subjects and sinks with zero cost to absorb extra controls. Also, it is shown that an optimal matching with variable numbers of controls cannot be obtained by starting with an optimal pair matching and adding the closest additional controls. An example involving mortality after surgery in Pennsylvania hospitals is used to illustrate the method.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available