greedy_blocks_parallel

internal

Solves optimal pairing and matching problems using linear assignment
algorithms. Provides implementations of the Hungarian method (Kuhn 1955)
<doi:10.1002/nav.3800020109>, Jonker-Volgenant shortest path algorithm
(Jonker and Volgenant 1987) <doi:10.1007/BF02278710>, Auction algorithm
(Bertsekas 1988) <doi:10.1007/BF02186476>, cost-scaling
(Goldberg and Kennedy 1995) <doi:10.1007/BF01585996>, scaling algorithms
(Gabow and Tarjan 1989) <doi:10.1137/0218069>, push-relabel (Goldberg and
Tarjan 1988) <doi:10.1145/48014.61051>, and Sinkhorn entropy-regularized
transport (Cuturi 2013) <doi:10.48550/arxiv.1306.0895>. Designed for
matching plots, sites, samples, or any pairwise optimization problem.
Supports rectangular matrices, forbidden assignments, data frame inputs,
batch solving, k-best solutions, and pixel-level image morphing for
visualization. Includes automatic preprocessing with variable health
checks, multiple scaling methods (standardized, range, robust), greedy
matching algorithms, and comprehensive balance diagnostics for assessing
match quality using standardized differences and distribution comparisons.

Gilles Colling

couplr

Optimal Pairing and Matching via Linear Assignment

greedy_blocks_parallel function

<dl><dt>blocks</dt>
<dd>Vector of block IDs</dd>
<dt>left</dt>
<dd>Left dataset with block_col</dd>
<dt>right</dt>
<dd>Right dataset with block_col</dd>
<dt>left_ids</dt>
<dd>IDs from left</dd>
<dt>right_ids</dt>
<dd>IDs from right</dd>
<dt>block_col</dt>
<dd>Name of blocking column</dd>
<dt>vars</dt>
<dd>Variables for matching</dd>
<dt>distance</dt>
<dd>Distance metric</dd>
<dt>weights</dt>
<dd>Variable weights</dd>
<dt>scale</dt>
<dd>Scaling method</dd>
<dt>max_distance</dt>
<dd>Maximum distance</dd>
<dt>calipers</dt>
<dd>Caliper constraints</dd>
<dt>strategy</dt>
<dd>Greedy strategy</dd>
<dt>parallel</dt>
<dd>Whether to use parallel processing</dd></dl>

Arguments

Greedy match blocks in parallel — greedy_blocks_parallel

<dl>

<dt>blocks</dt>
<dd>Vector of block IDs</dd>


<dt>left</dt>
<dd>Left dataset with block_col</dd>


<dt>right</dt>
<dd>Right dataset with block_col</dd>


<dt>left_ids</dt>
<dd>IDs from left</dd>


<dt>right_ids</dt>
<dd>IDs from right</dd>


<dt>block_col</dt>
<dd>Name of blocking column</dd>


<dt>vars</dt>
<dd>Variables for matching</dd>


<dt>distance</dt>
<dd>Distance metric</dd>


<dt>weights</dt>
<dd>Variable weights</dd>


<dt>scale</dt>
<dd>Scaling method</dd>


<dt>max_distance</dt>
<dd>Maximum distance</dd>


<dt>calipers</dt>
<dd>Caliper constraints</dd>


<dt>strategy</dt>
<dd>Greedy strategy</dd>


<dt>parallel</dt>
<dd>Whether to use parallel processing</dd>

</dl>

greedy_blocks_parallel: Greedy match blocks in parallel

Description

Usage

Value

Arguments