An Interior Point–Inspired Algorithm for Linear Programs Arising in Discrete Optimal Transport

DOI10.1287/ijoc.2022.0184arXiv2206.11009OpenAlexW4376277266MaRDI QIDQ6200142

Filippo Zanetti, Jacek Gondzio

Publication date: 22 March 2024

Published in: INFORMS Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2206.11009

zbMATH Keywords

column generationinterior point methodchordal graphssparse approximationoptimal transport

Mathematics Subject Classification ID

Mathematical programming (90Cxx)

This page was built for publication: An Interior Point–Inspired Algorithm for Linear Programs Arising in Discrete Optimal Transport