north_west_corner

Calculate the transport plan obtained by the north-west-corner rule.

Can be used for optimal transport between two-dimensional grids with respect to separable cost functions of l^p form. It utilizes the Frank-Wolfe algorithm to approximate so-called pivot measures: One-dimensional transport plans that fully describe the full transport, see G. Auricchio (2023) <doi:10.4171/RLM/1026>. For these, it offers methods for visualization and to extract the corresponding transport plans and costs. Additionally, related functions for one-dimensional optimal transport are available.

Michel Groppe

gridOT

Approximate Optimal Transport Between Two-Dimensional Grids

Nicholas Bonneel

Egerváry Research Group on Combinatorial Optimization 

north_west_corner function

<dl><dt>wx</dt>
<dd>first weight vector.</dd>
<dt>wy</dt>
<dd>second weight vector.</dd>
<dt>threshold</dt>
<dd>small value that indicates when a value is considered to be zero.</dd></dl>

Arguments

North-west-corner Rule — north_west_corner

<dl>

<dt>wx</dt>
<dd>first weight vector.</dd>


<dt>wy</dt>
<dd>second weight vector.</dd>


<dt>threshold</dt>
<dd>small value that indicates when a value is considered to be zero.</dd>

</dl>

north_west_corner: North-west-corner Rule

Description

Usage

Value

Arguments

Examples