Skip to Main content Skip to Navigation
Reports

From Kantorovitch Problem to Linear Sum Assignment Problem

Romain Raveaux 1
1 RFAI - Reconnaissance des formes et analyse d'images
LIFAT - Laboratoire d'Informatique Fondamentale et Appliquée de Tours
Abstract : The goal of this technical report is to detail the link between the Linear Sum Assignment Problem (LSAP) and the Kantorovitch Problem (KP) also called Optimal Transport. This relation is not new and is reported in \cite{peyre2020computational}
Complete list of metadata

https://hal-espci.archives-ouvertes.fr/hal-03388191
Contributor : Romain Raveaux Connect in order to contact the contributor
Submitted on : Monday, November 8, 2021 - 11:08:56 AM
Last modification on : Thursday, November 25, 2021 - 3:45:29 AM

File

FromLSAPtoKantorovitch.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-03388191, version 2

Citation

Romain Raveaux. From Kantorovitch Problem to Linear Sum Assignment Problem. [Intern report] Université de tours. 2021. ⟨hal-03388191v2⟩

Share

Metrics

Record views

8

Files downloads

5